Michel Leeb n'est devenu humoriste qu'après une enfance marquée d'une éducation rigoureuse. Il a passé en effet un certain temps dans un pensionnat chez les jésuites
Michel Leeb a alors commencé à envisager de devenir humoriste grâce à Jerry Lewis. Un humoriste dont il admirait le métier.
Ensuite, il multipliera ses apparitions sur scène, des spectacles où il mélange généralement un grand répertoire de chansons et de sketchs.