admin1958. március 24.-én Elvis bevonul az Arkansasi Fort Chaffee, majd később a Fort Hood laktanyába, hogy kétéves katonai szolgálatát megkezdje. Nem a laktanyában lakik, hanem egy külön épületben. Szülei egy közelben lévő katonai lakókocsiba költöznek, hogy közel legyenek fiúkhoz, de pár hónap múlva Gladys megbetegszik, májgyulladast kap és kórházba kerül. Állapota folyamatosan romlik és 1958. augusztus 14.-én meghal.
Elvis 1958. szeptember 22.-én felszáll az USS General Randall csapatszállító hajóra, hogy a Harmadik Páncélozott Hadosztály 1170 katonájával együtt megkezdje 18 hónapos katonai szolgálatát Németországban, Friedbergben. Családjából édesapja és nagymamája, valamint két gyermekorri barátja is elkíséri Németországba. Rövid ideig a Frankfurthoz közeli Gruenwald szállodában laknak, ahol Elvis is éjszakázhat. A szálloda inkább idősebb járóbetegeknek fenntartott rehabilitációs intézmény, mintsem egy klasszikus szálloda, amelyben egy 3 hálószobás, konyhával felszerelt lakosztályt bérelnek. A reggelit nagymamája Minnie Presley készíti el, ami mindig ugyanaz: rántotta 2 tojából, sült bacon szalonna, vaj, frissen sült vajas pogácsa (buttermilk biscuits), dzsem, tej, joghurt, kávé, hideg baracklé.
1959. februárjában Elvis Bad Nauheimban, a Goethe strasse 14. szám alatt kibérel egy házat, ahová beköltözik családjával és barátaival. A ház tulajdonosnője a házból nem költözik ki, valószínűleg szeretne a Presley család közelében maradni és mindent szemmel tartani. A házban dolgozik Elvis német titkárnője is. Az étkezéséről változatlanul Elvis nagymamája gondoskodik. A menü a megszokott ételekből áll, amelyeket még gyermekkorában evett. A hozzávalókat, mint a mogyoróvaj, virsli, Pepsi Cola, Hormel chili, amerikai bab, konzervek, stb. Amerikából rendelik hozzá.
A nagymama rendkívül ügyel arra, hogy tőle a parancsnokságot a konyhában senki át ne vehesse. Egy alkalommal a ház tulajdonosnőjét seprűvel kergeti ki a konyhából, de a titkárnő segítségére sem tart igényt. Elvis távollétében a házban dolgozók, az édesapja és a barátok a hagyományos német konyha ételeit is megkóstolják, de Elvis ragaszkodik a megszokott, amerikai ízekhez, amelyek az otthon érzését keltik benne. Nagymamájától leggyakrabban a sültkrumplis szendvicset rendeli. A recept igen egyszerű: kenjünk meg két szelet fehér kenyeret amerikai mustárral,tegyünk a kenyér szeletek közé sültkrumplit, sült hagyma karikát és sült bacon szalonnát. Grillsütőben vagy a sütőben kicsit melegítsük, pirítsuk össze.
Elvis természetesen mind Arkansasban, mint Németországban a katonai körletben is étkezik. Az amerikai hadsereg, Elvis idejében, egy nagyon komolyan megszervezett, megtervezett étkezést biztosított a világ bármelyik pontján katonai szolgálatot teljesítő amerikai katonának. A menü és receptek a Chicagoi Army Subsistence Research Centerben lettek tudományosan kifejlesztve. A “mester menüt” megkapta minden katonai konyha, így a világ bármely pontján ugyanazt az ételt ették az amerikai katonák. A menü elkészítéséhez szükséges alapanyagokat komoly logisztikával szállították a konyhákra, mindig ugyanazoktól a gyártóktól, termelőktől beszerezve, hogy semmilyen eltérés se lehessen az ételek minőségében.
A katonai konyhák igen tartalmas ételeket főztek a katonák számára, mint például sűrű bablevesek, sült húsok, sült sonkák vagy édes sütemények. Az egyik gyakori katonai élelmiszer a löncshús volt. A konzerv löncshúst 1937 ben a Hormel Foods fejlesztette ki és “ Spam “ néven került a fogyasztók asztalára. Az amerikai hadsereg a második világháborút követően körülbelül 68 millió kilogramm mennyiségben rendelt belőle. A Spam gyorsan elterjedt a katonai világban, és más országok katonái is ezt ették. A Spam számos formában került az étlapra, hidegen, melegen, sütve vagy csak konzerv formában az úticsomagba. Természetesen Elvis is fogyasztotta és még kedvelte is.
Érdemes megemlíteni még a kávézást, ami a kantinokban kiemelt fontosságú volt. A kávét frissen darált, jó minőségű kávébabból készítették. A kávét fontosnak tartották a katonák élelmezésében mert segítségével a katonák ébersége kevésbé lankadt el szolgálat közben.
Elvis németországi tartózkodása során 1959. szeptember 13.-án ismerkedik meg későbbi feleségével, az akkor még csak 14 éves Priscilla Ann Beaulieu-vel.
Elvis európai tartozkodása során eljut Münchenbe és két alkalommal Párizsba is. Először 1959. június 13.-án, majd 1960. január 12.-én utazik barátaival Párizsba, ahol két hetet tölt el.
Elvis 1960 március 2.-án hagyja el Németországot, repülőgépe Fort Dixibe, New Jersey-be érkezik és március 5.-én hivatalosan is távozik az Amerikai Egyesült Államok katonai kötelékéből.
Elvis hazatértét követően,1960. november 23.-án mutatják be a G.I. Blues ( Katonablues) című filmjét, amelyben a Wooden Heart című dal egy részét németül énekli. A dal a” Muss I denn” című német népdal alapján íródott.
Elvis Németországban töltött katonai szolgálatára Bad Nauheim városa nagy szeretettel emlékezik.
2024-ben már 22. alkalommal, évente rendezik meg a városban az Európai Elvis Fesztivált , Elvis halálának évfordulója környékén, augusztus hónapban. A fesztivál keretén belül az Elvist utánzó énekesek számára énekversenyt, Cadillac és más régi autó és motor bemutatót, élő koncerteket, táncos partykat, beszélgetéseket, a gyüjtők számára vásárokat is tartanak. A résztvevők az 50-s, 60-as és 70-es évek ruháiba öltöznek. A környékbeli éttermek, bárok berendezése, hangulata Elvisre emlékezik. A kínálatból rendelhetünk Elvis kedvenc ételeiből és italaiból. A világ minden tájáról érkeznek rajongok, sztárvendégek.
A város Elvisnek egy egész alakos bronz szobrot állított az USA hídnál, a egyik közlekedési lámpába “stop and rock “ Elvis figurát helyeztek el. Az egyik buszmegállót a Jailhouse Rock film emlékeivel díszítették, és az egyik parkban található egy hangjegyekkel és egy gitárral dekorált Elvis pad. A Hotel Villa Grunewald melleti teret Elvis Presley térnek nevezték el és mellszobrot állítottak fel tiszteletére.
Egy német vonatkozású gasztronómiai érdekesség, hogy az Elvis által annyira nagyon kedvelt és fogyasztott hamburger Németországból származik. A marhahúsból készült kerek, lapos húspogácsát német származású telepesek terjesztették el Amerikában a XIX. században, és hamarosan bekerült a nyugati partvidék farmereinek étrendjébe. A neve valószínűleg Hamburg városáhól ered, ahonnan a legtöbb hajó indult Észak-Amerikába. A Hot Dog siker története is Németországból indult. Már a középkorban virslit kínáló mozgóárusok telepedtek le Németországban, Regensburgban. Ők látták el gyorsan fogyasztható étellel a városi építőmunkásokat. Néhány évszázaddal később az észak-amerikaiak átvették az ötletet, és az egész világon elterjesztették a hot dogot.
