Stewart entered on active duty with the United States Army in May 1964 and was assigned as an air defense artillery director at the 32nd NORAD Region Headquarters (SAGE), Gunter Air Force Base, Alabama.