Nordahl er utdannet cand.theol fra Universitetet i Oslo, ble ordinert som prest i Oslo domkirke i 2011 og har hatt prestejobber i Hamar, Borg og Oslo bispedømmer. Hun var ledende domkirkeprest ved Oslo domkirke i 2013–2015, men har vært tilknyttet Oslo domkirke siden 2009, også i ukene etter terrorangrepene i Norge 22. juli 2011.