Während der Vorbereitungen zu seinem zweiten Kinofilm „Desperado“ Mitte der 90er Jahre, dachte Regisseur Robert Rodriguez zum ersten Mal daran, dass es Zeit für einen Latino-Filmhelden sei, dem er insgeheim den Namen Machete verlieh. Mit Danny Trejos Auftritt in „Desperado“ war der Hauptdarsteller für „Machete“ gefunden. Rodriguez, der mit „From Dusk Till Dawn“ und „Sin City“ Kultstatus erlangte, konnte für seinen neuen Film neben einem hochkarätigen Cast erneut Ethan Maniquis als Co-Regisseur gewinnen. Er setzt damit nach dem Grindhouse-Projekt „Planet Terror“, das er zusammen mit Quentin Tarantino umsetzte, seiner Vorliebe für B-Movies im Stile der 70er Jahre ein weiteres Exploitation- Denkmal. Für das damalige Double-Feature drehte Rodriguez 2007 einen Fake-Trailer zu einem Film namens „Machete“, der auf so viele begeisterte Zuschauer stieß, dass er jetzt den Kinofilm dazu realisierte.