Danny Trejo föddes 1944 i Echo Park, Los Angeles. Han växte upp under tuffa förhållanden med en hårt arbetande far som trodde på stenhård disciplin. Minsta överträdelse bestraffades stenhårt och det var inte ovanligt med misshandel till medvetslöshet. Danny Trejo säger själv att han inte kan minnas ett enda lyckligt ögonblick från sin barndom.