Eleven accusers - nine women and two men - took the stand over the searing six-week trial to describe sexual humiliation and violence at his hands.
After two days of deliberation, the jury found the US star guilty on all nine charges he was facing.
Sentencing is due on 4 May and he could spend the rest of his life behind bars.
The jury found Kelly, whose full name is Robert Sylvester Kelly, was the ringleader of a violent and coercive scheme that lured women and children for him to sexually abuse.
The singer - most famous for the hit songs I Believe I Can Fly and Ignition (Remix) - was also found to have trafficked women between different US states.
Along with eight counts of sex trafficking, Kelly was found guilty of racketeering - a charge normally used against organised crime associations.
During the trial, prosecutors detailed how his managers, security guards and other entourage members worked to assist him in his criminal enterprise.
Legal documents have revealed the mental torment that Kelly subjected his victims to. They were not allowed to eat or use the bathroom without his permission, he controlled what clothes they wore and made them call him “Daddy”.
Victims were sometimes selected from his concert audiences, or were enticed to join him after being offered help with their fledgling music careers after chance encounters with the singer.
But after joining his entourage, they found that they were subjected to strict rules and aggressively punished if they violated what his team had dubbed “Rob’s rules”.
Kelly is separately facing trial in Chicago on child pornography and obstruction charges. He is also due to face sex abuse charges in Illinois and Minnesota.
At least two former Kelly associates have pleaded guilty in separate cases related to attempts to silence Kelly’s accusers.
Apparently, the “superstar” has been engaged in well-known criminal sexual activity for 30 years but those making money from his “career” had, hitherto, kept him (mostly) safe from indictment and conviction …