Martin Lehmann wurde 1985 in Darmstadt geboren. Nach erstem Orgelunterricht beim dortigen Dekanatskirchenmusiker Wolfgang Kleber folgte das Studium der Kirchenmusik in Heidelberg. Orgel und Improvisation studierte er dort bei Prof. Dr. Martin Sander, Prof. Dr. Gerhard Luchterhandt und Stefan Göttelmann. Nach erfolgreich abgelegter A-Prüfung hat er im Herbst 2013 ein künstlerisches Aufbaustudium im Fach Orgelimprovisation bei Prof. Tomasz Adam Nowak an der Hochschule für Musik in Detmold aufgenommen.
Zusätzlich zum Studium nahm er an Meisterkursen, unter anderem bei Zsigmont Szathmáhry, Pierre Pincemaille, Wolfgang Seifen und Barbara Dennerlein teil. Seit Frühjahr 2014 ist Martin Lehmann befristet auf ein Jahr zur Vertretung und Unterstützung von Stiftskantorin Claudia Wortman mit einer halben Stelle als Kirchenmusiker an der Stiftskirche in Wunstorf tätig.