Njegov uspeh je plod trdega dela in predanosti, a nobena skrivnost ni, da mu ni vedno šlo kot po maslu. V mladosti je prišel navzkriž z zakonom in se zato znašel za rešetkami.
Pri osmih letih začel jemati prepovedane snovi!
Njegovo otroštvo je bilo zelo težko in odrasti je moral zelo hitro. Že kot triletni deček je namreč doživljal zlorabe sorodnikov. Selil se je od enega sorodnika k drugemu in povsod je bilo peklensko. Najhujše se je pripetilo, ko se je zbližal s svojim stricem … Trejo se je namreč s konopljo srečal, ko je imel komaj osem let. Alkoholu in heroinu se je predajal, še preden je postal najstnik. Bil si je namreč blizu s komaj šest let starejšim stricem, od katerega se je navzel slabih razvad. Skupaj sta tudi ropala. Trejo se je za zapahi prvič znašel, ko je imel 18 let, tatvinam pa so se po izpustitvi na prostost pridružili še streljanja in napadi.
Leta 1965 je bil obsojen na desetletno zaporno kazen, ker je prodal heroin varuhom postave pod krinko.
Treznost in vera
Da se strezni, se je odločil v zaporu San Quentin, pri čemer mu je pomagal bivši kaznjenec. Na prostosti se je spet znašel leta 1969 in sčasoma postal svetovalec odvisnikom. Znova je našel tudi svojo vero, kar mu je dalo dodatnega zagona za pomoč drugim.
Tako je nekega dne njegovo pomoč potreboval član snemalne ekipe, zato mu je priskrbel vlogo statista na snemanju filma Ponoreli vlak leta 1985. Po naključju je scenarist bil Eddie Bunker, tudi sam nekdanji kaznjenec, ki je Treja poznal iz zapora. Kaj kmalu so ga iz statista povišali v boksarja.
Ni pozabil
A slavi navkljub Trejo ni pozabil svoje zaobljube. Leta 1991, ko je v zaporu San Quentin snemal film Okovani s častjo, je naletel na od heroina odvisnega zapornika Maria Castilla. Čeprav ni nameraval ozdraviti od odvisnosti, ga je Trejo v to pregovoril. Ko je leta 1996 prišel iz zapora, sta se s Trejem spoprijateljila in nekaj časa celo živela skupaj.
Trejo s Castillom sodeluje še danes – skupaj namreč obiskujeta zapore in promovirata življenje brez droge.
Trejo je svojo filmsko kariero začel leta 1985, ko je po naključju pristal v ameriškem neodvisnem filmu Ponoreli vlak, v katerem je za dnevni honorar 320 dolarjev odigral vlogo boksarja. Igral je še v številnih drugih filmih, kot so Desperado, Od mraka do zore, Con Air, Od mraka do zore 2: Teksaški krvavi denar, Od mraka do zore 3: Katova hči, Reindeer Games, Anchorman: The Legend of Ron Burgundy in Grindhouse.
