Trejo begon zijn filmcarrière in 1985 toen hij een rol kreeg in Runaway Train als figurant. Hij werd deze baan aangeboden nadat hij op de set kwam door een telefoontje van een tiener die hem om hulp vroeg bij het omgaan met cocaïneproblemen.
Stereotype
Trejo heeft voordat hij begon met acteren zelf problemen gehad met drugs en was zelfs een tijdje in de gevangenis. Door zijn verleden werd Trejo na zijn acteerdebuut jarenlang getypecast als gevangene in vergelijkbare rollen, iets dat hij zich er niet van bewust was: "Ik [wist niet] dat ik in een stereotype werd geplaatst. Ik wist alleen dat ik aan het werk was."
De eerste film waarin hij een officiële gecrediteerde rol kreeg was Death Wish 4: The Crackdown uit 1987, waarin hij Art Sanella speelde. Daarna speelde hij in talloze andere films, vaak in kleine rollen als gevangenen, gangsters of andere criminelen.
Machete
Trejo heeft in zijn carrière gespeeld in zowel grote studiohits zoals Con Air, Michael Mann's Heat, Desperado en From Dusk till Dawn als in lowbudgetfilms zoals Vampfather, Cartel 2045 en Mostly Ghostly: One Night in Doom House. Hij verscheen ook onder meer in The Replacement Killers, Reindeer Games en Once Upon a Time in Mexico.
Een van zijn bekendste rollen is en blijft die van Isador "Machete" Cortez. Hij verscheen eerst als dit personage van 2001 tot 2003 in de Spy Kids-films van Robert Rodriguez. Vervolgens speelde hij in 2010 opnieuw deze rol in de spin-off Machete als de hoofdrolspeler. Met het succes van Machete keerde Trejo terug in een direct vervolg, Machete Kills (2013).
Afgelopen jaren
Sindsdien is Trejo blijven acteren in zowel films als series. Hij speelde in verschillende kortfilms en films die direct op dvd uitkwamen. In 2023 verscheen hij in zes films, wat iets minder was dan de andere jaren. In 2024 deed hij het ook wat rustiger aan en verscheen hij in slechts één film, The Night They Came Home.
Hij speelde wel in wat meer series in 2024 en dan vooral animatieseries waarin hij de stem doet van een van de personages. Zo kon je hem vorig jaar horen in onder andere Tales of the Teenage Mutant Ninja Turtles en Futurama.
Huisschilders
In een interview met The Talks vergeleek Trejo zijn carrière en enorme lijst aan rollen - waarvan zo'n 267 speelfilms - met het werk van huisschilders. "Of het nu een huis met twee slaapkamers is of een huis met twaalf slaapkamers, ik schilder alles op dezelfde manier," zei hij.
Die aanpak heeft Trejo in staat gesteld om zowel te verschijnen in grote studiohits als in lowbudgetfilms en honderden andere films, waardoor Trejo een veelgeziene verschijning is geworden op streamingplatforms. Daarnaast kun je hem in tal van reclames en muziekvideo's zien en zorgde hij voor de stem van tal van personages in videogames.
Tweede carrière
Trejo's onvermoeibare werkschema en constante zichtbaarheid hebben hem niet alleen blijvende popcultuurfaam opgeleverd, maar ook de mogelijkheid om een tweede carrière te starten als succesvolle restauranteigenaar, met locaties in onder andere Los Angeles, Detroit en Londen.
Daarnaast is hij een New York Times bestsellerauteur dankzij de publicatie van zijn gelijknamige memoires in 2021. Trejo is dus druk bezig met verschillende dingen en denkt voorlopig ook niet aan stoppen. Zo staat er op zijn IMDb-pagina dat er 24 aankomende projecten gepland staan waarin hij zal spelen, waarvan de meeste films zijn.