الویس پریسلی در سال 1956 یعنی وقتی 21 سال داشت پس از اجرای ترانه معروف "هتل دل‌شکستگان" به لحاظ فروش کارهایش و بازی در برنامه‌های تلویزیونی به موفق‌ترین هنرمند زمان خود تبدیل شد. چندی بعد نخستین فیلم سینمایی او نیز بر پرده سینماها رفت او به یک ستاره بزرگ هنری مبدل شد.
با این حال شهرت باعث نشد دولت امریکا از سربازی او چشم پوشی کند؛ وی در 20 دسامبر سال 1958 نامه‌ای از طرف ارتش ایالات متحده برای به اعزام به خدمت ضروری به مدت دو سال دریافت کرد. کلنل "تام پارکر" مدیر برنامه های او اعلام کرد ستاره موسیقی برای خدمت نظام آماده است. ارتش امریکا الویس را به عنوان سرباز صفر برای خدمت به آلمان اعزام کرد و باعث تعجب همگان شد.
چندی بعد پارکر در جواب خبرنگارانی که از او می‌پرسیدند: چرا الویس باید در آلمان خدمت سربازی برود؟، گفت: "من میخواهم از الویس یک مرد بسازم."
الویس تا سال 1960 به عنوان راننده کامیون در آلمان خدمت کرد و در این مدت اتفاقات مختلفی در زندگی او افتاد؛ اول آنکه مادرش کلادیس فوت کرد که این واقعه برایش بسیار دردناک و غیر قابل قبول بود. در همین مدت با "پریسیلا بولیو" آشنا شد که بعدها با وی ازدواج کرد.
همچنین او در دوران خدمت تحت نظر "جورگن سیدل"، ورزش های رزمی را آموخت و برنده کمربند مشکی در ورزش کاراته شد.
گفته می شود الویس در تمام دوران سربازی یک سرباز نمونه و وظیفه شناس بود که محبوبیتش باعث نشده بود خود را منزوی کند. او موسیقی را نیز در این مدت فراموش نکرد و شب ها با گیتاری که با خود به پادگان برده بود برای همخدمتی ها ساز می زد و می‌خواند. "لومی دین" عکاس "لایف" که برای دیدار او به آلمان رفته بود موفق شد از او در حالیکه در آسایشگاه با لباس خدمت ساز می‌زد عکاسی کند.
