Danny już jako młodzieniec uzależniony był od narkotyków i popadał w konflikty z prawem. Dużo czasu spędzał na ringu bokserskim, a nawet dorobił się dwóch tytułów. Przez 11 lat na przemian trafiał do więzienia i z niego wychodził. Gdy aresztowano go za napad z bronią w ręku (był pod wpływem narkotyków), odbył 12 krokowy program rehabilitacyjny. Jego życie zmieniło się, gdy podczas anonimowego spotkania uzależnionych od kokainy poznał młodego człowieka, dzięki któremu w 1985 roku wystąpił w filmie "Runaway Train". Od tej pory Trejo dostawał drobne role oprychów, a także szkolił aktorów do ról bokserów. Reżyser Andrej Konchalovsky zobaczył Danny'ego, gdy ten trenował Erica Robertsa - z miejsca dostał rolę jego filmowego przeciwnika. Istotne było dla Danny'ego pokrewieństwo z Robertem Rodriguezem (zagrał między innymi w "Desperado"), który często bierze swojego kuzyna do roli filmowych oprychów.
