Народився 16 травня 1944 року в Лос-Анджелесі, штат Каліфорнія (США).
В юності Денні був злочинцем і наркоманом, протягом 11 років раз у раз потрапляв у в'язницю.
У 1985 році він випадково потрапив на знімальний майданчик фільму Андрона Кончаловського «Потяг-утікач», де йому негайно запропонували маленьку роль, можливо, завдяки великій кількості татуювань.
Всього цього відразу запам'ятовується актора ви бачили приблизно в сорока голлівудських стрічках. Його важко не запам'ятати: довготелесий мексиканець з поцяткованим шрамами і віспою обличчям, з важким поглядом і міцними кулаками виникає в кадрі кожен раз. тільки-но головний позитивний герой подумає, що всі проблеми залишилися далеко позаду. Денні Трехо - так звуть дивного людини, чия спеціалізація в кіно говорить сама за себе - головний лиходій. І чия біографія куди цікавіше будь-якого бойовика!
Він змінив дев'ять в'язниць і зон, поки не опинився на волі. Почерпнутого за гратами досвіду вистачило з лишком - Денні вирішив, що більше ніколи не повторить цей шлях. Намагаючись пообвикнуть до нової для себе ролі, колишній кримінальник погоджується на багатомісячну програму реабілітації, розроблену урядом країни.
Ось тут і трапляється з ним дивовижний поворот долі, в корені змінив його подальше життя. На зборах анонімних наркоманів (точніше, тих, хто намагається позбутися згубної звички) до нього підходить хтось і пропонує потренувати актора боксу. З'ясовується, що скоро почнуться зйомки голлівудського бойовика, в якому головний герой тікає з в'язниці.
Так Денні Трехо виявився вперше в своєму житті на знімальному майданчику. Тюремна драма з елементами бойовика «Поїзд-Утікач» (1985) була висунута на здобуття відразу декількох нагород Американської Кіноакадемії, в тому числі і на найпрестижніший «Оскар» - «Кращий фільм року».
Але аж ніяк не це цікаво, а та обставина, що режисер фільму Андрон Кончаловський, побачивши, як самозабутньо Денні Трехо тренує актора Еріка Робертса для сцени тюремного боксерського матчу, вирішив зробити Трехо героєм того самого епізоду. Завдяки цьому збігу обставин колоритний кінобандюган отримав прописку в великому Голлівуді.