Όταν ο Elvis Presley στράφηκε 18 στις 8 Ιανουαρίου 1953, εκπλήρωσε το πατριωτικό του καθήκον και τη νομική υποχρέωση να καταχωρήσει το όνομά του στο σύστημα επιλεκτικής εξυπηρέτησης, καθιστώντας τον εαυτό του επιλέξιμο για το προσχέδιο. Ο κορεατικός πόλεμος ήταν ακόμα σε εξέλιξη εκείνη την εποχή, αλλά ως φοιτητής σε καλή κατάσταση στο L.C. Humes στο Μέμφις, ο Έλβις έλαβε μια αναβολή σπουδαστή που τον κράτησε από το να αντιμετωπίσει στρατολόγηση κατά τους τελευταίους μήνες της σύγκρουσης. Ο Elvis θα λάμβανε άλλη αναβολή τέσσερα χρόνια αργότερα όταν έφτασε τελικά ο αριθμός του, αλλά αυτή τη φορά για έναν πολύ διαφορετικό λόγο: για να ολοκληρωθεί η κινηματογράφηση της τρίτης του ταινίας του Χόλιγουντ, Βασιλιά Κρεόλ. Με την εκπλήρωση αυτής της υποχρέωσης, ο θείος Σαμ δεν θα περίμενε πλέον. Στις 24 Μαρτίου 1958, ο Elvis Presley τέθηκε τελικά σε λειτουργία, ξεκινώντας τη μέρα του ως βασιλιάς του Rock and Roll, αλλά τελειώνοντας ως ένα χαμηλό δολάριο ιδιωτικό στον στρατό των Ηνωμένων Πολιτειών.
Ο διευθυντής του Elvis, "ο συνταγματάρχης" Tom Parker, φρόντισε να φέρουμε έναν φωτογράφο στο χέρι για να τεκμηριώσει κάθε στιγμή της μεγάλης ημέρας που ξεκίνησε στο Graceland πριν από έξι το πρωί. Οι φωτογραφίες δείχνουν τον Elvis σε σκοτεινά παπούτσια, ένα ανοιχτό πουκάμισο και ένα καλαίσθητο αθλητικό παλτό, προετοιμάζοντας να αναχωρήσει από το σπίτι με την ομοιόμορφα ντυμένη μαμά και τον μπαμπά του για σύντομη βόλτα στο κέντρο πρόκλησης στο κέντρο του Μέμφις. Ο 23χρονος Elvis φαινόταν φυσικά φανταστικός και το πρόσωπό του δεν πρόδωσε κανένα ίχνος νευρικότητας ή λύπη.Η επίπεδη έκφραση στο πρόσωπο της Gladys Presley και οι μαύροι κύκλοι κάτω από τα μάτια της υπονοούν τη συναισθηματική επίπτωση της προετοιμασίας για το μοναδικό της παιδί μακριά για δύο χρόνια μακριά από το σπίτι περισσότερο από όσο και η Elvis είχαν προηγουμένως σε διασταση. Αυτή ήταν η τελευταία φορά που ο Elvis θα έβλεπε τη μητέρα του σε καλή υγεία, καθώς διαγνώστηκε με ηπατίτιδα και νοσηλευόταν αργότερα την άνοιξη αυτή κατά την πρώτη άδεια του Elvis για το Σαββατοκύριακο. Ο Έλβις θα είχε λάβει άδεια για άλλη μια φορά τον Αύγουστο για να παραστεί στη μητέρα του στο κρεβάτι θανάτου του. Ο Gladys Presley πέθανε στις 16 Αυγούστου 1958, και τέσσερις εβδομάδες αργότερα, ο Elvis έστειλε στη Γερμανία.
Θα υπάρξουν άλλες τεράστιες αλλαγές στη ζωή του Elvis κατά τη διάρκεια των δύο χρόνων του στο Στρατό. Θα συναντήσει μια 14χρονη Priscilla Beaulieu ενώ ήταν στη Γερμανία και θα παρακολουθούσε, ενώ μια νέα συλλογή από εφηβικά είδωλα ανέλαβε το προσκήνιο στην ποπ σκηνή των ΗΠΑ. Την άνοιξη του 1960, ο Elvis θα επέστρεφε στο σωστό θρόνο του, αλλά τα χρόνια του Στρατού του σηματοδοτούν μια σαφή γραμμή διαχωρισμού μεταξύ του Παλαιού Ελβις και του Νέου. Πίσω από το Elvis Presley βάζουμε δίσκους όπως το "It's All Right (Mama)" και το "Jailhouse Rock." Πίσω από λαϊκά τραγούδια όπως το "Aloha Oe" και το "Pocketful of Rainbows" Ελαφρόμυαλος και Clambake.
