Lehrmann spielte mit drei Jahren das erste Mal Schlagzeug. Er sah, laut eigener Aussage, im Alter von elf Jahren das erste Mal Joe Zawinul-Drummer Paco Séry live in Berlin spielen. Daraufhin studierte er jahrelang die Hi-Hat von ihm, da er in seinen Augen der „Hi-Hat-König“ sei. Sein Vater Michael, bei dem er schon im Alter von sieben Jahren als Roadie arbeitete, ist ein in Berliner Kreisen bekannter und geschätzter Gitarrist, seine Mutter ist Lehrerin. Sein Onkel spielte früher Schlagzeug, woraufhin er mit drei bis vier Jahren auf dem Dachboden seiner Oma seine ersten Versuche am Drumset unternahm.
Am Anfang unterrichtete ihn sein Vater am Schlagzeug. Danach bekam er mit sieben Jahren seinen ersten Schlagzeugunterricht bei Frank Schirmer und später bei Kenny Martin, bei dem er bis November 2006 Unterricht genommen hatte. Mit 17 Jahren ging er, als professioneller Musiker, mit Della Miles auf seine erste Europatournee. Seit 2002 wirkt Lehrmann bei der Band Rivo Drei mit. Seitdem ist er als Tour- und Studiodrummer tätig. Des Weiteren beteiligt er sich an den Go-Music-Sessions und seit 2004 auch an der Live-Demo-Band aus Berlin.