Le téléphone sonne toujours deux fois est une parodie de film noir. Le titre est d'ailleurs une référence directe au Facteur sonne toujours deux fois de Tay Garnett dont Bob Rafelson signa un remake en 1980 avec Jack Nicholson et Jessica Lange.
Le téléphone sonne toujours deux fois est le premier film écrit entre autres par Didier Bourdon, Pascal Légitimus et Bernard Campan. Les trois hommes ont commencé leur carrière en travaillant ensemble au petit théâtre de Bouvard. A l'époque, ils collaborent avec Smaïn et Seymour Brussel. Ils tournent alors le film. A trois, ils jouent ensuite des sketchs sur scènes. Au début des années 1990, ils connaîssent un immense succès public grâce à leurs émissions télévisés.
Jean-Pierre Vergne a réuni plusieurs générations de comiques français pour les besoins du Téléphone sonne toujours deux fois. On y retrouve aussi bien des comédiens débutants comme Smaïn, les inconnus (Didier Bourdon, Bernard Campan, Pascal Légitimus et Seymour Brussel) ou Patrick Sebastien dans son premier rôle que des acteurs plus confirmés comme Jean Yanne, Darry Cowl ou Jean-Claude Brialy.
Avant de réaliser Le téléphone sonne toujours deux fois avec Les Inconnus, Jean-Pierre Vergne avait dirigé un autre groupe de comiques français, les Charlots en 1980 pour Les Charlots contre Dracula.
Le Téléphone sonne toujours deux fois est le premier essai au cinéma des Inconnus. Bernard Campan, Pascal Légitimus et Didier Bourdon retenteront l'aventure en 1993 avec Les Trois Freres qui connaîtra un important succès public. Depuis l'équipe a réalisé Le Pari et Les Rois mages. Pascal Légitimus n'a pas souhaité participer à l'écriture et à la réalisation de ces deux projets.