Gadson attended the United States Military Academy at West Point, New York, graduating in 1989. He also holds a master's degree in information systems from Webster University and a master's degree in policy management from Georgetown University. He is a graduate of the Command and General Staff College and the Advanced Field Artillery Officers Course and in 2010, he became an Army War College Fellow at the Institute of World Politics in Washington, D.C.