Danny Trejo lapsepõlv möödus väga kriminaalselt, nimelt ta oli narkomaan ja pisisuli ning oma elust on ta veetnud kokku 11 aastat vanglas. Pärast viimast vanglast välja saamist pidi ta osalema taastusravi programmis, kus ta tutvus ühe noore mehega, kes mõne kuu pärast kutsus teda osalema poksijana filmis "Runaway Train" (1985). Kusjuures selle filmi filmivõtetel viibis ka üks stsenarist, kes oli kunagi viibinud Trejo'ga samas vanglas ja mäletas teda kui hea poksijana, nimelt võitis Trejo San Quentini vanglas endale kerge- ja raskekaalutiitli, mistõttu tekkis stsenaristile idee pakkuda Trejo'le tööd, et ta treeniks näitlejaid poksima. Loomulikult võttis endine vang, kes vaevu leidis endale juhutöid, vastu 350$ päevapalgaga töö. Treenides näitlejat Eric Roberts'it poksima, nägi teda režissöör Andrey Konchalovskiy, kes koheselt pakkus talle rolli filmi Robert'i vastaseks. Praeguseks on Trejo osalenud paljudes filmides, kus tihtipeale on tema karakteriteks olnud kurjategijad või mingit muud sorti paharetid.