Keď Elvis Presley 8. januára 1953 dovŕšil 18 rokov, splnil svoju vlasteneckú povinnosť a zákonnú povinnosť zaregistrovať svoje meno v systéme selektívnej služby, čím sa stal oprávneným na tento návrh. Kórejská vojna v tom čase ešte stále prebiehala, ale ako študent v dobrom stave na L.C. Humvisská stredná škola v Memphise, Elvis, dostal odklad študenta, ktorý ho počas posledných mesiacov konfliktu zabránil v branení. Elvis by dostal ďalšie odloženie o štyri roky neskôr, keď sa jeho návrh číslo konečne objavilo, ale tentoraz z celkom iného dôvodu: dokončiť natáčanie svojho tretieho hollywoodskeho filmu, Kráľ kreolský, Ak bude táto povinnosť splnená, strýko Sam už nebude čakať. 24. marca 1958 bol Elvis Presley konečne uvedený do činnosti, keď začal svoj deň ako kráľ Rock and Roll, ale ukončil ho ako súkromný vojak v armáde Spojených štátov.
Manažér Elvisa, „plukovník“ Tom Parker, sa uistil, že má po ruke fotografa, ktorý dokumentuje každú chvíľu veľkého dňa, ktorý sa začal v Gracelande pred šiestimi ráno. Fotografie ukazujú Elvisa v tmavých nohaviciach, košeli s otvoreným golierom a vkusnom plédovom športovom plášti, ktorý sa pripravuje na odchod z domu so svojou podobne dobre oblečenou mamou a otcom na krátku jazdu do indukčného centra v centre Memphisu. 23-ročný Elvis vyzeral samozrejme fantasticky a jeho tvár nezradila nervozitu ani ľúto.Plochý výraz na tvári Gladys Presleyovej a tmavé kruhy pod jej očami však naznačujú emocionálny dopad prípravy na to, aby sa jej jediné dieťa mohlo pripraviť na dvojročné obdobie mimo domova - omnoho dlhšie, ako predtým s Elvisom. oddelené. Toto by bolo naposledy, čo by Elvis videl matku v dobrom zdravotnom stave, pretože jej bola diagnostikovaná hepatitída a hospitalizovaná neskôr na jar počas Elvisovej prvej víkendovej dovolenky. Elvisovi bude v auguste poskytnutá dovolenka, aby mohla navštevovať svoju matku na jej smrteľnom lôžku. Gladys Presley zomrel 16. augusta 1958 ao štyri týždne neskôr Elvis odišiel do Nemecka.
Počas jeho dvoch rokov v armáde by došlo k ďalším obrovským zmenám v živote Elvisa. Stretol by sa v Nemecku so 14-ročnou Priscillou Beaulieu a sledoval by, kým sa na americkej popovej scéne ujal nový úrodu teen idolov. Na jar roku 1960 sa Elvis vrátil k svojmu právoplatnému trónu, ale roky jeho armády znamenali jasnú líniu oddeľovania medzi starým Elvisom a Novým. Za Elvisom Presleyom ležali nahrávky ako „That's All Right (Mama)“ a „Jailhouse Rock.“ Pred laickými skladbami ako „Aloha Oe“ a „Pocketful of Rainbows“ a filmy ako Harum Scarum a piknik.
