Au cours de sa longue carrière internationale, Gad Elmaleh a fait de nombreuses belles rencontres. Parmi elles, on retrouve toutes ces femmes qui ont marqué sa vie.
À la fin des années 1990, Gad Elmaleh connaît ses premiers succès au cinéma et, en même temps, ses premières amourettes sous les feux des projecteurs, notamment avec Marie Fugain, la violoncelliste Sabine Lagarde ou encore Marie Gillain.
Gad Elmaleh rencontre ensuite l'actrice Anne Brochet, avec qui il accueillera son premier fils, Noé, le 1er novembre 2000. Ils se sépareront deux ans après la naissance de leur enfant.
Au terme d'une relation de quatre ans avec la danseuse étoile Aurélie Dupont, il vit une courte idylle avec Nora Arnezeder en 2008. Fin 2009, Gad Elmaleh rencontre Marie Drucker. Ils officialiseront leur relation sur tapis rouge, à l'avant-première du film La Rafle, avant de se séparer quelques mois plus tard en septembre 2010.
C'est après cette déception amoureuse qu'il fera la rencontre de Charlotte Casiraghi, fille de Caroline de Monaco, de quinze ans sa cadette. Ensemble, ils accueilleront un petit garçon prénommé Raphaël, né le 17 décembre 2013 à Monaco. Un an après le baptême de leur fils en juin 2014, Charlotte Casiraghi et Gad Elmaleh se séparent.
Depuis, l'humoriste de 48 ans serait toujours célibataire et continue d'être un père présent pour ses deux fils, aujourd'hui âgés de 19 ans et 6 ans.