Arne Treholt, vars far Thorstein Treholt (1911–93) var högt uppsatt inom Arbeiderpartiet och lantbruksminister på 1970-talet, var från 1966 journalist på Arbeiderbladet. 1972 anställdes han som politisk sekreterare åt handels- och sjöfartsministern och 1976–78 var han statssekreterare åt havsrättsministern.