When a slightly-built university student became the latest to recoil from his touch, he lost his temper and in an outburst of "completely gratuitous violence" lashed out, "smashing" her to the floor.
His single clenched fist blow was so powerful that two other revellers - one of them holding on to his arm - were also sent flying.
While bouncers moved in to restrain the muscular £5 million striker, friends rushed to the aid of his victim.
As she was helped to her feet, blood poured from her shattered nose, London's Southwark Crown Court heard.
The 29-year-old Wigan Athletic player, from Waltham Cross, Hertfordshire, claimed he was a victim of "mistaken identity".
But after hearing overwhelming evidence from a string of witnesses, including a football coach who insisted he was the assailant, the jury decided he was lying.
He was unanimously convicted of sexually assaulting the 20-year-old and causing actual bodily harm.
Dave Whelan, the chairman of Wigan Athletic, said that the club had decided to sack King.
Whelan told Sky Sports News: "We have to follow the rules and regulations, which means we will have to give him 40 days notice that his contract will be cancelled.
"He is absolutely sacked - we will not tolerate football players who get sent to jail for 18 months. As far as we are concerned, he is finished with football at Wigan Athletic."
Jurors were told their 10-2 majority verdicts were but the latest from a string of courtroom appearances involving 13 other offences.
Roger Daniells-Smith, prosecuting, said that since the age of 17 the Jamaica international had found himself in the dock on no less than seven previous occasions.
They feature dishonesty, drink driving and other motoring offences, and violence against women. Only one, receiving a stolen £30,000 BMW resulted in prison - 18 months reduced to nine on appeal. Apart from a couple of community penalties, he was invariably fined.
The violence solely involved women, and included common assaults on two he chased through Soho with a belt wrapped round his fist in 2003. Three years later he was convicted of threatening behaviour after slapping another woman on her bottom and head and then spitting at her when police arrived.
Had the Crown made a "bad character" application on time the jury would have been told about his previous convictions. But their bid to introduce his background was made on the first day of his trial and rejected by Judge Nicholas Loraine-Smith.
King had shown no reaction as he was convicted, but sat open-mouthed, as the judge told him it was clear he had drunk "more than you should have" that evening.
"You approached those young women who wanted nothing to do with you. You touched them on their faces and, as the jury have just found by their verdict, touch the complainant on her backside in a way that amounted to a sexual assault.
"Although they and others told you politely and firmly to leave her alone you weren't prepared to be ignored. Your response was to boast you were a multi-millionaire and to say that the complainant was not in your league."
As King's victim sat behind prosecution counsel, gripping her aunt's hands, the judge continued: "Eventually and after some time you you simply lost your temper and punched her hard in the face.
"You broke her nose, and that can still just be seen, and you cut her lip.
"You are 29, you are just over six feet tall and you are a professional footballer. She is a comparatively slight woman, just over five feet tall. Thereafter you tried your best to avoid any responsibility for what you had done, and you were helped in this by the night club for whom you were such a good customer."
They had, said the judge, allowed him to leave without calling the police, even though they pretended to do so.
"You have shown not a hint of shame at your disgraceful and arrogant behaviour."
Referring to King's £35,000 wage packet and the fact his contract will be revoked costing him more than £1million, the judge added: "I appreciate this will cost you an enormous amount of money, but it is difficult to be sympathetic when you were boasting about your earnings in the way you did."
He told the player in addition to the jail sentence, he would have to register as a sex offender for seven years, pay £3,125 compensation to his victim and £1,800 prosecution costs.