Nordahl tok hovedfag i pedagogikk ved Universitetet i Oslo i 1988, og doktorgraden i (dr.polit.) i pedagogikk i år 2000. Nordahl har tidligere arbeidet i som forsker ved Norsk institutt for forskning om oppvekst, velferd og aldring (NOVA).