Po osnovni šoli je Arne Treholt na Norveškem odslužil obvezno vojaško službo, študiral politologijo na Univerzi v Oslu in se kot član mladinskega krila norveške laburistične stranke vključil v politiko.
·