Michel Leeb est l’un des rares artistes français pouvant passer avec le même bonheur dans tous les domaines du spectacle : music-hall, musique, théâtre, télévision et cinéma. Il fait en 1984 son premier Olympia en tête d’affiche (Disque d’Or avec l’album du spectacle), et dès lors présentera régulièrement des one man shows à l’Olympia ou au Casino de Paris, et des pièces de théâtre dans les plus grands théâtres à Paris comme en Province.
Passionné de jazz, il dirige de 1998 à 2000 le Nice Jazz Festival et se produit avec le Count Basie Orchestra lors de festivals, tournées et au Théâtre des Champs-Elysées. Ce spectacle donnera lieu à un album, « Bon Basie de Paris » où il reprend des titres français à la sauce jazz.
Aujourd’hui, il est accompagné par le groupe toulousain des Brass Messengers dans un vrai show où, comme Michel Leeb dit, « Il part en live ! »