Gordon spent his early years at Elsinore, attending Armidale High School from 1922 to 1926.
Gordon graduated with Honours in 1930 and was awarded the William Cooper & Nephews Prize for Parasitology, and the Baker and Ridley Memorial Prize for Animal Husbandry.