De 2004 à 2006, Jamel Debbouze est le compagnon de l’écrivaine [[Saphia Azzeddine]]<ref>http://www.terrafemina.com/article/saphia-azzeddine-la-romanciere-est-aussi-l-ex-petite-amie-de-jamel-debbouze_a265636/1</ref>.
En {{date||janvier|2007}}, lors d'un festival, il rencontre la journaliste [[Mélissa Theuriau]]. Ils se marient le {{date|7|mai|2008}} au domaine de l'abbaye des [[Vaux de Cernay]] à [[Cernay-la-Ville]] ([[Yvelines]]), cérémonie menée par le père [[Guy Gilbert]]<ref>[https://www.20minutes.fr/article/229813/People-Le-mariage-de-Melissa-Theuriau-et-Jamel-Debbouze-en-live.php « Le mariage de Mélissa Theuriau et Jamel Debbouze en live »], ''20 minutes'', consulté le 8 mai 2010.</ref>. A propos de leur relation, il déclare avec humour : « C'est sûr que si je n'avais pas été riche et célèbre et que j'avais été un employé au SMIC dans un kebab de Clignancourt, elle ne se serait jamais mariée et intéressée à moi. Qui voudrait d'un nain de jardin, taillé comme un cure-dent, à qui il manque un bras, avec des problèmes d'élocutions et une tête de vendeur à la sauvette? Personne, mais je l'aime. Il faut savoir profiter de la vie, même si parfois l'argent et la notoriété arrangent les choses, il ne faut pas y penser et faire comme-ci de rien était, comme-ci elle m'aimait vraiment »<ref>{{Article|langue=fr|auteur1=|titre=Jamel Debbouze: ce qu'il en est de sa relation avec sa femme Mélissa Theuriau|périodique=fr.le360.ma|date=2018|issn=|lire en ligne=http://fr.le360.ma/people/jamel-debbouze-ce-quil-en-est-de-sa-relation-avec-sa-femme-melissa-theuriau-164953|consulté le=2018-08-20|pages=}}</ref>. Ils ont un fils, Léon Ali Debbouze, né le {{date|3|décembre|2008}} et une fille, Lila Fatima Brigitte Debbouze, née le {{date|28|septembre|2011}}<ref>[http://www.news-de-stars.com/melissa-theuriau/melissa-theuriau-a-accouche-d-039-une-petite-lila_art55552.html « Melissa Theuriau a accouché d'une petite Lila ! »] Sur le site ''news-de-stars.com''.</ref>.
