Après avoir joué quelques rôles mineurs au cinéma dans Platoon (1986) et le remake de La Nuit des morts-vivants (1990), Tony Todd incarne pour la première fois en 1992 le rôle-titre (en) du film d'horreur Candyman. Il reprend le rôle dans Candyman 2 en 1995 et Candyman: Day of the Dead en 1999.

Il interprète ensuite le rôle de William Bludworth (en) dans trois des films de la série horrifique Destination finale : Destination finale (2000), Destination finale 2 (2003) et Destination finale (2011).

Il joue également le personnage de comics Venom dans la suite du jeu vidéo Marvel's Spider-Man sorti en 2018.