Transport for London (TfL) has announced that Uber will not be issued with an operating licence after its current deal expires on 30 September.
TfL concluded that the ride-sharing service is "not fit and proper" to operate in the city due to concerns which have "public safety and security implications".
These include its approach to reporting serious criminal offences and how it carries out background checks on its drivers.
Uber was given just a four-month temporary licence in May.
It said it intends to immediately challenge the decision in the courts, adding that Tfl "caved in to a small number of people who want to restrict consumer choice".
Uber said in a statement that the decision would "show the world that, far from being open, London is closed to innovative companies".
TfL said Uber is allowed to launch an appeal against the decision within 21 days and can continue operating "until any appeal processes have been exhausted".
It added: "No further comment will be made by TfL pending any appeal of this decision."
Mayor of London Sadiq Khan said in a statement: "I want London to be at the forefront of innovation and new technology and to be a natural home for exciting new companies that help Londoners by providing a better and more affordable service.
"However, all companies in London must play by the rules and adhere to the high standards we expect - particularly when it comes to the safety of customers. Providing an innovative service must not be at the expense of customer safety and security.
"I fully support TfL's decision - it would be wrong if TfL continued to license Uber if there is any way that this could pose a threat to Londoners' safety and security.
"Any operator of private hire services in London needs to play by the rules."
There had been growing speculation that the app could be banned from London.
Opponents of the firm claim it causes gridlocked roads and does not do enough to regulate its drivers.
Uber enables users to book cars using their smartphones and around million passengers and 40,000 drivers use the Uber app in London.
Last month Uber was accused by police of allowing a driver who sexually assaulted a passenger to strike again by not reporting the attack, along with other serious crimes.
In a strongly worded letter, Inspector Neil Billany of the Metropolitan Police's taxi and private hire team suggested the company was putting concerns for its reputation over public safety.
He cited the case of a man who worked for Uber being allowed to stay on the books despite an allegation of sexual assault, leading to another "more serious" attack on a woman in his car.
A string of serious crimes it allegedly failed to report included more sexual assaults and an incident in which a driver produced what was thought to be pepper spray during a road-rage argument.
Uber said at the time it was "surprised by this letter" and claimed it does not reflect the "good working relationship we have with the police".
Steve McNamara, general secretary of the Licensed Taxi Drivers' Association said: "The mayor has made the right call not to relicense Uber. Since it first came onto our streets Uber has broken the law, exploited its drivers and refused to take responsibility for the safety of passengers.
"We expect Uber will again embark on a spurious legal challenge against the mayor and TfL, and we will urge the court to uphold this decision. This immoral company has no place on London's streets."