Secretary Hall attended Oklahoma State University for one year before entering the United States Naval Academy in Annapolis, Maryland. In 1963, he graduated from the Academy with a bachelor's degree in Engineering and was named as one of the top 25 leaders in his class, having commanded both the top Battalion and Company. He was, also, awarded the Brigade Intramural Sports Trophy. In 1971, he received a master's degree in Public Personnel Management from George Washington University. He graduated with highest distinction from the Naval War College; with distinction, from the National War College; and from the National Security Course at Harvard University. He was selected as a Fellow and served on the Chief of Naval Operations Strategic Studies Group.