V skoraj 40-letni karieri je Tony Todd nanizal več sto filmskih, televizijskih in glasovnih vlog; prva med njimi je bila v moderni vojni klasiki Vod smrti (Platoon, 1986). Po glavni vlogi v priredbi Noči živih mrtvecev (1990) je Todd preživel tri sezone v ekipi serije Zvezdne steze: Naslednja generacija (bil je Kurn, brat klingonskega člana posadke Worfa). Vlogo je nato poustvaril še v seriji Zvezdne steze: Deep Space Nine.

Leta 1992 je Tony Todd ustvaril vlogo, po kateri si ga bomo najbolj zapomnili: naslovni lik v grozljivki o urbani legendi, ki se izkaže za resničnega serijskega morilca, Candyman. Candyman je morilec s kljuko namesto roke, ki se pojavi, kadar kdo pred zrcalom petkrat ponovi njegovo ime. Žanrska klasika je posredno odpirala vprašanja rasizma in družbenih razredov: Candyman je bil namreč duh Daniela Robitailla, temnopoltega moškega, ki ga je belska množica linčala na mestu, kjer so pozneje zgradili stolpnico; v njej zdaj straši Candyman.

Režiser Bernard Rose je pozneje o projektu povedal: "Studiu sem rekel, da mora biti Candyman temnopolti igralec, čeprav ima v svojem jedru zgodba več opravka z mitom kot pa z raso. Organizaciji NAACP smo dali scenarij v branje in skrbel jih je stereotip temnopoltega moškega kot nekoga, ki se ga je treba bati. Moj argument je bil, da se v grozljivkah ljudje na neki način identificirajo z zlobcem – preoblačijo se v morilce, ne v žrtve. In Candyman je skorajda neke vrste angel maščevanja. Tony Todd ga je tako čudovito upodobil kot tragičnega junaka, da ima več skupnega z Drakulo kot pa s Freddyjem Kruegerjem."

Todd se je pozneje vrnil še v dveh nadaljevanjih v devetdesetih in leta 2021 še v četrtem filmu, ki ga je režirala Nia DaCosta in produciral Jordan Peele.

Virginia Madsen, Toddova soigralka iz Candymana, se je kolegu poklonila na družbenih omrežjih. "Resnično poetičen človek. Glas, ob katerem so ti klecnila kolena. Resnično smo ustvarili gotsko romanco in zato film živi naprej. Nežna duša in velik poznavalec umetnosti. Rad je imel oboževalce in nikoli ni bil sramežljiv, ko so pristopili s prošnjo za fotografijo. Eden od redkih igralcev, ki so bili odprti za pozornost javnosti."

Ko se je uveljavil kot ikona grozljivega žanra, so Todda povabili tudi v franšizo Brez povratka (Final Destination); v treh filmih je igral lastnika pogrebnega doma Williama Bludwortha. Vlogo bo še zadnjič poustvaril postumno, in sicer v ponovnem zagonu franšize, ki je napovedan za leto 2025.

Na velikem platnu je imel vloge tudi v filmih Strogi ravnatelj (Lean on Me), Vran, Alcatraz (The Rock), Hatchet in Sushi Girl. Med svoje televizijske vloge je štel gostovanja v serijah Dosjeji X, Homicide: Life on the Streets, 24, Chuck, The Event in Splatter. Bil je tudi iskan glasovni igralec in je svoj glas posodil več markantnim zlikovcem, med drugim tudi Venomu v videoigri Spider-Man 2.

Igralec je svojo slavo vedno rad uporabil v družbenokoristne namene; med drugim je organiziral igralske delavnice za neprivilegirano mladino. O Candymanu je povedal: "Nastopil sem v 200 filmih, ampak to je tisti, ki je ljudem ostal v spominu. Vtis naredi na ljudi vseh ras. Uporabil sem ga kot pripomoček za interventno delo s člani tolp: Kaj te straši? Kakšne grozne stvari si izkusil?"