Geboren wurde Olaf Lindenberg 1966 in Münster und in Frankfurt am Main wuchs er auf. Nach dem Abitur studierte er in Frankfurt und Rom Philosophie und Theologie. Dort wurde er 1991 in der Kirche Il Gesù durch den Erzabt von Pannonhalma Asztrik Várzegi zum Diakon und 1992 in San' Ignazio durch den Bischof von Limburg, Franz Kamphaus, zum Priester geweiht.
Nach dem Abschluss der Lizenz in Fundamentaltheologie folgten Kaplansjahre in Oberursel/Taunus und ein weiteres Aufbaustudium in Kirchenrecht, wiederum an der Gregoriana in Rom.
1998 wurde er Jugendpfarrer und Bezirksvikar im Bezirk Limburg, 2003 kam der Ruf als Richter ans kirchliche Gericht des Bistums und 2006 die Aufgabe des Diözesanjugendpfarrers hinzu.
2009 pilgerte er zu Fuß von Lausanne nach Rom. Nach diesem Kurz-Sabbatical von zwei Monaten war er zunächst Pfarrverwalter in Wiesbaden, um 2010 als Pfarrer nach Königstein, Kronberg und Glashütten-Schloßborn zu gehen. Aus neun Pfarreien wurde eine große Pfarrei.
Jenseits von Strukturdebatten durfte er einige Aufbrüche in andere Formen des Glaubens und der Kirche erleben und begleiten. Laut Lindenberg, eröffnete die Großpfarrei Räume, um Dinge tun zu können, die vorher nicht möglich waren. So war er einige Jahre in der Grundschule und unterrichtete dort zuletzt sechs Stunden in der Woche Religion – eine Tätigkeit, die er vermisse.
Weiterbildungen hat er unter anderem in geistlicher Begleitung, Gesprächsführung und Focusing gemacht. Die Musik ist seine Leidenschaft, er spielt Klavier und Traversflöte und ist neugierig auf vertraute und neue Klänge.
2017 wechselte er die Stelle und Tätigkeit. Bis Mai 2021 war er Spiritual für die ständigen Diakone und hat mit Stefanie Matulla das Team "Berufe der Kirche" gebildet. Zum 1. Mai 2021 wurde er von Bischof Georg zu seinem Gerichtsvikar ernannt, das heißt er leitet das Kirchengericht des Bistums Limburg. Seit Juli 2022 macht er das auch für das Bistum Mainz. Darüber hinaus ist er geistlicher Begleiter, Exerzitien- und Focusingbegleiter sowie seit mehr als zwei Jahrzehnten Priester.