Geboren in Hinsbeck am Niederrhein, erhielt Elmar Lehnen seinen ersten Orgelunterricht bei Wolfgang Seifen (damals Lobberich, jetzt Professor an der Universität der Künste Berlin). Er absolvierte sein Kirchenmusikstudium an der Kirchenmusikschule St. Gregorius-Haus in Aachen u.a. bei Berthold Botzet, Norbert Richtsteig, Hans-Josef Roth und Viktor Scholz.
Weitere Studien führten ihn an die Schola Cantorum in Paris zu Prof. Jean-Paul Imbert, wo er 2001 sein ›diplome de concert‹ mit Auszeichnung abschloss. Im Jahre 1997 war er Preisträger im ersten internationalen Orgelwettbewerb, Korschenbroich.
Nach zehnjähriger Tätigkeit als Kantor der Pfarrei St. Anna in Mönchengladbach-Windberg, wo er die Konzertreihe ›Windberger Geistliche Konzerte‹ gründete, wurde er im Oktober 2000 als Nachfolger von Wolfgang Seifen zum Basilikaorganisten der Päpstlichen Marienbasilika zu Kevelaer berufen. Die musikalische Gestaltung der täglichen Liturgie im Wallfahrtsort ist ihm neben seiner internationalen Konzerttätigkeit Hauptschwerpunkt. Fernseh-, Rundfunk- und CD-Produktionen dokumentieren sein musikalisches Wirken. Außerdem obliegt ihm die Verantwortung für die renommierten Basilikakonzerte, die in der ganzen Region große Beachtung finden. Jährlich geben internationale Persönlichkeiten der Orgelszene ihre musikalische Visitenkarte an der großen Seifert-Orgel ab.