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 Master honoris causa en sciences humaines et sociales à l'Université Al-Akhawayne d'Ifrane, au Maroc.

Gad Elmaleh, fier de ses origines juive et marocaine, a pris position pour la possible réunion des communautés arabe et juive.

Gad épouse en 2001 la Roxane de Gérard Depardieu dans Cyrano de Bergerac : Anne Brochet. De cette union, nait leur fils Noé. Cette union ne tiendra pas et actuellement, Gad vit avec la danseuse étoile Aurélie Dupont.

Son frère Arié Elmaleh, aussi comédien, est connu pour ses prestations dans une série de publicités pour SFR.