O roteiro foi escrito na época em que Robert Rodriguez escreveu A Balada do Pistoleiro (1995).
O filme é baseado num trailer falso inserido entre a exibição de Planeta Terror (2007) e À Prova de Morte (2007), filmes da dupla Robert Rodriguez e Quentin Tarantino.
Danny Trejo, Jeff Fahey e Cheech Marin, que apareceram na peça falsa, "repetem" seus papéis no filme real.
Jeff Fahey é muito conhecido do pessoal que frequenta as locadoras, pois protagonizou vários filmes lançados diretamente no mercado de home video. Em tempo: ele trabalhou em Planeta Terror.
O ator Chris Cooper (O Reino) recusou um papel no filme e justificou, depois de ler o roteiro, que era "a coisa mais absurda que ele já tinha visto".
É o retorno de Steven Seagal para os cinemas, de onde estava afastado desde No Corredor da Morte (2002).
É o 8º de nove filmes em que Robert Rodriguez e Danny Trejo trabalham juntos. Os demais foram A Balada do Pistoleiro (1995), Um Drink no Inferno (1996), Pequenos Espiões (2001), Pequenos Espiões 2 - A Ilha dos Sonhos Perdidos (2002), Era Uma Vez no México (2003), Pequenos Espiões 3D (2003), Planeta Terror (2007) e Pequenos Espiões 4 (2011).
Os atores Cheech Marin e Don Johnson voltam a trabalhar juntos numa produção depois de mais de 10 anos separados. Para quem não lembra, eles protagonizaram a série de TV "Nash Bridges" e o filme O Jogo da Paixão, ambos de 1996. A sexta e última temporada da série foi em 2000, com o episódio final no ar em maio de 2001, pela CBS.
Essa é a terceira vez que Steven Seagal e Danny Trejo trabalham juntos num filme. As outras foram em Marcado para a Morte (1990) e Justiça Urbana (2007).
As filmagens ocorreram entre 29 de julho e 24 de setembro de 2009.
A polêmica atriz Lindsay Lohan rodou sua participação em apenas três dias.
Danny Trejo interpreta pela 5ª vez o personagem Machete. Suas demais aparições foram em Pequenos Espiões (2001), Pequenos Espiões 2 - A Ilha dos Sonhos Perdidos (2002), Pequenos Espiões 3D (2003), Planeta Terror (2007) e Pequenos Espiões 4 (2011).
O orçamento de Machete foi de US$ 20 milhões.