Heradstveit startet den journalistiske karrieren i NRKs Dagsnytt i 1956 etter å ha studert filologi. Han studerte tysk i Mainz og fransk i Dijon.[4] Før han begynte i NRK var han lektor ved Lycée Pierre-Corneille i Rouen i Frankrike.[5] Heradstveit og Mette Janson var de to første journalistene i Dagsrevyen.[6]
Med programmet Åpen post (1966–1971) var Heradstveit (sammen med Kjell Arnljot Wig) med på å innføre debatt som programform i fjernsynet. Han var også mangeårig programleder for debattprogrammet På sparket (1975–1981) og for en serie om menneskesinnet og depresjoner som han holdt sammen med psykiatriprofessorNils Retterstøl på 1970-tallet. Serien fikk stor oppmerksomhet, og var med på å skape større forståelse for psykiske lidelser.[6] Heradstveit var London-korrespondent for NRK fra 1988 til 1992. Heradstveit sluttet i NRK i 1996.[6][7]
Som pensjonist var han i 1999 hoveddrivkraften bak den internettbaserte nettavisa Treffpunkt, en nettavis for eldre. Han var i perioden 1997 til 2000 leder for Statens IT-forum for eldre.