Asistentii lui Elvis l-au hranit cu un flux constant de femei intr-un act de jonglerie care a devenit o rutina perfecta. Secretele sexuale ale lui Elvis au fost dezvaluite intr-o carte captivanta, Elvis Presley: A Southern Life, de Joel Williamson.

Elvis incepe sa isi arate interesul pentru adolescentele virgine in 1956. Cand s-au intalnit, Jackie Rowland avea 14 , iar artistul 21 de ani. Parintii lui Jackie au descoperit perechea intr-o camera laterala din culise, la unul dintre spectacolele sale. Cand Elvis a cerut sa o duca pe Jackie la un bar, mama ei i-a spus: „Fetita mea nu are varsta potrivita si vine acasa cu mine”.

O alta femeie, Frances Forbes, spune ca obisnuia sa stea in jurul casei lui Elvis cand avea 13 ani. Elvis nu a observat-o atunci, dar imediat ce a implinit 14 ani a devenit interesat de ea. Forbes spune ca a trait momente magice cu  Elvis. Starul a invitat-o pe Forbes, impreuna cu alte doua fete de 14 ani, la petreceri cu pijamale in casa lui, timp in care le-a invatat pe fete sa se machieze, le-a gadilat si sarutat. Solistul si-a dorit in casa mai multe persoane tinere, iar managerul sau s-a conformat si a facut livrarea. Intr-o noapte, cantareatul a scos din dulap mai multe haine de fete, le-a sarutat si mangaiat, apoi a adormit cu ele in brate. In alta noapte, Elvis a cerut ca fetele sa se lupte cu noroi in timp ce poarta lenjerie alba.

El a inventat o varietate de povesti pentru a face femeile sa fie sa isi petreaca noaptea cu el. De multe ori, pentru ca nu voia sa fie singur.

Daca in fata tinerelor jubila, atunci cand se ala in preajma femeilor de varsta lui dadea rateuri. Abilitatile sale in amor au fost adesea contestate de cuceririle sale. Actrita Cybill Shepard a marturisit ca a avut o scurta aventura cu el in Memphis, in vara anului 1972, si ca sexul era mediocru.

"Saruta foarte bine si era foarte dulce, dar nu era sexul la care m-as fi asteptat”. Actrita a atribuit aceasta dificultate de a se desfasura in pat drogurilor pe care le lua."Era greu pentru el sa fie un om natural ”, a spus ea. In memoriile sale din 2000, Shepherd a scris ca l-a invatat pe Elvis cateva tehnici sexuale noi, dar ca, in cele din urma, nu s-a putut descurca cu consumul de droguri.

In plus, Natalie Wood a iesit din dormitorul lui Presley la 20 de minute dupa ce intrase si i-a intrebat pe cei din anturajul artistului: „Ce se intampla cu seful? El pune doar mana, dar nu exista nicio actiune. Am crezut ca el este Regele in pat sau nu vrea sa faca asta cu mine ? Wood i-ar fi spus, de asemenea, surorii ei: „Poate canta, dar nu poate face altceva”.

Fetele tinere cautau insa compania lui Elvis si patul lui. „Cand mama lui Elvis, Gladys, a murit in 1958, dorinta lui de a fi cu cineva in dormitor a devenit mai puternica”, spune Williamson.

Din 1958, pana la moartea sa in 1977, artistul a avut mereu nevoie de o femeie sau o fata in pat. „Apetitul sau sexual era foarte, foarte puternic”, a spus Lamar Fike, care locuia in casa lui Elvis.

„Atingerea, sentimentul si orice altceva insemna mai mult pentru Elvis decat actul real”.

Priscilla si Elvis obisnuiau sa joace diferite jocuri sexuale. Ea era asistenta medicala, el pacientul, iar asa isi cercetau reciproc corpurile. „Uneori, Elvis introducea o alta fata in scena sexuala din dormitorul sau”.

"A fost fascinat de adolescente. Ne-a speriat pe toti", spune  Lamar Fike, o persoana din anturajul lui Elvis. La doi ani dupa divortul de Priscilla, cand avea 39 de ani, a inceput sa se vada cu Reeca Smith,  prietena de 14 ani a fratelui sau vitreg.