The apology came in an open letter issued three days after the company was told by Transport for London (TfL) its licence to operate in the city would not be renewed because it was "not fit and proper" to hold one.
Mr Khosrowshahi admits in the letter that "we have got things wrong along the way. On behalf of everyone at Uber globally, I apologise for the mistakes we've made."
While maintaining that the firm will appeal Friday's decision by TfL, "on behalf of millions of Londoners," he admits that "we also must change".