Naarstad er født og oppvokst på Otta i Sel kommune i Innlandet. Han er utdannet ingeniør og økonom fra Teknikum Göteborg, Norges Markedsføringsskole og Stockholm School of Economics.