They are among the state's biggest tax scofflaws, according to a report issued Thursday by the Franchise Tax Board.
Sinbad owes $2.5 million in personal income tax while Warwick owes $2.2 million, putting them in the top 10 of the state's 250 worst tax debtors.
Debtors can get their name off the list by paying up or agreeing to an installment plan. Board spokeswoman Brenda Vote said she cannot discuss individual cases.
Warwick's spokesman, Kevin Sasaki, said the singer has been working with the board to pay her outstanding taxes. He did not know how much money had been repaid.
A spokeswoman for Sinbad declined to comment.