Дани Трехо е роден като Дан Трехо в Еко Парк, Лос Анджелис, в семейството на Алис (Ривера) и Дан Трехо, строителен работник. Като дете наркоман и престъпник, Трехо е влизал и излизал от затвора в продължение на 11 години. Докато излежава присъда в Сан Куентин, печели титлите по бокс в лека и полутежка категория. Затворен за въоръжен грабеж и престъпления, свързани с наркотици, той успешно завършва 12-стъпкова рехабилитационна програма, която променя живота му. През 1985 г., докато говори на среща на Анонимни кокаинови дейци, Трехо се запознава с млад мъж, който по-късно му се обажда за подкрепа. Трехо отива да се срещне с него на мястото, което се оказва снимачната площадка на филма "Влакът беглец" (1985 г.). На Трехо веднага е предложена роля на допълнителен затворник, вероятно заради суровия му татуиран външен вид. На снимачната площадка бил и сценарист, който излежавал присъда с Трехо в Сан Куентин. Спомняйки си за боксовите умения на Трехо, сценаристът му предложил по 320 долара на ден, за да тренира актьорите за боксов мач. Режисьорът Андрей Кончаловски вижда как Трехо тренира Ерик Робъртс и веднага му предлага главна роля като противник на Робъртс във филма. Впоследствие Трехо се появява в много други филми, обикновено като жесток престъпник или злодей.