Né le 19 avril 1971, Gad Elmaleh passe son enfance au Maroc, à Casablanca avec sa famille. Il tient son goût du spectacle de son père, un commerçant, pratiquant également l'art du mime pendant ses moments de loisir. A seulement 17 ans, le jeune Gad Elmaleh décide de partir continuer ses études au Canada, à Montréal. Il y restera quatre ans avant d'arriver en France afin de suivre sa voie. Il passe alors deux ans au célèbre cours Florent.