Danny Trejo se narodil v roce 1944 v Echo Parku v Los Angeles. Už jako dítě si vypěstoval silný vztah k drogám a kriminalitě a mezi přáteli byl přezdíván Starosta. Ve vězení si odseděl celkem 11 let, a když byl konečně propuštěn z věznice v San Quentinu, nastoupil na odvykací program. Trejo se zbavil své závislosti a později navštěvoval anonymní sezení pro osoby závislé na heroinu, kde se v roce 1985 setkal s člověkem z filmového štábu snímku SPLAŠENÝ VLAK, který mu nabídl menší roli mukla.