Haugstøyl vokste opp i Åmli. Han har utdanning fra Politihøgskolen fullført i 1999, BI og sjefskurs fra Forsvarets høgskole i 2022. Fra 2014 til 2023 arbeidet han med kontraetteretning og kontraterror i Politiets sikkerhetstjeneste.