Vào ngày 20 tháng 12 năm 1957, trong kỳ nghỉ Giáng Sinh tại điền trang Graceland mới mua ở Tennessee, ngôi sao nhạc rock and roll Elvis Presley nhận được giấy gọi nhập ngũ vào quân đội Hoa Kỳ. Sự nghiệp của Elvis khi đó đang ở đỉnh cao, với phong cách trình diễn độc đáo và hàng loạt bản hit đình đám như “Heartbreak Hotel”, “Blue Suede Shoes”.
Mặc dù người hâm mộ đã gửi hàng chục ngàn thư đến quân đội để xin miễn nghĩa vụ cho ông, Elvis vẫn quyết định lên đường nhập ngũ. Sau một thời gian ngắn hoàn thành bộ phim “King Creole”, ông chính thức nhập ngũ vào ngày 24 tháng 3 năm 1958.
Sau khóa huấn luyện và một kỳ nghỉ phép đặc biệt để gặp mẹ trước khi bà qua đời vào tháng 8 năm 1958, Elvis được điều sang Đức. Tại đây, ông phục vụ trong Sư đoàn Thiết giáp số 3, và sau đó được thăng chức lên trung sĩ. Trong thời gian tại ngũ, Elvis sống cùng cha, bà ngoại và bạn bè từ Memphis. Trong một buổi tiệc, Elvis đã gặp Priscilla Beaulieu, người sau này trở thành vợ ông.
Trong khi đó, đại tá Tom Parker, quản lý của Elvis, vẫn tiếp tục phát hành các đĩa đơn đã thu âm trước đó, giúp tên tuổi của Elvis luôn được công chúng nhớ đến.
