Flera författare har skrivit att ”Elvis umgicks på kvällarna med olika flickvänner” eller att hans ”lista över engångsliggare skulle fylla volymer”. Skådespelerskan Anne Helm har till exempel sagt att Presley ”verkligen gillade sex”. ”Jag hade roligt”, säger hon. ”Och det var speciellt.” Hon har vidare hävdat att Elvis älskade den volangiga, gula babydollnattlinnet som han hade köpt till henne och att han gav henne piller efter att ha haft sex med henne.
Det är oklart om Presley faktiskt hade sexuellt umgänge med de flesta av de kvinnor som han dejtade. Hans tidiga flickvänner Judy Spreckels och June Juanico säger att de inte hade några sexuella relationer med Presley, och det fanns flera kvinnor som Elvis snabbt kringgick sexualiteten med helt och hållet och slog sig ner i bekväma vänskapsrelationer. Spreckels, sångerskan Betty Amos, frisören Patti Parry och andra som stod Presley nära fyllde alla systerroller för Elvis. Trots att June Juanico hävdar att hon inte hade någon sexuell relation med Elvis sa hon i en intervju för filmen Elvis 1956: ”Jag tänker inte säga vad som hände mellan oss. Det är personligt.” Byron Raphael och Alanna Nash har sagt att stjärnan ”aldrig skulle sätta sig själv i en av dessa flickor…”. (av flera skäl).
Albert Goldman spekulerade i att Elvis föredrog voyeurism framför normala sexuella relationer med kvinnor. Goldman fortsatte med att föreslå att Elvis under sin militärtjänstgöring hade ”upptäckt prostituerade och snappat upp den intensiva rädslan för sexuellt överförbara sjukdomar som ledde till påståenden om att han hade en sjuklig rädsla för sexuell penetration”. Alanna Nash, i sin bok ”Baby, Let’s Play House”: Elvis Presley and the Women Who Loved Him (2010), avslöjar Presley ett behov av att spela Pygmalion och far för mycket unga flickor, som han gladde sig åt att göra om. Hon hävdar att den unge Elvis, som var en sent blommande ”mammas pojke”, var en flopp med flickor och superreligiös. På grund av sin rädsla för sexuellt överförbara sjukdomar gick han inte in i kvinnor, klädde aldrig av sig och var mer intresserad av att titta på utstuderade tablåer, där fötterna ofta var inblandade.
June Juanico ”minns en tid då hon stod upp mot Elvis inför hans gäng av hangers-on, som redan då började följa med honom överallt. Han tog tag i hennes arm, förde henne in i badrummet och förklarade: ’Du har så rätt, jag är verkligen ledsen’. Han höll henne där i fem minuter och gick sedan ut med en intakt image.” Julie Parrish, Presleys medspelare i Paradise Hawaiian Style, berättar: ”En gång på inspelningen hade jag riktigt ont i sidan – en bieffekt, tror jag – och Elvis tog upp mig, bar in mig i sin husvagn och stängde dörren. Utanför väntade teamet och undrade, men Elvis var omedveten om anspelningarna. Han lade sin hand på min sida och försökte göra något helande på mig.” Playboy-stjärnan och skådespelerskan June Wilkinson minns att hon ”träffade Elvis på inspelningen av King Creole. Han bjöd mig på middag på Beverly Wilshire Hotel. … Sedan gav Elvis mig en rundtur i sin svit, satte mig på sängen i sitt sovrum och sjöng för mig i två timmar. Det var allt. Nästa dag … åt vi middag igen. Han var väldigt söt och vänlig. Han hade mer än bara sex i tankarna. Han körde mig till flygplatsen i tid, och våra vägar korsades aldrig mer.”
Sångaren var dock inte alltid söt och vänlig mot kvinnor. När Christina Crawford, adoptivdotter till Joan Crawford, besökte Presley tittade de på Bonanza i tv-rummet. ”Elvis hade puffat på en cigarr … medan Christina kittlade honom och skojade med honom, uppenbarligen för att söka mer direkt uppmärksamhet”. Plötsligt, som Buzz Cason berättar, ”slängde hon innehållet i sitt cocktailglas rakt in i Elvis ansikte. … Cigarren gjorde ’phhhtttttt’ och han hoppade upp. … Han tog tag i hennes hår. ’Få ut den här slynan härifrån!’ skrek han och ledde henne mot ytterdörren medan hon kämpade för att hålla den ganska snabba takten när han drog i hennes lås. Det uppstod tumult när ”pojkarna” försökte hjälpa till för att undvika en alltför stor scen.”
Peggy Lipton hävdar att Presley var ”praktiskt taget impotent” mot henne. Hon tillskrev hans impotens till hans pojkighet och tunga drogmissbruk. Cassandra Peterson, mer känd som ”Elvira”, säger att hon bara kände Presley under en natt och att allt de gjorde var att prata.
Dessa påståenden motsägs direkt av kommentarer från skådespelerskor som Cybill Shepherd, som erkände sin affär med sångaren och sade sig ha introducerat Elvis till vissa amorösa tekniker. Men ”de ”ofta citerade påståendena om att hon lärde honom glädjen med oralsex betraktas med skepsis av andra älskare av kungen”. I en intervju sade Shepherd att Presley kysste henne över hela hennes nakna kropp – men vägrade att ha oralsex med henne. Hans långsamma ömma kyssar slutade vid hennes navel. Elvis sa till henne: ”Jag och killarna pratar och, ja, vi äter inte fitta”. Hon visste alltid att deras förhållande var dödsdömt och att de inte skulle hålla som par. Hon säger: ”Faktum är att Elvis blev beroende av speed i armén. … Sedan blev det okontrollerbart. Ville jag vara med någon som skulle ha dragit ner mig? Det enda sättet att stanna med Elvis var att ta droger.”
I sina memoarer hänvisar Ann-Margret (Presleys medspelare i Viva Las Vegas) till Presley som sin ”själsfrände”, men mycket lite avslöjas om deras länge omtalade romans, bara att han ”i ett ögonblick av ömhet” köpte en rund säng i heta rosa färger till henne.
Å andra sidan dejtade Elvis många kvinnliga medspelare från sina filmer i första hand i reklamsyfte. Den 17-åriga skådespelerskan Lori Williams och sångaren var till exempel tillsammans ett tag ”mellan inspelningarna av Roustabout och Kissin’ Cousins”. Hon säger att deras ”uppvaktning inte var någon bisarr historia. Det var väldigt sött och Elvis var den perfekta gentlemannen”. Hon hävdar också att Ann-Margret ”var hans livs kärlek”. Betecknande nog pågick en stor reklamkampanj om romansen mellan Elvis och Ann-Margret under 1963 års inspelning av Viva Las Vegas och de följande veckorna, vilket bidrog till att öka den unga Hollywoodskönhetens popularitet. Ann-Margret förblev nära Presley under resten av hans liv och deltog även i hans begravning.
Den stora majoriteten av böckerna (inklusive Guralnicks båda böcker) om Presley innehåller detaljer om hans många romanser och påstådda affärer, inklusive många medan han var gift med Priscilla. Det har också rapporterats att Presley ”älskade att smeka och suga på kvinnors tår, och de i hans följe som fick i uppgift att välja följeslagare åt honom ombads ofta att kontrollera flickornas fötter.”
Enligt Alan Fortas, en fotbollshalvback från hela Memphis som blev livvakt och en del av Presleys följe, ”behövde Elvis någon att bebisa mer än han behövde en sexpartner. Han längtade efter uppmärksamhet från någon som avgudade honom utan hot om sexuellt tryck, ungefär som en mamma skulle göra.” Dessutom ”blev Elvis vän med några av de unga flickor som brukade klamra sig beundrande på hans uppfart, eller utanför staketet … Några av flickorna var så unga som fjorton år. Fortas sade att de var frekventa husgäster som deltog i hans konserter som en del av ’Elvis personliga resande show’. Ute på bakgården lekte de med Elvis i Doughboy-poolen och utmanade honom i tävlingar i att spotta vattenmelonfrön. De smög sig också in i hans sovrum … för att delta i kuddkrig. Ibland satt de alla med korslagda ben tillsammans med honom på sängen och bläddrade i hans fantidningar eller beundrade hans samling av uppstoppade djur. Ofta lade de sig ner tillsammans och kramade. Men det som hände var hästspel, inte förspel.” Därför skriver Guralnick att för ”de mer erfarna flickorna var det inte som med andra Hollywoodstjärnor eller ens med andra mer sofistikerade pojkar de kände”. Även om de erbjöd sig att göra saker för Presley, ”var han inte riktigt intresserad. Det han tyckte om att göra var att ligga i sängen och titta på tv och äta och prata hela natten…”
Dolores Hart var det kvinnliga kärleksintresset i Elvis andra och fjärde film, och var hans första kyss på filmduken. Hon hävdar att hon inte hade något intimt förhållande med sin kostymördare. Fem år efter sin sista film med Elvis lämnade hon Hollywood för att bli benediktinernunna. Dokumentärfilmen God Is the Bigger Elvis från 2011 behandlar deras förhållande.
Anita Wood, en annan flicka som sångarens mamma hoppades att Presley så småningom skulle gifta sig med, var med honom när han steg till superstjärnan, tjänstgjorde i den amerikanska militären och återvände hem 1960. Om han planerade att gifta sig med en flicka ville han att hon skulle förbli oskuld. Anita Wood bodde en tid på Graceland, även om stjärnan enligt egen utsago inte hade sex med henne. Hon flyttade ut efter att ha konfronterat honom med Priscilla Presley, som då hette Priscilla Beaulieu.