De 75-jarige acteur is nu al 51 jaar nuchter, maar begon dan ook al op heel jonge leeftijd met het drinken van alcohol . Zo zat hij al op zijn twaalfde aan de alcoholhoudende drankjes en amper twee jaar later begon hij met heroïne. Aan beide raakte Trejo verslaafd en niet lang daarna begon hij ook zelf in drugs te dealen. Hiervoor ging hij zelfs de gevangenis in. Hij probeerde namelijk heroïne te verkopen aan een undercover-agent.
Lastige jeugd
Trejo had er het volgende over te zeggen: ''Ik ben vaker de gevangenis ingegaan, omdat ik weigerde naar meetings te gaan voor alcholverslaafden. In de gevangenis was er echter iemand die echt mijn leven heeft gered. Hij wist me te overtuigen van het nut van die bijeenkomsten en eenmaal uit de gevangenis, probeerde ik ze dan toch maar eens. Dat heeft mijn hele leven veranderd''.
Zijn doorbraak als acteur kwam desalniettemin wel voort uit zijn jeugd: ''Ik kreeg een baan als extra voor de film Runaway Train. De scriptschrijver, Eddie Bunker, wist die baan voor mij te regelen. Wij hebben samen in de gevangenis gezeten en zo wist hij dat ik een bokskampioen was, dus hij vroeg mij om een van de sterren van de film, Eric Roberts, te trainen. De regisseur was hiervan echter zo onder de indruk dat ik een rol in de film kreeg. Zo kwam mijn acteercarrière tot stand. De rest is geschiedenis''.