Fils d'un père mime amateur, Gad Elmaleh grandit au Maroc avant de gagner Montréal, où il étudie les sciences politiques, travaille à la radio et se lance dans l'écriture et la scène.

Il rejoint Paris en 1992 où il fréquente le Cours Florent et joue au théâtre « Les Libertins » pour Roger Planchon (1994) puis « Tout contre - Closer » pour Patrice Kerbrat (1999).

Il se lance dans le one man show et séduit un public de plus en plus nombreux avec « Décalages » (1995) et « La Vie normale » (2000) mis en scène par Isabelle Nanty

Merzak Allouache le révèle à l'écran dans SALUT COUSIN ! (1996) et le mène au triomphe avec CHOUCHOU (2003), développé autour d'un personnage scénique du comédien.

Il déplace aussi les foules dans la comédie chorale LA VÉRITÉ SI JE MENS 2 (Hervé Palud, 2001) et rejoint l'équipe de bras cassés sur le retour des SEIGNEURS (Olivier Dahan, 2012), tous deux avec José Garcia.

Plusieurs fois présentateur des César en solo ou en duo avec Valérie Lemercier, il ravit le public sur scène avec ses spectacles « L'Autre c'est moi » (2004) et « Papa est en haut » (2007).

Il se concentre sur une autre de ses créations scéniques pour sa première réalisation, la fantaisie COCO (2009) qu'il interprète avec Manu Payet.

Il fait face à Gérard Depardieu dans OLÉ ! (Florence Quentin, 2005), Daniel Auteuil dans LA DOUBLURE (Francis Veber, 2006) et séduit Audrey Tautou dans HORS DE PRIX (Pierre Salvadori, 2006) et Sophie Marceau dans UN BONHEUR N'ARRIVE JAMAIS SEUL (James Huth, 2012).

Sur une note plus sombre, il affronte Richard Berry dans le méconnu COMME TON PÈRE (Marco Carmel, 2007) et incarne le père de famille au cœur de LA RAFLE (Roselyne Bosch, 2010), avant de rejoindre Michel Gondry et sa version de L'ÉCUME DES JOURS (2013).

Sa présence drolatique séduit les Américains Woody Allen en détective de la romance française MINUIT À PARIS, Steven Spielberg en Ben Salaad des AVENTURES DE TINTIN : LE SECRET DE LA LICORNE et Dennis Dugan en cuisinier de JACK & JULIE (2011-2012).