Martin Lejeune studierte Jazzgitarre an der Hochschule der Künste in Amsterdam. 1994 kam er nach Frankfurt, wo er als freischaffender Gitarrist, Komponist und Arrangeur tätig ist. Zudem ist er Lehrbeauftragter der Jazzabteilung der Hochschule für Musik in Mainz. Auftragskompositionen im Bereich der angewandten Musik entstanden unter anderem für Film (Josef Aichholzer Produktion Wien, Barbara Trottnow), Tanz (National Ballett Mannheim, Extraordinary machine, Mousonturm Frankfurt, La_Trottier Dance Collective) und Hörstück (Hessischer- und Bayerischer Rundfunk). Vor allem komponierte er für die Bühne: Wuppertaler Bühnen, Theater Freiburg, Kosmos Theater Wien, Theater Basel, Ensemble 9. November Frankfurt und für das Deutsche Jazzfestival Frankfurt.
Als Gitarrist arbeitete er unter anderem mit der HR Bigband, dem HR Sinfonie Orchester, dem Mahler Chamber Orchestra, dem Philharmonischen Orchester Gießen, dem Staatsorchester Mainz, dem National Ballett Mannheim, der Neuen Philharmonie Frankfurt, am Schauspiel Frankfurt, am Staatstheater Mainz, mit Alfred Harth, John Tchicai, Phill Niblock, Corinna Danzer, Bob Degen, Emil Mangelsdorff, le jeune matin, dem European Groove Orchestra und den Soul Jazz Dynamiters. Neben anderen Auszeichnungen erhielt er 2003 das Arbeitsstipendium Jazz der Stadt Frankfurt.