Elvis entered the United States Army on March 24, 1958. He left active duty on March 5, 1960 after serving two years overseas in Germany. He was honorably discharged from the Army Reserve on March 23, 1964.
On the train headed home for Memphis on March 7, 1960. Elvis was asked about the insignia on his uniform coat being different. He explained that just before leaving Germany, he had been promoted to Staff Sergeant, but had just gotten the correct insignia put on.