Lystad er lærerutdannet og arbeidet som lærer i 13 år, fram til 1979. Han var aktiv i orienteringsmiljøet i Sarpsborg og fikk jobb som treningskonsulent i Norges Orienteringsforbund.