Arnesen studerte statsvitenskap ved Universitetet i Oslo fra 1949. I årene 1951–1953 tok han M.A.-graden i internasjonale forhold ved University of Minnesota. Dette ble etterfulgt av to års doktorgradsstudier. Han ble tatt opp som aspirant i Utenriksdepartementet i 1955.