Nygårdshaug tok artium ved Tynset Gymnas i 1965 og flyttet deretter til Oslo hvor han begynte å studere ved Universitetet i Oslo. Der tok han en rekke eksamener, mellomfag idéhistorie, mellomfag historie, mellomfag filosofi før han avbrøt studiene til magistergraden i sosiologi i 1972.