I 1975, da han var nitten år gammel, ble han redaktør og eier av lokalavisen . Fra 1977 var han en periode fisker, vernepliktig soldat og presseoffiser ved Den norske FN-styrken i Libanon. Han var journalist i i to år før han ble ansatt i i 1982. I 1991 ble Stanghelle ansatt i , hvor han var nyhetsredaktør 1994–1995. Etter en periode som sjefredaktør i 1995–2000, var han tilbake i , først som politisk redaktør 2000–2014 og deretter - mellom 2014 og 2018 - som redaktør i en fri stilling hvor han også satt i Aftenpostens ledergruppe.