The 45-year-old singer was forced to sell his Chicago mansion last year after it became the subject of a legal action over unpaid mortgage payments.
In 2011 he underwent emergency throat surgery. He releases his 11th album later this month.
According to tax records seen by the Chicago Sun-Times, Kelly paid $2.6m ($1.6m) dollars in back taxes in 2008.
However, despite paying a further $1m in back taxes last year, the singer still owes the US federal government more than $4.8 (£2.9) million, according to the documents.
Kelly has not commented on the reports, but the Chicago Sun-Times claimed his spokesman had previously insisted that the star did not have money problems.
The three-time Grammy award winner has sold more than 50 million albums worldwide.
Earlier this year he was named by Billboard as the most successful R&B artist of the last 25 years.
- Salva Kiir sacks top South Sudan officials
- Lawyer wants Chinedu to appear in court
- Maji marefu’s futile effort to find stolen property
- Diplomatic passports, special number plates for governors
- Can chickens really be cleverer than a toddler? Studies suggest animals can master numeracy and basic engineering
- Freedom of media under threat in Eastern Africa