Родился Дэнни Трехо в чете американцев, эмигрировавших из Мексики, 16 мая 1944 года, в Лос-Анджелесе. Его отец, Дэн, трудился на стройке.
Юность прошла своеобразно – мелкие кражи, грабежи, и даже участие в сделках с оружием и наркотиками. В нашей стране его бы назвали трудным подростком, ведь Дэнни пришлось рано узнать вкус взрослой жизни. Стоит отметить, что в своей банде Дэнни Трехо был самым сильным и смелым, однако бандитская жизнь не привела ни к чему хорошему – Дэнни подсел на героин, а вскоре за ограбление его отправили в тюрьму на 12 лет