Han har studiekompetanse fra Bergen Handelsgymnasium fra 2006 og bachelorgrad i PR, kommunikasjon og media fra Høgskulen i Volda fra 2013. Nævdal-Bolstad var i førstegangstjeneste i Sjøforsvaret, landstillitsvalgt og pressetalsmann for de vernepliktige soldatene i Forsvaret 2007–2008 og befal i Sjøforsvaret 2009–2010. Mellom 2011 og 2014 var han styreleder i Studentsamskipnaden for Sunnmøre.