During his active military career Elvis served as a member of two different armor battalions. Between March 28 and September 17, 1958, he belonged to Company A, 2d Medium Tank Battalion, 37th Armor, stationed at Fort Hood, Texas. During this assignment he completed basic and advanced military training.

Elvis' overseas service took place in Germany from October 1, 1958, until March 2, 1960, as a member of the 1st Medium Tank Battalion, 32d Armor. For the first five days of that period he belonged to Company D of the battalion, and thereafter to the battalion's Headquarters Company at Friedberg.
While in Germany Elvis wore the shoulder sleeve insignia of the 3d Armored Division.

Information for this node was taken from the U.S. Army FAQ, located at www.army.mil