Nach ersten Bühnenerfahrungen bei The Rocky Horror Show und Grease heuerte das Multi-Talent im Schmidts Tivoli an und feierte dort 2001 eine umjubelte Premiere mit seinem Solo-Programm "So What ?!". Sein Können stellt der in Hamburg geborene Lehmann regelmäßig im Quatsch Comedy Club oder als beliebter Gast in der WDR-Produktion "Zimmer frei" unter Beweis.