Trejo gjennomgikk et tolvtrinns avvenningsprogram, og på et møte traff han en innen filmbransjen som fikk han med i en mindre rolle i en film. Etter dette har han spilt i mange filmer sammen med flere av toppskuespillerne i Hollywood, som Johnny Depp, Al Pacino, Nicolas Cage, Charles Bronson, George Clooney, Edward Furlong, John Malkovich, Robert De Niro, Harrison Ford, Val Kilmer, Antonio Banderas og i serien The Flash.