Markus Lenzing Németországban, Wuppertalban született . Harsona tanulmányait Düsseldorfban Eckhard Treichel professzornál végezte a Robert Schumann Főiskolán, gyakorlatát pedig a duisburgi Deutsche Oper am Rheinban.
1996 és 1998 között Innsbruckban, a Tiroli Landestheaterben dolgozott. Ezután került a kölni Gürzenich Zenekarhoz. Szintén ekkor kapott tanári állást a Robert Schumann Főiskolán, ahol harsonát és fúvós kamarazenét tanít. Markus Lenzing ezenkívül mint zeneszerző és kórusvezető is tevékenykedik.