Diferiți autori au scris că „Elvis își ocupa serile cu diverse iubite” sau că „lista sa de aventuri de o noapte ar umple volume”. Actrița Anne Helm, de exemplu, a declarat că lui Presley „îi plăcea foarte mult sexul”. „M-am distrat”, spune ea. „Și a fost ceva special”. Ea a mai afirmat că lui Elvis îi plăcea cămașa de noapte cu volane, galbenă, de baby-doll, pe care i-o cumpărase și că i-a dat pastile după ce a făcut sex cu ea.
Nu este clar dacă Presley a întreținut într-adevăr relații sexuale cu majoritatea femeilor cu care s-a întâlnit. Prietenele sale timpurii Judy Spreckels și June Juanico spun că nu au avut relații sexuale cu Presley, și au existat mai multe femei cu care Elvis a ocolit rapid sexualitatea cu totul, stabilindu-se în prietenii confortabile. Spreckels, cântăreața Betty Amos, coafeza Patti Parry și alte persoane apropiate lui Presley au îndeplinit toate roluri de surori pentru Elvis. În ciuda faptului că susține că nu a avut nicio relație sexuală cu Elvis, June Juanico a declarat într-un interviu pentru filmul Elvis 1956: „Nu voi spune ce s-a întâmplat între noi. Este ceva personal”. Byron Raphael și Alanna Nash au declarat că starul „nu s-ar fi pus niciodată în interiorul uneia dintre aceste fete…”. (din mai multe motive).
Albert Goldman a speculat că Elvis a preferat voyeurismul în locul relațiilor sexuale normale cu femeile. Goldman a continuat să sugereze că, în timpul serviciului militar, Elvis „a descoperit prostituate și a preluat teama intensă de bolile cu transmitere sexuală, ceea ce a dus la afirmații potrivit cărora ar fi avut o teamă morbidă de penetrare sexuală”. Alanna Nash, în cartea sa, ‘Baby, Let’s Play House’: Elvis Presley and the Women Who Loved Him (2010), dezvăluie o nevoie a lui Presley de a juca rolul lui Pygmalion și de tată pentru fete foarte tinere, pe care era încântat să le machieze. Un „băiat al mamei” care a înflorit târziu, susține ea, tânărul Elvis era un eșec cu fetele și super-religios. Din cauza fricii de bolile cu transmitere sexuală, el nu intra efectiv „înăuntrul” femeilor, nu se dezbrăca niciodată și era mai degrabă pasionat de vizionarea unor tablouri elaborate, care implicau adesea picioarele.
June Juanico „își amintește un moment în care l-a înfruntat pe Elvis în fața trupei sale de aghiotanți, care chiar și atunci începuseră să îl însoțească peste tot. El a apucat-o de braț, a dus-o în baie și i-a declarat: „Uite, ai mare dreptate, îmi pare foarte rău”. A ținut-o acolo timp de cinci minute, după care a ieșit, cu imaginea lui intactă.” Julie Parrish, colega de platou a lui Presley în Paradise Hawaiian Style, povestește: „Odată, pe platoul de filmare, mă durea foarte tare o parte a corpului – un efect secundar, cred -, iar Elvis m-a luat în brațe, m-a dus în rulota lui și a închis ușa. Afară, echipa de filmare aștepta și se mira, dar Elvis era indiferent la aluzii. Și-a pus mâna peste coasta mea și a încercat să mă vindece.” Vedeta Playboy și actrița June Wilkinson și-a amintit că „l-a întâlnit pe Elvis pe platoul de filmare al filmului King Creole. El m-a invitat la cină la Beverly Wilshire Hotel. … Apoi Elvis mi-a făcut un tur al apartamentului său, m-a așezat pe patul din dormitorul său și mi-a cântat timp de două ore. Asta a fost tot. A doua zi … am luat din nou cina. A fost foarte drăguț și prietenos. Avea mai mult decât sex în minte. M-a dus la aeroport la timp, iar drumurile noastre nu s-au mai intersectat niciodată.”
Cu toate acestea, cântărețul nu a fost întotdeauna dulce și prietenos cu femeile. Când Christina Crawford, fiica adoptivă a lui Joan Crawford, l-a vizitat pe Presley, se uitau la Bonanza în camera televizorului. „Elvis pufăia dintr-un trabuc … în timp ce Christina îl gâdila și glumea, căutând, se pare, o atenție mai directă.” Dintr-o dată, după cum relatează Buzz Cason, „ea a aruncat conținutul paharului ei de cocktail direct în fața lui Elvis. … Trabucul a făcut „phhhtttttt” și el a sărit în sus. … A apucat-o de păr. ‘Scoate-o pe târfa asta de aici!”, a strigat el, conducând-o spre ușa din față, în timp ce ea se chinuia să țină pasul cu ritmul destul de rapid în timp ce el îi trăgea încuietorile. A urmat agitația, în timp ce ‘băieții’ se grăbeau să o ajute încercând să prevină o scenă prea mare.”
Peggy Lipton susține că Presley era „practic impotent” cu ea. Ea a atribuit impotența lui la băiețoșenia lui și la abuzul puternic de droguri. Cassandra Peterson, cunoscută mai bine sub numele de „Elvira’, spune că l-a cunoscut pe Presley pentru o singură noapte și că tot ce au făcut a fost să vorbească.
Aceste afirmații sunt direct contrazise de comentariile unor actrițe precum Cybill Shepherd, care a recunoscut că a avut o aventură cu cântărețul și a spus că l-a inițiat pe Elvis în anumite tehnici amoroase. Cu toate acestea, „afirmațiile mult citate potrivit cărora ea l-a învățat bucuriile sexului oral sunt privite cu scepticism de alți iubitori ai Regelui”. Într-un interviu, Shepherd a declarat că Presley a sărutat-o pe tot corpul ei gol – dar a refuzat să facă sex oral cu ea. Sărutările lui lente și tandre se terminau în dreptul buricului ei. Elvis i-a spus: „Eu și băieții vorbim și, ei bine, noi nu mâncăm păsărici”. Ea a știut întotdeauna că relația lor era condamnată și că nu vor rezista ca și cuplu. Ea spune: „Adevărul este că Elvis a devenit dependent de viteză în armată. … Apoi a scăpat de sub control. Am vrut să fiu cu cineva care m-ar fi tras în jos? Singura modalitate de a fi rămas cu Elvis era să mă droghez.”
În memoriile sale, Ann-Margret (colega de scenă a lui Presley în Viva Las Vegas) se referă la Presley ca la „sufletul ei pereche”, dar foarte puține lucruri sunt dezvăluite despre lunga lor poveste de dragoste, doar că „într-un moment de tandrețe” i-a cumpărat un pat rotund în culori roz aprins.
Pe de altă parte, Elvis s-a întâlnit cu multe colege de scenă din filmele sale în primul rând în scopuri publicitare. Actrița Lori Williams, în vârstă de 17 ani, și cântărețul, de exemplu, au fost împreună pentru o vreme „între realizarea filmelor Roustabout și Kissin’ Cousins”. Ea spune că „curtea lor „nu a fost o poveste bizară. A fost foarte drăguță, iar Elvis a fost gentlemanul perfect”. De asemenea, ea susține că Ann-Margret „a fost dragostea vieții lui”. În mod semnificativ, a existat o mare campanie publicitară despre idila dintre Elvis și Ann-Margret în timpul filmărilor pentru Viva Las Vegas din 1963 și în săptămânile următoare, ceea ce a contribuit la creșterea popularității tinerei frumuseți de la Hollywood. Ann-Margret a rămas apropiată de Presley pentru tot restul vieții sale și a participat, de asemenea, la înmormântarea sa.
Marea majoritate a cărților (inclusiv ambele cărți ale lui Guralnick) despre Presley conțin detalii despre numeroasele sale relații amoroase și presupuse aventuri, inclusiv multe în timp ce era căsătorit cu Priscilla. De asemenea, s-a raportat că Presley „adora să mângâie și să sugă degetele de la picioare ale femeilor, iar celor din anturajul său cărora li se dădea sarcina de a alege însoțitoarele pentru el li se cerea adesea să verifice picioarele fetelor.”
Potrivit lui Alan Fortas, un mijlocaș de fotbal din Memphis care a devenit gardă de corp și a făcut parte din anturajul lui Presley, „Elvis avea nevoie de cineva pe care să îl dădăcească mai mult decât avea nevoie de un partener sexual. El tânjea după atenția cuiva care să-l adore fără amenințarea presiunii sexuale, așa cum ar fi făcut-o o mamă”. Mai mult decât atât, „Elvis s-a împrietenit cu unele dintre tinerele care obișnuiau să se grupeze cu adorație pe aleea lui, sau în afara gardului … Unele dintre fete aveau doar 14 ani. Fortas a spus că erau oaspeți frecvenți ai casei, care asistau la concertele sale ca parte a „spectacolului itinerant personal al lui Elvis”. În curtea din spate, ele se jucau cu Elvis în piscina Doughboy și îl provocau la concursuri de scuipat semințe de pepene verde. De asemenea, s-au strecurat în dormitorul lui… pentru bătăi cu perne. Uneori stăteau cu toții cu picioarele încrucișate cu el pe pat, răsfoind revistele de fani sau admirându-i colecția de animale de pluș. Adesea se întindeau cu toții și se îmbrățișau. Dar ceea ce se întâmpla era un joc de cai, nu preludiu.” Prin urmare, Guralnick scrie că pentru „fetele mai experimentate nu era ca și cu alte vedete de la Hollywood sau chiar cu alți băieți mai sofisticați pe care îi cunoșteau”. Deși se ofereau să facă lucruri pentru Presley, „el nu era cu adevărat interesat. Ceea ce îi plăcea să facă era să stea întins în pat, să se uite la televizor, să mănânce și să vorbească toată noaptea…”
Dolores Hart a fost iubita feminină din al doilea și al patrulea film al lui Elvis și a fost primul său sărut pe ecran. Ea afirmă că nu a avut o relație intimă cu costarul ei. La cinci ani după ultimul ei film cu Elvis, a părăsit Hollywood-ul pentru a deveni călugăriță benedictină. Documentarul God Is the Bigger Elvis din 2011 tratează relația lor.
Anita Wood, o altă fată cu care mama cântărețului spera ca Presley să se căsătorească în cele din urmă, a fost alături de el în timp ce acesta a urcat la superstar, a servit în armata americană și s-a întors acasă în 1960. Dacă plănuia să se căsătorească cu o fată, el dorea ca aceasta să rămână virgină. Anita Wood a locuit la Graceland pentru o vreme, deși starul, potrivit propriilor sale cuvinte, nu a făcut sex cu ea. Ea s-a mutat după ce l-a confruntat în legătură cu Priscilla Presley, pe atunci cunoscută sub numele de Priscilla Beaulieu.