1958.aastakevadelhakkasElvis aegateenima.Peagi juhtusaga Elviseelustragöödia:ta emaGladyssuri. Elvis oli vägalöödud,kuid naasispeagiteenistusse,mis jätkus Saksamaal . Teenistusejooksul ei võtnudta vastupakutudeeliseidteisteees,välja arvatudsee,et ta isa Vernonja paljudsõbradvõisid temagasinnaSaksamaalekaasatulla, kusnadkoosvahetpidamatakõvastipidupanid.1959.aastalkohtas Elvis Saksamaalomatulevastnaist Priscilla Beaulieu 'd, kestol ajal alles14-aastaneoli. Üldiselt sõjaväeteenistus ei olnudElviselekerge, kuid ta tegi selleaugaläbi. Kunatal oli raskusiõigel ajal teenistuses ärkamisega,siis hakkasta teistesoovituselja eeskujul selleks vastavaidabivahendeid,erguteid,kasutama.1960.aastalsõjaväes hakkasElvis tegelemaka karatega . Elvis AaronPresleysuri 16.august1977. Presleypopulaarsusei ole aastategavähenenud,pigemon ta oma surmalejärgnenudaastatejooksul muutunudveelgi legendaarsemaks.