Nordtun er utdannet jurist ved Universitetet i Bergen. Etter endt studium arbeidet hun som advokatfullmektig og senere som advokat for advokatfirmaet Sjødin, Meling & Co, og deretter for advokatfirmaet Elden DA. Hun var blant annet bistandsadvokat for fornærmede og etterlatte i 22. juli-saken. Hun har permisjon fra yrket som advokat for å drive politisk arbeid.