Han kommer fra en lederstilling i Den norske kirke, og har tidligere blant annet været leder for kommunikasjon og innsamling i MAF og bistandskonsulent i stiftelsen Areopagos.
Nordahl har også jobbet for andre organisasjoner i Norge og internasjonalt. Han har utdanning innen kommunikasjon, internasjonale forhold og prosjektledelse.