Col Hall joined the Marine Corps on 12 November 1976 and attended Recruit Training at MCRD San Diego where he was subsequently transferred to the Second Marine Division. He finished his enlistment while serving with Third Battalion Eighth Marines and completing a Mediterranean deployment. He was Honorably Discharged in August 1980.
Enlisting a second time in July 1982, Col Hall served on the West Coast until being selected for the Marine Enlisted Commissioning Education Program where he was subsequently transferred to the University of Washington earning a Bachelor of Arts degree in Economics and a commission as a Second Lieutenant. He then transferred to Quantico, Virginia where he attended "The Basic School" and the "Infantry Officer's Course" before receiving orders to the First Marine Division.
Col Hall reported to First Battalion, First Marines where from 1988 to 1992 he served as a Weapons Platoon Commander, Rifle Platoon Commander, Company Executive Officer, and Battalion Adjutant. After participating in Operations Desert Shield/Desert Storm and two WESTPAC deployments, Col Hall was ordered to Marine Corps Security Force Company, Concord, California where he served as a Guard/Security Officer and Executive Officer.
In March 1994, he transferred to Quantico, Virginia where he served as Commanding Officer, Service Company, Headquarters and Service Battalion until August 1995. He subsequently attended Command and Control Systems School receiving follow-on orders to 29 Palms, California where he served first as the Battalion Logistics Officer and then as Commanding Officer, Fox Company, Second Battalion, Seventh Marines.
In June of 1998, Col Hall transferred back to Quantico, Virginia where he served as the Branch Head of Science & Technology for the Office of Science and Innovation (OSI) at MCCDC. From 1999 to 2001, he served as the Commanding Officer, Combat Instructor Company, Instructor Battalion at The Basic School. Col Hall then attended Command and Staff College, graduating with distinction, and then served as the Executive Officer for First Battalion, Seventh Marines during its January 2003 deployment to Iraq in support of Operations Enduring and Iraqi Freedom (OIF I).
Upon returning from Iraq in October 2003, Col Hall transferred to the Marine Air Ground Task Force Training Command (MAGTFTC) where he served as the Future Plans Officer. He subsequently served as the Executive Officer, Seventh Marine Regiment until transferring to Fort Benning, Georgia in June 2005 where he served as the Commanding Officer of the Marine Detachment. In 2007, Col Hall transferred back to 29 Palms serving initially at Tactical Training Exercise Control Group (TTECG) and then subsequently assumed the duties of Commanding Officer, Second Battalion, Seventh Marines, deploying to Afghanistan from March to December 2008.
In June 2009, Col Hall attended the Naval War College in Newport Rhode Island, graduating with distinction and as the honor graduate. He most recently served as the Chief of the Joint Training Branch, Joint and Coalition Warfighting, J7, Joint Staff in Suffolk, Va.
His personal decorations include: Defense Superior Service Medal, Legion of Merit, Bronze Star Medal, Meritorious Service Medal (Second Award), Navy Commendation Medal with Combat "V" (Third Award), Navy Achievement Medal (Second Award), Combat Action Ribbon (Third Award), the Good Conduct Medal (Third Award), and the Army’s Order of Saint Maurice.