Hellevang er utdannet kommunalkandidat fra Norges kommunal- og sosialhøgskole (NKSH), informasjonsrådgiver fra Høgskolen i Lillehammer (HIL) og Master of Public Administration fra Copenhagen Business School. Han har siden 2007 arbeidet som rådgiver i KS.