He faces up to life in prison. His sentencing is scheduled for May 4.
To convict Kelly on the most serious charge of racketeering, jurors had to find him guilty of at least two of 14 “predicate acts” — the crimes elemental to the wider pattern of illegal wrongdoing.
The jury of five women and seven men found that all but two of the acts had been proven.
Kelly was also convicted on all eight charges of violating the Mann Act, an anti-sex trafficking law.
“We’re disappointed with the verdict,” Kelly’s attorney Deveraux Cannick told journalists outside the courtroom.
He said they would be “considering” an appeal.
Kelly still faces prosecution in three other jurisdictions, including Illinois federal court.
One of the 1990s’ brightest stars whose hits included “I Believe I Can Fly,” the disgraced Kelly was long trailed by abuse allegations, but evaded them for decades.