Heradstveit startet den journalistiske karrieren i NRKs i 1956 etter å ha studert filologi. Han studerte tysk i Mainz og fransk i Dijon. Før han begynte i NRK var han lektor ved Lycée Pierre-Corneille i Rouen i Frankrike. Heradstveit og Mette Janson var de to første journalistene i .