Nordtun er utdannet bilmekaniker. Fra 1977 arbeidet han ved Arbeidsformidlingen i Stavanger. Han ble innvalgt i Stavanger bystyre i 1979 og var varaordfører fra 1987 til 1989. Fra 1990 til 1993 var han ordfører i Stavanger. Han var medlem av Rogaland fylkesting fra 1986 til 1990.