Heradstveit tok magistergraden i statsvitenskap ved Universitetet i Oslo i 1967 på avhandlingen «Stortingsdebatten om EEC». I 1979 avla han doktorgraden (dr.philos.) med avhandlingen .