Sok szerző írta, hogy “Elvis esténként különböző barátnőkkel foglalatoskodott”, vagy hogy “egyéjszakás kalandjainak listája köteteket töltene meg”. Anne Helm színésznő például azt állította, hogy Presley “nagyon szerette a szexet”. “Jól éreztem magam” – mondja. “És különleges volt.” Azt állította továbbá, hogy Elvis szerette a fodros, sárga babababa hálóinget, amit vett neki, és hogy tablettákat adott neki, miután lefeküdt vele.
Nem világos, hogy Presley valóban szexuális kapcsolatot létesített-e a legtöbb nővel, akivel randevúzott. Korai barátnői, Judy Spreckels és June Juanico azt állítják, hogy nem volt szexuális kapcsolatuk Presleyvel, és több olyan nő is volt, akivel Elvis hamar megkerülte a szexualitást, és kényelmes barátságokba rendeződött. Spreckels, Betty Amos énekesnő, Patti Parry fodrász és mások, akik közel álltak Presleyhez, mind testvéri szerepet töltöttek be Elvis számára. Annak ellenére, hogy June Juanico azt állította, hogy nem volt szexuális kapcsolata Elvisszel, az Elvis 1956 című filmhez készített interjúban azt mondta: “Nem mondom el, mi történt köztünk. Ez személyes ügy.” Byron Raphael és Alanna Nash azt állította, hogy a sztár “soha nem bújt volna bele egyik lányba sem…”. (több okból kifolyólag).
Albert Goldman azt találgatta, hogy Elvis a nőkkel való normális szexuális kapcsolat helyett inkább a voyeurizmust részesítette előnyben. Goldman azzal folytatta, hogy Elvis a katonai szolgálata alatt “felfedezte a prostituáltakat, és átvette a szexuális úton terjedő betegségektől való intenzív félelmet, ami azt az állítást eredményezte, hogy beteges félelme volt a szexuális behatolástól”. Alanna Nash a ‘Baby, Let’s Play House’ című könyvében: Elvis Presley and the Women Who Loved Him (2010) című könyvében feltárja Presley-ben azt az igényt, hogy Pygmaliont és apát játsszon a nagyon fiatal lányok előtt, akiket örömmel csinosítgatott. A későn érő “mama fia”, állítja, a fiatal Elvis egy bukás volt a lányoknál és szuper vallásos. A szexuális úton terjedő betegségektől való félelme miatt valójában nem akart “belemenni” a nőkbe, soha nem vetkőzött le, és inkább a bonyolult, gyakran lábakkal kapcsolatos táblaképeket szerette nézni.”
June Juanico “visszaemlékszik egy alkalomra, amikor kiállt Elvisszel szemben a csatlósai bandája előtt, akik már akkor is kezdték mindenhová elkísérni őt. Megragadta a karját, bevitte a fürdőszobába, és kijelentette: “Nézd, annyira igazad van, nagyon sajnálom. Öt percig ott tartotta a lányt, aztán kivonult, imidzsét érintetlenül hagyva”. Julie Parrish, Presley színésztársa a Paradise Hawaiian Style-ban így mesél: “Egyszer a forgatáson nagyon fájt az oldalam – azt hiszem, valami mellékhatás -, Elvis pedig felkapott, bevitt a lakókocsijába, és becsukta az ajtót. Odakint a stáb várakozott és csodálkozott, de Elvis nem vett tudomást a célozgatásról. Az oldalamra tette a kezét, és megpróbált gyógyítani rajtam”. A Playboy-sztár és színésznő, June Wilkinson úgy emlékezett, hogy “a King Creole forgatásán találkozott Elvisszel. Meghívott vacsorára a Beverly Wilshire Hotelbe. … Aztán Elvis körbevezetett a lakosztályában, leültetett a hálószobájában az ágyra, és két órán át énekelt nekem. Ennyi volt. Másnap … ismét együtt vacsoráztunk. Nagyon kedves volt, és barátságos. Nem csak a szex járt a fejében. Időben kivitt a repülőtérre, és az útjaink soha többé nem keresztezték egymást.”
Az énekes azonban nem volt mindig kedves és barátságos a nőkkel. Amikor Christina Crawford, Joan Crawford fogadott lánya meglátogatta Presley-t, a tévészobában Bonanzát néztek. “Elvis egy szivart pöfékelt … miközben Christina csiklandozta és viccelődött vele, láthatóan közvetlenebb figyelmet keresve”. Hirtelen, ahogy Buzz Cason elmeséli, “a nő a koktélos pohár tartalmát egyenesen Elvis arcába vágta. … A szivar ‘phhhtttt’, és ő felugrott. … Megragadta a hajánál fogva. ‘Vidd innen ezt a ribancot!’ – ordította, és a bejárati ajtó felé vezette, miközben a lány igyekezett lépést tartani a meglehetősen gyors tempóval, miközben a férfi a tincseit rángatta. Zűrzavar támadt, ahogy a ‘fiúk’ a segítségére sietve próbálták megakadályozni a túl nagy jelenetet.”
Peggy Lipton azt állítja, hogy Presley “gyakorlatilag impotens” volt vele. Impotenciáját fiús viselkedésének és súlyos drogfogyasztásának tulajdonította. Cassandra Peterson, ismertebb nevén “Elvira” azt állítja, hogy csak egy éjszakán át ismerte Presley-t, és csak beszélgettek.”
Ezeknek az állításoknak egyenesen ellentmondanak olyan színésznők nyilatkozatai, mint Cybill Shepherd, aki elismerte, hogy viszonya volt az énekessel, és állítólag ő vezette be Elvist bizonyos szerelmi technikákba. Azonban a “sokat idézett állításokat, miszerint ő tanította meg őt az orális szex örömeire, a Király más szerelmesei szkeptikusan szemlélik”. Egy interjúban Shepherd azt mondta, hogy Presley végigcsókolta őt meztelen testén – de nem volt hajlandó orális szexelni vele. Lassú, gyengéd csókjai a köldökénél értek véget. Elvis azt mondta neki: “Én és a srácok beszélgetünk, és, nos, nem eszünk puncit”. Mindig is tudta, hogy a kapcsolatuk halálra van ítélve, és nem fognak tartósan együtt maradni. Azt mondja: “Az a helyzet, hogy Elvis a hadseregben rászokott a speedre. … Aztán elszabadult a pokol. Akartam-e olyasvalakivel lenni, aki lehúzott volna? Csak úgy maradhattam volna Elvisszel, ha drogozom.”
Ann-Margret (Presley színésztársa a Viva Las Vegasban) emlékirataiban “lelki társaként” emlegeti Presley-t, de régóta pletykált románcukról nagyon keveset árul el, csak annyit, hogy “egy gyengéd pillanatban” vett neki egy forró rózsaszín színű kerek ágyat.
Másrészt Elvis számos női színésztársával randevúzott a filmjeiből, elsősorban reklámcélokból. A 17 éves színésznő, Lori Williams és az énekes például “a Roustabout és a Kissin’ Cousins forgatása között” egy ideig együtt jártak. Azt mondja, hogy “udvarlásuk nem valami bizarr történet volt. Nagyon édes volt, és Elvis tökéletes úriember volt”. Azt is állítja, hogy Ann-Margret “élete szerelme volt”. Jelzésértékű, hogy a Viva Las Vegas 1963-as forgatása alatt és az azt követő hetekben nagy reklámkampány folyt Elvis és Ann-Margret románcáról, ami hozzájárult a fiatal hollywoodi szépség népszerűségének növeléséhez. Ann-Margret élete hátralévő részében közel maradt Presley-hez, és részt vett a temetésén is.
A Presley-ről szóló könyvek túlnyomó többsége (köztük Guralnick mindkét könyve) részleteket tartalmaz számos románcáról és állítólagos viszonyáról, köztük sokról, amíg Priscilla felesége volt. Arról is beszámoltak, hogy Presley “imádta simogatni és szopogatni a nők lábujjait, és azokat a kíséretéből, akiknek az volt a feladata, hogy társakat válasszanak neki, gyakran megkérték, hogy nézzék meg a lányok lábát.”
Alan Fortas szerint, aki a Memphisben futballozott, és testőrként és Presley kíséretének tagjaként lett testőr, “Elvisnek nagyobb szüksége volt valakire, akit babusgathat, mint szexpartnerre. Olyan valaki figyelmére vágyott, aki a szexuális nyomás veszélye nélkül imádta őt, mint egy anya”. Sőt, “Elvis összebarátkozott néhány fiatal lánnyal, akik rajongva csoportosultak a felhajtójánál, vagy a kerítésen kívül … Néhány lány mindössze tizennégy éves volt. Fortas azt mondta, hogy gyakori házi vendégek voltak, akik ‘Elvis személyes utazó showműsorának’ részeként részt vettek a koncertjein. Kint a hátsó udvaron Elvisszel a Doughboy medencében hancúroztak, és kihívták őt görögdinnyemag-köpködő versenyre. A hálószobájába is belopóztak … egy féktelen párnacsatára. Néha keresztbe tett lábakkal ültek vele az ágyon, és a rajongói magazinjait lapozgatták, vagy a plüssállat-gyűjteményét csodálták. Gyakran lefeküdtek és összebújtak. De ami történt, az lójáték volt, nem előjáték.” Ezért írja Guralnick, hogy “a tapasztaltabb lányok számára ez nem olyan volt, mint más hollywoodi sztárokkal vagy akár más, kifinomultabb fiúkkal, akiket ismertek”. Bár felajánlották, hogy csinálnak dolgokat Presley-nek, “őt nem igazán érdekelte. Amit szeretett csinálni, az az ágyban feküdni, tévét nézni, enni és egész éjjel beszélgetni…”
Dolores Hart volt Elvis második és negyedik filmjének női szerelme, és ő volt az első csókja a vásznon. Azt állítja, hogy nem volt intim kapcsolata a főszereplőjével. Öt évvel az Elvisszel közös utolsó filmje után elhagyta Hollywoodot, hogy bencés apáca legyen. A 2011-es God Is the Bigger Elvis című dokumentumfilm az ő kapcsolatukat dolgozza fel.
Anita Wood, egy másik lány, akit az énekes édesanyja remélt, hogy Presley végül feleségül vesz, vele volt, amikor Presley szupersztárrá vált, majd az amerikai hadseregben szolgált, és 1960-ban hazatért. Ha azt tervezte, hogy feleségül vesz egy lányt, azt akarta, hogy az szűz maradjon. Anita Wood egy ideig Gracelandben élt, bár a sztár saját bevallása szerint nem szexelt vele. A nő elköltözött, miután szembesítette őt Priscilla Presley-vel, akit akkor még Priscilla Beaulieu néven ismertek.