Sodeland ble cand.med. i Oslo 1949. Han tok diplom i Public Health ved London School of Hygiene and Tropical Medicine i 1962 og var spesialist i samfunnsmedisin.