Toney est devenu une star dans les années 1990 avec de grandes victoires contre Michael Nunn, Iran Barkley et Mike McCallum. Il a gardé son record invaincu pendant 47 combats avant de perdre contre Roy Jones Jr en 1994. Jones Jr a battu Toney par décision unanime et a pris son titre IBF de super-moyen.
Plus tard dans sa carrière, Toney est monté en poids lourd. En 2005, il a battu John Ruiz pour le titre WBA, mais le résultat a été annulé lorsqu'il a échoué à un test de dépistage de drogues. L'année suivante, il a affronté le champion WBC Hasim Rahman pour un match nul à la décision partagée.
Le dernier combat de Toney a eu lieu en 2017. Il a arrêté Mike Sheppard au sixième round au Convocation Center dans le Michigan. Maintenant, à 56 ans et huit ans après ce combat, Toney pense qu'il pourrait encore rivaliser.
Dans un entretien avec ESNEWS, Toney a déclaré :
"Je peux combattre maintenant, je ne rigole pas avec toi, je peux combattre à cette époque, c'est trop facile, comme voler de l'argent"
Toney a manifesté un intérêt pour un combat contre Jake Paul, la star de YouTube devenue boxeur professionnel. Il n'est pas clair si ce combat se réalisera. Paul est prévu pour affronter Julio Cesar Chavez le samedi 28 juin au Honda Center à Anaheim.
Que Toney revienne réellement ou non, sa confiance en ses capacités, même à 56 ans, montre l'esprit compétitif qui a fait de lui un champion dans trois catégories de poids.