Han har studiekompetanse fra Nesbru videregående skole fra 1987 og grunnfag i idéhistorie fra Universitetet i Oslo fra 1990. Han var daglig leder i Natur og Ungdom 1987–1989, journalist i 1991–1995 og journalist i den politiske avdelingen i 1995–1996. Mellom 1996 og 2014 var han journalist, kommentator og fra 2014 politisk redaktør i i Oslo, hvor han også har vært klubbleder. Alstadheim har som journalist dekket feltene politikk og økonomi. Han var leder for Stortingets presselosje 2006–2010. I 2020 ble han politisk redaktør i .