Nakstad har medisinsk doktorgrad fra Universitetet i Oslo og er spesialist i indremedisin og lungesykdommer. Nakstad er også utdannet jurist og har tidligere undervist innen ledelsesfag og strategisk planlegging for internasjonale organisasjoner.