Идея снять фильм про наемного убийцу, которого «кинули» сами же заказчики, появилась у Родригеса и Тарантино еще в 90-ых. Осуществить задуманную идею Родригес решил только после выхода фильма «Грайндхаус», в котором, в качестве анонса будущих кинопремьер, был показан трейлер фильма «Мачете», несуществовавшего на тот момент даже в проекте.