"Police on a routine vehicle patrol were flagged down by members of the public outside a nightclub in Soho Street at 2.30 am this morning. A 28-year-old man was arrested and questioned on suspicion of a racially aggravated common assault," a Metropolitan Police spokesman said.
"He has since been bailed to appear in a central London police station in mid-July."
King, who has 19 England caps, played in Tottenham's 0-0 draw at Everton in the Premier League on Saturday.
Tottenham confirmed in a statement that they were aware of an incident involving King while the player himself later issued an apology on the club's website.
"I sincerely regret that a night out with friends went too far," King, Tottenham's longest-serving player, said.
"I have apologised to (manager) Harry (Redknapp) and I fully appreciate that, as a professional footballer, I have a duty to behave in a responsible manner.
"I am assisting the police with their enquiries. Anyone who knows me, knows that much of what has been suggested is totally out of character. I am keen to resolve this as soon as possible and concentrate on my football. I shall be putting my all into ensuring I give of my best for the remaining fixtures."
SPURS FANS! Check FourFourTwo.com’s ever-expandinginterviewsarchive for more stuff to read:
Web Exclusives Les Ferdinand, Paul Gascoigne, Gary Lineker, Glenn Hoddle, Frederic Kanoute
One on One Paul Gascoigne, Les Ferdinand, Ossie Ardiles
Boy's A Bit Special Chris Gunter, John Bostock
Ask A Silly Question Garth Crooks
Perfect XI Ossie Ardiles
My Secret Vice Neil Ruddock
Plus! Martin Peters on Weekend Wonders and Spurs on Talentspotter
