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