Han begynte i i 1962. I avisen virket han blant annet som reporter (særlig fra rettssaker), kommentator, redaktør, bokanmelder og spaltist. Som utenrikskorrespondent hadde han to opphold i Washington D.C., ett i London og ett i Moskva. Han ble utvist fra Sovjetunionen i 1971. I 1984 ble han også redaktør for fredagsbilaget . I april 2005 pensjonerte Hegge seg, men skrev sin daglige språkspalte i avisens morgenutgave til 2018 – det ble 5114 språkspalter i løpet av 14 år. Han var også fast spaltist i den nynorske ukeavisen .