16. januar: Elvis gir blod på et Røde Kors-anlegg i Friedberg, Tyskland.
3. februar: Sangeren og hans familie/følge flytter inn i et nytt tre-etasjers, fem-roms hus som ligger på Goethestrasse 14, Bad Nauheim. Leien tilsvarer 800 amerikanske dollar per måned. Et skilt foran, oversatt, lyder: "Autografer fra 19:30-20:00."
18. mars: Elvis tar en trang kurve mens han kjører en jeep, og blir kastet ut på siden av veien og skader kneet. Skaden holdes fra pressen.
27. mars: Elvis arrangerer en "Over The Hump"-fest for å feire slutten på sitt første tjenesteår.
18. mai:Tid magasinet rapporterer feilaktig at ABC har signert Elvis til en million-dollar-kontrakt for tre TV-spesialiteter en gang løslatt fra hæren.
1. juni: Presley rykker opp til spesialist 4. klasse (E4). Månedslønnen hans er hevet til $122,30.
3. juni: Rammet av betennelse i mandlene går Elvis inn på basesykehuset og blir der i seks dager, hvor det foretas et resultatløst søk etter en lege som skal operere den berømte halsen. Betennelsen får i stedet gå sin gang.
13. juni: Elvis får en 15-dagers permisjon og bruker den til å reise til Paris, tilsynelatende for å møte filmsexpotten Brigitte Bardot. Mens han er der, tar han og følget en suite på Prince De Galles Hotel (på Champs Elysees) og besøk Moulin Rouge og også Lido-klubben, hjemmet til de berømte danserne Bluebell Jenter. Elvis og selskapet tar noen av jentene tilbake til hotellet i kveld, en øvelse de ville fortsette gjennom hele permisjonen hans.
20. juni: Ledelsen i Lido-klubben ringer hotellet til Elvis og krever at hele refrenget hans blir returnert i tide til kveldens show.
22. juni: Vernon Presley, Elvis' far, vender tilbake til Memphis med Davada "Dee" Stanley, hans nye flamme (som fortsatt er gift med en hærsersjant stasjonert i Friedberg).
28. juni: Elvis er redd for å fly og bruker 800 dollar amerikanske dollar på en limousine for å kjøre han og kameratene tilbake til basen i Tyskland.
15. juli: ABC kunngjør Velkommen hjem Elvis TV-spesial som sendes våren 1960, som sangeren vil motta 125 000 dollar for.
22. juli: I hennes nasjonalt syndikert Voice of Broadway spalte, rapporterer journalist Dorothy Kilgallen at Elvis vil bli løslatt fra tjenesten til jul i stedet for mars 1960, tilsynelatende for «god oppførsel». Dette forårsaker en liten skandale inntil Hæren påpeker at alle soldater forventes å ha god oppførsel, og at Presley ikke ville bli løslatt tidlig for evt. Årsaken.
15. august: Hærens kaptein Paul Beaulieu blir omplassert til Wiesbaden, Tyskland, sammen med sine tre barn og sin stedatter fra et tidligere ekteskap, 14 år gamle Priscilla Ann.
13. september: En flyver og venn, Currie Grant, tar med Priscilla Ann Beaulieu til en fest i leiligheten til Elvis etter å ha møtt henne i den nærliggende Eagles Club, et populært tilholdssted for offiserer og deres familier. Iført en sjømannskjole for anledningen, sier Priscilla "Det er en glede å møte deg" og bemerket at det var synd at hæren hadde tatt kinnskjegget hans. Han spiller henne noen sanger på gitar. Elvis og "Cilla" blir umiddelbart betatt av hverandre, med sangeren som beskriver henne for venner som smart, si at hun behandler ham som en vanlig fyr, og døper henne "kvinnen jeg har lett etter hele liv."
21. oktober: Elvis' bestefar, Jessie, skriver til Vernon at Joan Crawford har besøkt ham på Coca-Cola-fabrikken i Memphis hvor han jobber, og gjort et poeng av å komplimentere barnebarnet til ham.
24. oktober: Presleys betennelse i mandlene kommer tilbake, og tvinger til et nytt sykehusopphold og tre dagers sykemelding hjemme.
6. desember: Elvis og Priscilla blir introdusert for kampsporten karate gjennom Jurgen Seydel. De begynner to ukentlige leksjoner.
25. desember: Presley-følget feirer julen 1959 i leiligheten hans. Priscilla gir ham et sett med bongoer i gave.
