Nysæter vokste opp i Verdal fra 1972, og studerte i Trondheim fra 1989 til 1993. Han flyttet til Narvik i 1994. Nysæter har jobbet ved Framnes ungdomsskole. Han satt i formannskapet i kommunestyret i Narvik 2007–2011 og var varaordfører. I 2011 ble han valgt til ordfører i Narvik, den første fra Høyre etter at Arbeiderpartiet hadde hatt ordførervervet i til sammen 100 år.