From March 1958 to March 1960, Elvis Presley served the U.S. Army as a regular soldier. He was already a very popular enterta