Więzienie uratowało mu życie
Urodził się 16 maja 1944 r. w Los Angeles w rodzinie meksykańskich imigrantów. Rodzice nie przykładali uwagi do wychowania małego Danny'ego, który ulegał złym wpływom wuja. To on wciągnął chłopaka w świat przestępstw i narkotyków, przez co w latach 60. nastoletni Danny był stałym bywalcem ośrodków poprawczych.
W dorosłym życiu kontynuował przestępczą "karierę", trafiając co jakiś czas za kratki.
Paradoksalnie pobyt w więzieniu uratował mu życie. Uzależniony od narkotyków i alkoholu Trejo wziął udział w programie 12 kroków, dzięki czemu jest trzeźwy od prawie 50 lat. Za kratkami nawiązał również znajomość, która przyczyniła się do rozwoju jego kariery aktorskiej.