Gad Elmaleh a grandi à Casablanca où il fait une partie de sa scolarité secondaire au lycée Lyautey de Casablanca, au lycée privé Ozar-Hatorah, à l'École normale hébraïque, entre autres établissements.
Gad signifie Joie en hébreu, Elmaleh (المالح) signifie salé en arabe. Son père, David Elmaleh, est commerçant et pratique l'art du mime en amateur.
En 1988, à 17 ans, Gad quitte le Maroc pour aller étudier les sciences politiques à Montréal (Québec, Canada), puis vient en France en 1992 à Paris, pour suivre une formation artistique au cours Florent pendant deux ans et demi.
Le 22 mars 2006, il est fait chevalier des Arts et des Lettres par le ministre de la culture Renaud Donnedieu de Vabres. Le 16 juin 2007, il reçoit un diplôme de maîtrise honoris causa en sciences humaines et sociales à l'Université Al-Akhawayne d'Ifrane, au Maroc.
Fier de ses origines juive et marocaine, il a pris position pour la possible réunion des communautés arabe et juive.
Il est père d'un garçon, Noé, né le 1er novembre 2000 de son union avec l'actrice Anne Brochet, dont il est séparé depuis 2002. Après une romance de quatre ans avec la danseuse étoile Aurélie Dupont, il est en couple de fin 2009 à septembre 2010 avec la journaliste Marie Drucker.
Une salle de Théâtre est baptisée en son nom aux Cours Florent.
Carrière de comédien
Il débute en tant qu'assistant d'Elie Kakou (qui devient son ami). Il fait quelques apparitions rapides dans quelques-uns de ses sketchs. Dans les bonus des DVD du comique, on peut souvent voir Gad Elmaleh en arrière-plan.
En 1996, il fait partie de l'équipe du Morning d'Arthur sur Europe 2 où il interprète des auditeurs fictifs de l'émission qui téléphonent à l'animateur.
Il excele dans presque tous les domaines artistique :
Bien entendu ses one man show à succès mais aussi dans le cinéma, la réalisation, la musique avec quelques parodies et sketch musicaux (Il chante et joue de la guitare dans La Vie normale, L'autre c'est moi et Papa est en haut