Gad Elmaleh est né le 19 avril 1971 à Casablanca (Maroc), d'un père commerçant et mime amateur. Il passe son enfance au Maroc avant de se rendre à Montréal (Canada) à l'âge de 17 ans pour suivre des études de sciences politiques. Quatre ans plus tard, en 1992, Gad Elmaleh débarque à Paris où il intègre le Cours Florent pendant deux ans et demi.
L'humoriste Elie Kakou lui met le pied à l'étrier et en 1997, il présente son premier spectacle en solo, intitulé Décalages. Parallèlement à sa carrière d'humoriste, qui ne cesse de lui donner satisfaction, Gad Elmaleh tente de percer en tant qu'acteur. En 1995, il tourne dans Salut cousin !, de Merzak Allouache, pour sa première apparition dans un long-métrage.
Etonnamment, l'humoriste n'est pas utilisé exclusivement dans des rôles comiques. Il réussit dès le départ à différencier son image d'amuseur public et son métier d'acteur. On le voit ainsi dans L'homme est une femme comme les autres, de Jean-Jacques Zilbermann (1998). Mais le succès au cinéma arrive tout de même grâce à une comédie, La Vérité si je mens ! 2 (2000), de Thomas Gilou. Gad Elmaleh y interprète un personnage marquant aux côtés de Richard Anconina, José Garcia, Bruno Solo et Gilbert Melki.
En 2003, l'homme décide d'adapter un des personnages de son spectacle, le travesti Chouchou. Merzak Allouache se charge de la réalisation, mais il s'agit clairement du film de Gad Elmaleh. Le succès est au rendez-vous, le public fan du personnage des spectacles le suivant sur grand écran.
La notoriété aidant, l'humoriste apparaît de plus en plus souvent au cinéma dans des rôles principaux, et tourne avec quelques pointures. Il est le partenaire de Gérard Depardieu dans Olé !, de Florence Quentin (2004), tourne sous la direction de Francis Veber pour La Doublure (2005), donne la réplique à Audrey Tautou dans Hors de prix, de Pierre Salvadori (2006).
2009 marque sa plongée dans la mise en scène, avec la comédie Coco, adapté d'un des personnages de ses spectacles, à l'instar de Chouchou. Une nouvelle fois, le public est au rendez-vous.
Avec La Rafle, de Roselyne Bosch (2010), Gad Elmaleh endosse un rôle particulièrement dramatique et prouve aux derniers sceptiques qu'il est un véritable acteur.