La carrière de Dieudonné, de son vrai nom Dieudonné M'Bala, est d'abord uniquement consacrée à la scène. Il évolue seul au début des années 90, puis monte un duo comique très populaire avec Elie Semoun. Avant que leur collaboration ne prenne fin, les deux hommes s'illustrent au générique de la comédie Le Clone, en 1997.
En marge d'un parcours scénique toujours très actif, Dieudonné apparaît régulièrement au cinéma, en commentateur de football dans le Didier d'Alain Chabat, en homosexuel dans Le Derriere ou en médium pas très recommandable dans Voyance et manigance, aux côtés d'Emmanuelle Béart.
Sur grand écran, Dieudonné privilégie les comédies. En 2002, il est à l'affiche d'Astérix et Obélix : mission Cléopâtre puis apparaît dans Les Clefs de bagnole de Laurent Baffie. En 2004, il est doublement à l'actualité, en Dieu de la blague dans Les 11 commandements et dans Casablanca driver, première réalisation du Robin des Bois Maurice Barthélémy.