Gad Elmaleh est né le 19 avril 1971 à Casablanca. Issu d'une culture maroco-judéo-pied-noir, il passe son enfance dans l'atmosphère de la Place Verdun, non loin du boulevard Ziraoui à Casablanca, et dans laquelle il apprend à connaître la mentalité et le comportement des Casablancais. Mentalités dont on peut retrouver toute la subtilité dans les différents personnages de ses spectacles.
On pourrait dire que Gad à la scène dans le sang puisque dès ses 8 ans on le voit quelquefois aux côtés de son père qui était mime. Après avoir chahuté plusieurs écoles, dont le Lycée Lyautey de Casablanca, et s'être fait mettre dehors de celles-ci, Gad se met en tête de quitter le Maroc.
A 17 ans, il part pour un pays nettement plus froid, le Québec. Il explique cela par ces dires: « Parce que je rêvais de l'Amérique et que je ne parlais pas anglais. Je me suis peut-être dit que c'était une sorte d'Amérique à la française ». Après une année de faculté de sciences politique, il finira par faire de la radio, de la télé, et à écrire des petits sketches qu'il jouera dans les cabarets.
En 1992, Il quitte Montréal pour Paris, ou il est sélectionné pour suivre les cours Florent. Il y suivra une formation de théâtre classique pendant deux ans et demie.
En 1994, il est engagé par Roger Planchon dans « Les Libertins » pour un tout petit rôle. Alors, Gad se met à écrire un one-man-show. Et en 1996 il présente son premier spectacle mis en scène par Isabelle Nanty : « Décalages ». Il le jouera à Montréal, au Maroc à Paris au Palais des Glaces et même, selon Catherine Corne, directrice de production, " Décalage " aurait été présenté en séance privée devant le Roi du Maroc Hassan II !
En 1996, son expérience cinématographique commence avec Merzak Allouache dans « Salut Cousin ! » Elle continuera avec « XXL » ( 1997 ), « Lhomme est une femme comme les autres » ( 1998 ), « Deuxième vie » ( 1999 ), « On fait comme on a dit » ( 1999 ) et « Les gens en maillot de bain ne sont pas ( forcément ) superficiels » ( 2000 ).
En 1999, il présente un nouveau spectacle au théâtre Dejazet, mise en scène par Isabelle Nanty : « La vie normale ». En 2001, Gad remplace Vincent Elbaz dans le rôle de Dov le séducteur dans « La vérité si je mens 2 ».
Ensuite, il enchaînera trois film : A + Pollux ( 2002 ), La Beuze ( 2003 ) et Chouchou ( 2003 ) qui a fait un triomphe en France, dépassant tous les films américains prévus à la même date avec plus de 3 millions d'entrées. Enfin, Gad cartonne avec son nouveau spectacle "L'autre c'est moi" où il nous présente " Le Blond ".
Côté vie privee, Gad s'occupe de son bebe, Noé, qu'il a eu avec son ex-femme, l'actrice Anne Brochet.