Fenner was born in Ballarat, Victoria in 1914. He studied for a Bachelor of Medicine and Bachelor of Surgery at the University of Adelaide and graduated in 1938. In 1940 he completed a diploma in tropical medicine and 1942 he completed his Doctor of Medicine degree. During World War II he joined the Australian Army as a doctor and studied the parasite that caused malaria.