Die wohl erste Freundin in Elvis Leben war laut einigen Büchern Magdalene Morgan, als Elvis etwa 13 Jahre alt war.

Die erste feste Beziehung hatte Elvis mit Dixie Locke in beziehungsweise kurz nach seiner High School Zeit im Jahr 1953. Ihr erstes Treffen fand in einer Rollschuhbahn statt. Dixie Lockes Eltern, besonders ihr Vater war nicht sonderlich von Elvis angetan, da er für die damalige Zeit lange Harre hatte. Trotzdem mochten die beiden sich sehr und waren fast unzertrennlich. Doch mit dem Beginn von Elvis Karriere im Jahr 1954 kamen auch die Probleme, Elvis war nun ein Star. Es konnte vorkommen, dass Elvis sich Tage und Wochen nicht meldete. Schließlich trennten sich Elvis und Dixie im Jahr 1955, obwohl Elvis angeblich sogar Heiratspläne hatte. Doch das Leben mit Elvis als Star war nicht das für Dixie, was sich sich vorstellte. Trotzdem blieben sie immer in Kontakt.

Anita Wood, die blonde Schönheitskönigin und Discjockey wurde die nächste Frau in Elvis Leben. Nachdem sie sich das erste Mal trafen beauftrage Elvis Lamar Fike ein Date am Telefon auszumachen. Allerdings hatte Anita diesen Abend keine Zeit und versetzt Elvis. Nachdem Lamar Fike einige Tage später ein zweites Mal anrief hatte sie Zeit und Elvis und Anita trafen sich. Nach einigen weiteren Treffen entwickelte sich eine ernsthafte Beziehung. Nun geschahen allerdings zwei Dinge, die Elvis Leben sehr verändern sollten. Gladys Love Presley, welche Anita Wood sehr gerne mochte, starb im Alter von nur 46 Jahren und Elvis wurde zur Armee einberufen. Anita Wood und Elvis hatte ebenfalls Heiratspläne, diese wurden allerdings von Colonel Parker schnell abgeblockt. Nun wurde Elvis nach Deutschland versetzt und lernte unter anderem im Jahr 1959 Priscilla Beaulieu kennen. Natürlich stritt Elvis sämtliche Affären während seiner Militärzeit in Deutschland vor Anita ab, nachdem er wieder zurück in den Staaten war. Als Elvis eines Tages bei Dreharbeiten war, entdeckte Anita Wood zufällig einen Brief von Priscilla, es gab einen ernsten Streit. Als Anita kurz darauf Elvis sagen hörte: "Es fällt mir schwer, mich zwischen den beiden zu entscheiden.“ traf Anita die Entscheidung für Elvis und die beiden trennten sich.

Nachdem Priscilla Weihnachten 1961 bei Elvis in Graceland verbrachte, zog sie schließlich nicht einmal ein Jahr später ganz nach Graceland und beendete ihre Schule in Memphis. Langsam war die Beziehung zwischen Elvis und Priscilla kein Geheimnis mehr vor der Öffentlichkeit. Trotzdem musste Priscilla, welche von Elvis Großzügigkeit mit Geschenken aller Art überhäuft wurde, noch 5 Jahre warten bis Elvis Weihnachten 1966 um ihre Hand anhielt.

Während der Dreharbeiten von Viva Las Vegas kam Elvis seiner Showspielerpartnerin Ann Margret sehr nahe. Die Zeitungen schrieben die heißesten Spekulationen, allerdings wurde hier draus nie eine wirkliche Beziehung. Sicher ist allerdings, dass beide starke Gefühle für einander hatten und bis an Elvis Lebensende in Kontakt blieben.

Am 01.05.1967 war es soweit, Elvis Presley und Priscilla Beaulieu heirateten im Aladdin Hotel in Las Vegas. Die Hochzeit war so klein gehalten, dass nicht einmal alle Mitglieder der Memphis Mafia anwesend sein durften. Die kurzen Flitterwochen verbrachten die zwei mit den Mitgliedern der Memphis Mafia auf Hawaii, anschließend verbrachten sie einige Tage auf Elvis neuer Ranch "Circle G" in Hornlake, Missisippi. Auf den Tag genau 9 Monate nach der Hochzeit am 01.02.1968 kam Lisa Marie Presley zur Welt. Leider kamen bald erste Probleme auf, es kam öfter zu Streit und angeblich hatte Priscilla eine Affäre mit ihrem Karatelehrer Mike Stone. Im Jahr 1972 trennten sich Elvis und Priscilla, am 03.10.1973 folgte die Scheidung. Trotzdem wollten sie weiterhin gute Freunde bleiben.


Während des Trennungsjahres 1972 wurde Elvis die Schönheitskönigin Linda Thompson vorgestellt, es war wohl Liebe auf den ersten Blick. Linda und Elvis wurden ein Paar und sie zog nach Graceland. Eines unterschied Linda Thompson von ihren Vorgängerinnen, sie durfte Elvis auf seine Tourneen und mit nach Las Vegas begleiten. Im Jahr 1976 trennte sich Linda von Elvis, da sie Elvis Tablettensucht und deren schlimme Folgen nicht länger mit ansehen konnte.



Elvis letzte Freundin war wieder eine gekürte Schönheitskönigin, Ginger Alden. Elvis verbrachte mit ihr seinen letzten Urlaub auf Hawaii im Frühjahr 1977. Angeblich wollte Elvis Ginger Alden nach ihrer Aussage ebenfalls heiraten. Als Elvis am 16.08.1977 starb fand Ginger Elvis leblosen Körper im Badezimmer von Graceland.