I 1968 begynte han i NRK, hvor han den første tiden jobbet sammen med Erik Bye i programmet . Han jobbet fra 1970 i , med spesielt ansvar for økonomisk journalistikk. Gran-Olsson var i perioden 1973–1982 stasjonert som NRKs korrespondent i Bonn, Vest-Tyskland. Senere var han også korrespondent i Berlin.