Anfang der 1990er Jahre begann er eine Karriere als Schauspieler und spielte in Nabil Ayouchs Kurzfilm "Les Pierres bleues du désert" mit. In Frankreich wurde er einem breiten Publikum durch die Fernsehserie "H" bekannt, die von 1998 bis 2002 produziert wurde und in der er die Hauptrolle spielte. In Deutschland gelang ihm dies mit den Kinoproduktionen "Die fabelhafte Welt der Amélie" (2001) und "" (2002). Für diese beiden Rollen war er jeweils für den César in der Kategorie Bester Nebendarsteller nominiert. Für den Film "Tage des Ruhms" wurde Debbouze bei den Internationalen Filmfestspielen von Cannes 2006 als Bester Darsteller geehrt.