Los Angelesben született az USA-ba betelepült mexikói szülők gyermekeként. Nehéz körülmények között nőtt fel, meglehetősen fiatalon megismerkedett a különféle kábítószerekkel. Részben emiatt többször összeütközésbe került a hatóságokkal, de fegyveres rablásért is elítélték. Visszaeső bűnözőként közel 11 évet töltött börtönben. Javarészt a legendás San Quentin fegyházban töltötte le a büntetését, ahol többek között könnyű-, majd középsúlyú bokszbajnok is volt.
Filmes pályafutása
Szabadulása után edzősködéssel kezdett foglalkozni, majd több kábítószeres rehabilitáló programon vett részt, amelyek nem csak drogfüggőségétől szabadították meg, de hozzásegítették első filmszerepéhez is. 1985-ben a Szökevényvonat című filmben alakíthatta Eric Roberts ellenfelét. Filmbeli szereplését leginkább annak köszönheti, hogy a rendező, Adrej Koncsalovszkij Trejót kérte fel a színészek tréningeztetésére, ő pedig olyan sikerrel tette a dolgát, hogy a rendező napi 320 dolláros szerepajánlatát már nem utasíthatta vissza.
Trejo évek óta házas, felesége Debbie Shreve. Négy gyermek édesapja: Danny Boy (1981–), Gilbert (1988–), Danielle (1990–) és Jose (1991–). Érdekesség, hogy másodunokatestvére Robert Rodríguez filmrendező, akinek számos filmjében vállalt kisebb-nagyobb szerepet.
Válogatott filmográfia
Megjegyzés: Trejo az IMDb szerint több mint 400 produkcióban szerepelt, ezért az alábbi filmográfia elsősorban a magyarul is bemutatott filmjeit, illetve sorozatait részletezi. A teljes lista az IMDb-n érhető el.[3]
