Verschillende auteurs hebben geschreven dat “Elvis zijn avonden vulde met verschillende vriendinnen” of dat zijn “lijst van one-night stands boekdelen zou vullen”. Actrice Anne Helm, bijvoorbeeld, verklaarde dat Presley “echt van seks hield.” “Ik had plezier”, zegt ze. “En het was speciaal.” Ze heeft verder beweerd dat Elvis dol was op de zwierige, gele babydoll nachtjapon die hij voor haar had gekocht en dat hij haar pillen gaf nadat hij seks met haar had gehad.
Het is onduidelijk of Presley daadwerkelijk geslachtsgemeenschap had met de meeste vrouwen met wie hij uitging. Zijn vroege vriendinnen Judy Spreckels en June Juanico zeggen dat ze geen seksuele relatie hadden met Presley, en er waren verschillende vrouwen met wie Elvis snel seksualiteit oversloeg en zich vestigde in comfortabele vriendschappen. Spreckels, zangeres Betty Amos, hairstyliste Patti Parry, en anderen dicht bij Presley vervulden allen zusterlijke rollen voor Elvis. Hoewel ze beweerde geen sexuele relatie met Elvis te hebben, zei June Juanico in een interview voor de film Elvis 1956, “Ik zal niet zeggen wat er tussen ons gebeurd is. Het is persoonlijk.” Byron Raphael en Alanna Nash hebben verklaard dat de ster “zichzelf nooit in één van deze meisjes zou stoppen…” (om een aantal redenen).
Albert Goldman speculeerde dat Elvis voyeurisme verkoos boven normale seksuele relaties met vrouwen. Goldman suggereerde verder dat Elvis tijdens zijn militaire dienst “prostituees had ontdekt en de intense angst voor seksueel overdraagbare ziekten had opgepikt, wat leidde tot beweringen dat hij een morbide angst had voor seksuele penetratie.” Alanna Nash, in haar boek, ‘Baby, Let’s Play House’: Elvis Presley and the Women Who Loved Him (2010), onthult een behoefte bij Presley om Pygmalion en vader te spelen voor zeer jonge meisjes, die hij met veel plezier versierde. De jonge Elvis, een laatbloeiende “mama’s boy”, was een flop bij meisjes en superreligieus. Uit angst voor seksueel overdraagbare aandoeningen ging hij niet echt “naar binnen” bij vrouwen, kleedde zich nooit uit, en hield meer van het kijken naar uitgebreide taferelen, vaak met voeten.
June Juanico “herinnert zich een tijd toen ze het opnam tegen Elvis in het bijzijn van zijn groep volgelingen, die hem zelfs toen al overal begonnen te vergezellen. Hij pakte haar arm, nam haar mee naar de badkamer en verklaarde: ‘Kijk, je hebt zo gelijk, het spijt me echt.’ Hij hield haar vijf minuten daar, en liep toen naar buiten, zijn imago intact.” Julie Parrish, Presley’s tegenspeelster in Paradise Hawaiian Style, vertelt: “Op een keer op de set had ik echt pijn in mijn zij – een neveneffect, denk ik – en Elvis schepte me op, droeg me naar zijn trailer en sloot de deur. Buiten stond de crew te wachten en zich af te vragen, maar Elvis was zich niet bewust van de toespeling. Hij legde zijn hand op mijn zij en probeerde me te genezen.” Playboy ster en actrice June Wilkinson herinnerde zich dat ze “Elvis ontmoette op de set van King Creole. Hij nodigde me uit voor een diner in het Beverly Wilshire Hotel. … Daarna gaf Elvis me een rondleiding in zijn suite, zette me op het bed in zijn slaapkamer en zong twee uur lang voor me. Dat was het dan. De volgende dag … gingen we weer uit eten. Hij was heel lief, en hij was vriendelijk. Hij had meer dan seks in zijn gedachten. Hij bracht me op tijd naar het vliegveld, en onze wegen hebben zich nooit meer gekruist.”
De zanger was echter niet altijd lief en vriendelijk tegen vrouwen. Toen Christina Crawford, de geadopteerde dochter van Joan Crawford, Presley bezocht, keken ze in de tv-kamer naar Bonanza. “Elvis had op een sigaar gepuft … terwijl Christina hem kietelde en grapjes maakte, blijkbaar op zoek naar meer directe aandacht.” Plotseling, zoals Buzz Cason vertelt, “gooide ze de inhoud van haar cocktailglas recht in Elvis’ gezicht. … De sigaar ging ‘phhhtttt’ en hij sprong op. … Hij greep haar bij de haren. Haal die trut hier weg!’ schreeuwde hij, terwijl hij haar naar de voordeur leidde, terwijl ze worstelde om het nogal snelle tempo bij te houden dat hij aan haar lokken trok. Er ontstond opschudding toen de ‘jongens’ te hulp schoten om een al te grote scène te voorkomen.”
Peggy Lipton beweert dat Presley “vrijwel impotent” was bij haar. Ze schreef zijn impotentie toe aan zijn jongensachtigheid en zware drugsgebruik. Cassandra Peterson, beter bekend als “Elvira”, zegt dat ze Presley maar één nacht kende en dat ze alleen maar praatten.
Deze beweringen worden direct tegengesproken door commentaren van actrices als Cybill Shepherd, die haar affaire met de zanger erkende en zei Elvis te hebben geïntroduceerd in bepaalde amoureuze technieken. Echter, de “veel geciteerde beweringen dat zij hem de geneugten van orale seks leerde wordt met scepsis bekeken door andere liefhebbers van de King”. In een interview zei Shepherd dat Presley haar over haar hele naakte lichaam kuste – maar weigerde orale seks met haar te hebben. Zijn langzame tedere kussen eindigden bij haar navel. Elvis zei tegen haar: “Ik en de jongens praten en, nou ja, we eten geen poesje.” Ze heeft altijd geweten dat hun relatie gedoemd was en dat ze het niet zouden volhouden als koppel. Ze zegt, “Het feit is, Elvis raakte verslaafd aan speed in het leger… Toen liep het uit de hand. Wilde ik bij iemand zijn die me naar beneden zou slepen? De enige manier om bij Elvis te blijven was door drugs te gebruiken.”
In haar memoires noemt Ann-Margret (Presley’s tegenspeelster in Viva Las Vegas) Presley haar “soulmate”, maar er wordt weinig onthuld over hun langgeroemde romance, alleen dat hij “in een moment van tederheid” een rond bed in hete roze kleuren voor haar kocht.
Aan de andere kant ging Elvis met veel vrouwelijke tegenspeelsters uit zijn films uit, voornamelijk voor publiciteitsdoeleinden. De 17-jarige actrice Lori Williams en de zanger, bijvoorbeeld, gingen een tijdje met elkaar “tussen het maken van Roustabout en Kissin’ Cousins.” Ze zegt dat hun “verkering geen bizar verhaal was. Het was heel lief en Elvis was de perfecte heer.” Ze beweert ook dat Ann-Margret “de liefde van zijn leven” was. Veelbetekenend is dat er een grote publiciteitscampagne was over de romance tussen Elvis en Ann-Margret tijdens de opnames van Viva Las Vegas in 1963 en de weken daarna, wat de populariteit van de jonge Hollywood schoonheid hielp vergroten. Ann-Margret bleef dicht bij Presley voor de rest van zijn leven en woonde ook zijn begrafenis bij.
De overgrote meerderheid van de boeken (met inbegrip van beide boeken van Guralnick) over Presley bevatten details van zijn vele romances en vermeende affaires, waaronder vele terwijl hij getrouwd was met Priscilla. Er is ook gerapporteerd dat Presley “dol was op het strelen en zuigen van de tenen van vrouwen, en degenen in zijn entourage die de taak kregen om metgezellen voor hem uit te kiezen, werden vaak gevraagd om de voeten van de meisjes te controleren.”
Volgens Alan Fortas, een all-Memphis football halfback die een bodyguard werd en deel uitmaakte van de entourage van Presley, “had Elvis meer behoefte aan iemand om te baby’en dan aan een sekspartner. Hij hunkerde naar de aandacht van iemand die hem aanbad zonder de dreiging van seksuele druk, zoals een moeder zou doen.” Bovendien “raakte Elvis bevriend met sommige van de jonge meisjes die hem aanbaden op zijn oprit, of buiten het hek … Sommige meisjes waren nog maar veertien. Fortas zei dat ze vaak te gast waren bij hem thuis en zijn concerten bijwoonden als deel van ‘Elvis’ persoonlijke reizende show’. In de achtertuin stoeiden ze met Elvis in het Doughboy zwembad en daagden hem uit tot wedstrijden watermeloenzaad spuwen. Ze glipten ook zijn slaapkamer binnen… voor onstuimige kussengevechten. Soms zaten ze met z’n allen op het bed, bladerend door zijn fan magazines of bewonderend zijn opgezette dieren collectie. Vaak gingen ze samen liggen en knuffelen. Maar wat er gebeurde was paardenspel, geen voorspel.” Daarom schrijft Guralnick dat voor “de meer ervaren meisjes het niet was zoals met andere Hollywood sterren of zelfs met andere meer gesofisticeerde jongens die ze kenden.” Hoewel ze aanboden dingen te doen voor Presley, “was hij niet echt geïnteresseerd. Wat hij graag deed was in bed liggen en televisie kijken en eten en de hele nacht praten…”
Dolores Hart was de vrouwelijke love interest uit Elvis’ tweede en vierde film, en was zijn eerste zoen op het scherm. Ze beweert dat ze geen intieme relatie had met haar tegenspeelster. Vijf jaar na haar laatste film met Elvis verliet ze Hollywood om Benedictijner non te worden. De documentaire God Is the Bigger Elvis uit 2011 gaat over hun relatie.
Anita Wood, een ander meisje met wie de moeder van de zanger hoopte dat Presley uiteindelijk zou trouwen, was bij hem toen hij tot supersterrendom steeg, in het Amerikaanse leger diende en in 1960 naar huis terugkeerde. Als hij van plan was met een meisje te trouwen, wilde hij dat ze maagd bleef. Anita Wood woonde een tijdlang op Graceland, hoewel de ster, naar eigen zeggen, geen sex met haar had. Ze verhuisde nadat ze hem had geconfronteerd met Priscilla Presley, die toen Priscilla Beaulieu heette.