Идея снять фильм про наемного убийцу, которого «кинули» сами же заказчики, появилась у Родригеса и Тарантино еще в 90-ых. Осуществить задуманную идею Родригес решил только после выхода фильма «Грайндхаус», в котором, в качестве анонса будущих кинопремьер, был показан трейлер фильма «Мачете», несуществовавшего на тот момент даже в проекте.
Сцены с участием Линдси Лохан отсняли за 3 дня.
Крис Купер отказался от роли в фильме после прочтения сценария, сказав: «Это самая абсурдная вещь, которую я когда-либо читал».
5 мая 2010 года в Интернете появился трейлер, выпущенный в честь национального мексиканского праздника Cinco de Mayo. Трейлер сразу же вызвал у американцев волну негодования, Роберт Родригес был обвинён в разжигании расовой ненависти.
При смене кадра на 01:37:48 видно, что Мишель Родригес держит винтовку прикладом с внешней стороны руки, а в следующем кадре с внутренней.