 Heavey grew up on various Army posts, and graduated from Cheyenne High School in 1912.He entered the United States Military Academy at West Point on 14 June 1913.His father, who became a brigadier general, was a West Point graduate, of the class of 1891, and his younger brothers Thomas J. Heavey and Wade H. Heavey would become graduates too, eventually rising to the rank of colonel.