Leur premier spectacle se tient au Café de la Gare en 1991. Le duo acquiert une certaine notoriété en 1992 après plusieurs apparitions dans l'émission d'Arthur, "L'Émission Impossible", où les deux comiques se font remarquer par leurs sketchs corrosifs. Ensuite, les succès s'enchaînent au Splendid, au Palais des Glaces et au Casino de Paris. Élie et Dieudonné forment alors l'un des duo les plus populaires des années 1990.

Élie Semoun a entretenu, depuis sa séparation avec Dieudonné, des relations complexes et tendues avec son ancien complice. D'abord brouillés, puis réconciliés, ils se sont à nouveau éloignés à l'occasion des polémiques publiques suscitées par les prises de position politiques de Dieudonné[1]. Après une réconciliation, Élie Semoun a rompu définitivement avec Dieudonné en apprenant que ce dernier avait choisi Jean-Marie Le Pen comme parrain d'une de ses filles.

Son nouvel album intitulé "Sur le Fil" est sorti le 19 mars 2007. Le dernier volume en date de ses petites annonces est en vente depuis début novembre 2007. On y trouve de nouvelles vedettes invitées pour l'occasion comme Alexandre Astier ou Bérénice Béjo. Les sketchs sont toujours écrits par Élie Semoun et Franck Dubosc, mais cette fois assistés de l'humoriste Manu Payet.

Élie a joué pour la dernière fois son spectacle "Elie Semoun se Prend pour qui ?" le 16 juin 2007 dans les arènes de Doué-la-Fontaine lors du Festival d'Anjou. Elie est également le cousin germain de Patrick Bruel.