Le réalisateur Akiva Schaffer et les comédiens Andy Samberg et Jorma Taccone sont issus du vivier Saturday Night Live, cette émission de divertissement culte outre-Atlantique, mêlant sketchs et musique. Des artistes tels que Dan Aykroyd, John Belushi, Eddie Murphy, Ben Stiller ou Billy Crystal y ont été remarqués à leurs débuts. Schaffer, Samberg et Taccone avaient été repérés par le SNL grâce aux nombreuses parodies qu'ils ont réalisées ensemble sous le nom de The Lonely Island, collectif formé en 2001. L'une de leurs plus fameuses parodies est un rap inspiré des Chroniques de Narnia, intitulé Lazy sunday.
Au départ, le rôle de Rod Kimble avait été écrit pour un autre pur produit du Saturday night live, qui a fait du chemin depuis : Will Ferrell. Mais l'emploi du temps chargé du comédien l'a contraint à renoncer à ce projet.
Le scénario est signé Pam Brady, connue pour avoir été l'un des auteurs et producteurs de South park, la série et South Park, le film. Elle a également collaboré, en tant que scénariste et productrice à Team America police du monde.