“I have got a surprise for you: my campaign ends today and I suspend my participation. With only four people, it is your problem now," he told delegates at the extraordinary FIFA Congress.
"I am prepared to serve under the new president."
The South African businessman and politician was one of five candidates standing to lead football's scandal-plagued governing body out of the worst crisis in its 112-year history.
"Our house is under attack," he said in his speech. "Pressures, media, litigation, the world is waiting out there, they think this is the end of FIFA."
Quoting late South African president Nelson Mandela, he said: "When your house is under attack, when we are subjected to the kind of things we are seeing, it is the not the right moment to start a fire in your house."
There has been speculation throughout Sexwale's low-key campaign that he could pull out, but he began his speech by saying: "I am a soldier and I die with my boots on."
Sexwale had not been backed by his own African football federation, with CAF making public in January its support of Asian confederation president Sheikh Salman bin Ebrahim al-Khalifa of Bahrain.
Image: FIFA Presidential candidate Tokyo Sexwale addresses the Extraordinary FIFA Congress at Hallenstadion, in Zurich, Switzerland, on February 26, 2016.
Photograph: Richard Heathcote/Getty Images
How the FIFA election works
All you need to know about FIFA elections
FIFA's Rogues' Gallery: Banned, fined or suspended!
Blatter disappointed soccer ban upheld by FIFA appeal body
It's Manchester Utd vs Liverpool in Europa League last 16