Wolf ist in der Evangelischen Seelsorge in der Bundeswehr im Militärpfarramt tätig und als Stellvertretender Leitender Dekan für das Militärdekanat Berlin zuständig.
Johannes Wolf wurde 1966 in Warnemünde geboren. Nach dem Abitur absolvierte er eine Kochausbildung und den Wehrdienst in der NVA, anschließend studierte er in Rostock Theologie. 1996 wurde er Gemeindepastor in einer kleinen Landgemeinde in Mecklenburg, danach arbeitete er in einer Gemeinde in der Innenstadt von Rostock. Im Jahr 2011 begann er seinen Dienst in der Evangelischen Seelsorge in der Bundeswehr im Militärpfarramt Laage und ist darüber hinaus seit 2016 als Stellvertretender Leitender Dekan für das Militärdekanat Berlin zuständig. Er ist verheiratet mit einer Lehrerin, hat drei erwachsene Kinder und zwei Enkeltöchter. Seit 2001 schreibt und spricht er Morgenandachten für den NDR.