Gad Elmaleh est né au Maroc, pays qu'il a quitté en 1988 pour le Canada. Arrivé en 1992 à Paris, il a suivi une formation d'acteur au cours Florent. C'est Roger Planchon qui l'a découvert en 1994.