Dana 24. ožujka 1958., Elvis Presley pozvan je kao privatan u američkoj vojsci u Arkansasu. Vijest o Presleyjevu odlasku u vojsku izazvala je prosvjede među mladima: pisma su poslana u vojsku i predsjednika s zahtjevima za poništenje usluge za pjevačicu. U međuvremenu, zahvaljujući službi, Presley bi mogao podići ugled među širim segmentima stanovništva, a vojska mogla povećati prestiž usluge i privući nove vojnike.
Nakon što je završio osnovnu obuku u Fort Hoodu u Teksasu, u jesen 1958., Elvis je poslan u Službu 3. Panzer, stacioniran u zapadnoj Njemačkoj, u Friedbergu kod Frankfurta. U vojsci, Presley je obavljao normalne dužnosti, zajedno s drugim osobama. Unatoč tome, proveo je slobodno vrijeme na način nedostupan drugim vojnicima: posjetio je kabare u Parizu, putovao u Italiju, kupio automobile, a lipnja 1958. prijavio se za studij. Presley je živio u zasebnom stanu s prijateljima. Bilo je to koji su mu u jednom od stranaka predstavili 14-godišnju Priscilla Bole, koji će kasnije postati jedina žena kralja.
2. ožujka 1960. Elvis Presley se vratio u Ameriku. Mnogo navijača i konferencija za tisak čekali su ga kod kuće. 5. ožujka, Presley je demobiliziran u čin narednika.
Pogledajte i pitanja - Rijetke fotografije kralja, Elvis Doubles Contest u Izraelu, Sjećanje na rock legende
(Samo 30 fotografija)
1. (Slika: Al Fenn / LIFE Archive)
2. (Slika: Al Fenn / LIFE Archive)
3. (Slika: Al Fenn / LIFE Archive)
4. (Slika: Al Fenn / LIFE Archive)
5. (Slika: Al Fenn / LIFE Archive)
6. (Slika: Al Fenn / LIFE Archive)
7. (Slika: Al Fenn / LIFE Archive)
8. (Slika: Al Fenn / LIFE Archive)
9. (Slika: Al Fenn / LIFE Archive)
10. (Slika: Al Fenn / LIFE Archive)
11. (Slika: Al Fenn / LIFE Archive)
12. (Slika: Al Fenn / LIFE Archive)
13. (Slika: Al Fenn / LIFE Archive)
14. (Slika: Al Fenn / LIFE Archive)
15. (Slika: Al Fenn / LIFE Archive)
16. (Slika: Al Fenn / LIFE Archive)
17. (Slika: Al Fenn / LIFE Archive)
18. (Slika: Al Fenn / LIFE Archive)
19. (Slika: Al Fenn / LIFE Archive)
20. (Slika: Al Fenn / LIFE Archive)
21. (Slika: Al Fenn / LIFE Archive)
22. (Slika: Al Fenn / LIFE Archive)
23. (Slika: Al Fenn / LIFE Archive)
24. (Slika: Al Fenn / LIFE Archive)
25. (Slika: Al Fenn / LIFE Archive)
26. (Slika: Al Fenn / LIFE Archive)
27. (Slika: Al Fenn / LIFE Archive)
28. (Slika: Al Fenn / LIFE Archive)
29. (Slika: Al Fenn / LIFE Archive)
30. (Slika: Al Fenn / LIFE Archive)