Lo spunto per Grindhouse venne a Robert Rodriguez quando Tarantino portò a casa sua i poster e i nastri originali di alcuni film d'exploitation degli anni cinquanta, che includevano alcuni trailer da far scorrere prima e durante la proiezione. Quando una sera Tarantino portò a casa i poster di Dragstrip Girl e Rock tutta la notte, Rodriguez gli disse che anch'egli li possedeva e dunque «la passione per gli "spettacoli doppi" era comune». Rodriguez propose a Tarantino, «Ho sempre voluto fare un film in due segmenti. Perché tu non dirigi il primo ed io il secondo?» e Tarantino rispose velocemente «Ci sto, lo chiameremo "Grindhouse"».

Il titolo del film deriva dal termine inglese che serviva ad indicare quei cinema le cui proiezioni mostravano film di tutti i generi d'exploitation: film di kung fu, splatter, slasher, horror, thriller, sexploitation, le pellicole sul "bravo ragazzo", blaxploitation, spaghetti-western e tutti quei generi di film realizzati negli anni settanta. Secondo Rodriguez, «[Nelle vecchie pellicole], i poster erano molto più belli dei film: stiamo cercando di girare qualcosa che sia di gran lunga migliore di un poster».

A Rodriguez venne in mente il soggetto di Planet Terror durante la post produzione di The Faculty.

Il regista e sceneggiatore Quentin Tarantino iniziò a lavorare alla sceneggiatura di A prova di morte quando Robert Rodriguez, l'amico regista che lo aveva incentivato alla realizzazione di Grindhouse, aveva già iniziato le riprese di Planet Terror.

Secondo Rodriguez, «Tarantino aveva un'idea ed una visione completa [del film]» proprio dal momento in cui i due iniziarono a parlarne.

Il regista Robert Rodriguez ha iniziato a filmare Planet Terror ad Austin in Texas nel marzo 2006. Il regista Quentin Tarantino ha iniziato a filmare A prova di morte nell'agosto 2006. Il primo spezzone delle riprese del film è stato mostrato al Comic Con di San Diego 2006 ed è stato mandato in onda il 10 ottobre 2006 su Screams Award di Spike TV. Rodriguez e Tarantino hanno vinto il premio della giuria.