Danny Trejo nació el 16 de mayo de 1944 in Echo Park, Los Angeles, California. Hijo de Alicia Rivera y Dan Trejo, un trabajador de la construcción, tuvo una niñez muy dura y complicada. Desde muy pequeño se acercó a las drogas y estuvo envuelto en incidentes criminales. Durante 11 años estuvo entrando y saliendo de la carcel. Mientras estuvo en San Quentin practicó boxeo y ganó los títulos de peso ligero y welter. Después de ser encarcelado en múltiples ocaciones por robo a mano armada y delitos relacionados con las drogas, se inscribió en un programa de rehabilitación que completó con éxito y cambió su vida.
Mientras participaba como orador en una reunión de Cocaine Anonymous en 1985, conoció a un joven que más tarde lo llamó para pedirle ayuda. Trejo fue a su encuentro en lo que resultó ser el set de El tren del infierno (1985), en donde le ofrecieron, debido a su apariencia y a sus múltiples tatuajes, un papel como convicto. En el set había un guionista que lo conocía y al recordar que tenía experiencia en el boxeo, le ofreció $320 por día para entrenar a los actores. El director Andrey Konchalovskiy lo vio entrenando a Eric Roberts e inmediatamente le ofreció un papel como su oponente en la película. A partir de ahí Trejo participó en muchas otras películas, como The heat (1995), Desperado (1995), Con Air (1997), como protagonista de Machete (2010) y Machete Kills (2013). Entre sus últimos trabajos encontramos Bare Knuckle Brawler, Cross 3, Mr. Malevolent y Bully.