This is the first film of Charlie Sheen's career in which he is credited under his birth name, Carlos Estevez. He is humorously given an "introducing" credit.
The film was shot in 29 days.
During the fight between Machete (Danny Trejo) and Voz (Mel Gibson), the "William Wallace" sword from Braveheart (1995) can be seen behind Gibson.