A l'instar de son personnage de Zohan, Adam Sandler cumule les casquettes puisqu'il est à la fois acteur, scénariste et producteur du film. Pour écrire le scénario il s'est entouré de deux amis, Robert Smigel avec qui il avait travaillé sur le Saturday Night Live et l'inévitable Judd Apatow (40 ans, toujours puceau, En cloque, mode d'emploi).
Rien que pour vos cheveux marque la 4e collaboration entre Adam Sandler et le réalisateur Dennis Dugan après Happy Gilmore, Big Daddy, Quand Chuck rencontre Larry. Adam Sandler y partage également l'affiche avec John Turturro avec qui il avait déjà donné la réplique dans Les Aventures de Mister Deeds et Self control.
Dennis Dugan, réalisateur : "Quand on y réfléchit, faire un film sur un soldat israélien et un terroriste palestinien qui fraternisent n'était pas si fou que ça. Les Israéliens et les Palestiniens qui vivent dans les zones de conflit du Moyen-Orient sont les mêmes que ceux qui vivent à New York ; à Gaza les rivalités sont énormes, mais à Brooklyn ils arrivent à cohabiter et à se voir autrement que comme des ennemis. D'une certaine façon, Rien que pour vos cheveux est une manière de voir avec humour un sujet qui se rapproche de celui de West Side Story."
Pour incarner le super agent secret Zohan, Adam Sandler a dû subir un entraînement intensif (musculation, gymnastique, régime alimentaire strict) auprès d'un Navy SEAL. La condition physique n'était pas le seul problème à résoudre pour le comédien puisqu'il devait également adopter un accent israélien pour être crédible. Il a ainsi perfectionné sa diction et son hébreux auprès de la script d'origine israélienne Ronit Ravich-Boss. Enfin, il a également dû s'entraîner à la coiffure auprès du coiffeur Eytan Ben-David qui était un ancien soldat israélien, tout le comme le personnage de Zohan !
Pour donner l'impression que Zohan nage comme un véritable dauphin, l'équipe a tout simplement attaché Adam Sandler à un bateau qui le tirait à 30 km/h, ce qui lui permettait de faire des bonds hors de l'eau.
Le coordinateur des cascades Scott Rogers est loin d'être un débutant puisqu'il avait auparavant travaillé sur Spider-Man 2 et 3 et Die Hard 4 - retour en enfer.
Plusieurs célébrités font de brèves apparitions dans le film comme la chanteuse Mariah Carey ou l'ex-tennisman John McEnroe.
Le film a principalement été tourné à New York et à Los Angeles. Certaines prises de vues ont également été réalisées sur des plages à Tel Aviv et au Mexique.