Chouchou est née de l'imagination de Gad Elmaleh quand celui-ci remarque un jour un travesti perruqué de Pigalle avec un accent à la fois effeminé et maghrébin. Il développe cette idée dans son one-man-show "La Vie normale" en créant le personnage de Chouchou, un travesti en pleine dépression "qui travaille Place Clichy". Ce sketch deviendra l'un des plus célèbres du comédien français, régulièrement sous le feu des rappels du public.

C'est un ami de Gad Elmaleh, le réalisateur Merzak Allouache, qui pousse l'artiste à transposer le personnage de Chouchou de la scène au grand écran, idée qui avait déjà germée dans l'esprit du comédien. Emballés par le projet, les deux hommes ont commencé à réunir leurs idées en vrac puis à coordonner la structure du scénario.

Avant d'être à l'affiche de Chouchou, Gad Elmaleh et Alain Chabat étaient tous deux des éléments réguliers du jeu Burger Quiz de Canal +, le premier simple candidat occasionnel tandis que l'autre animait régulièrement l'émission. Pourtant, quand Alain Chabat dut arrêter temporairement la présentation de l'émission pour assurer la promotion de son Astérix et Obélix : mission Cléopâtre, il confiera les rênes du jeu pendant quelques temps au comédien.

Scènes ou phrases cultes :

- j'adore li chouchi ....

- Comment on appelle le doigt le plue long de la main ... li doigt de Boulogne !

et comment on appelle le petit doigt de la main ... li coton tige !!!

- Des tas de phrases avec des mots déformés en mauvais français .... excellent