Varios autores han escrito que «Elvis ocupaba sus noches con varias novias» o que su «lista de aventuras de una noche llenaría volúmenes». La actriz Anne Helm, por ejemplo, ha declarado que a Presley «le gustaba mucho el sexo». «Lo pasaba bien», dice. «Y era especial». Además, ha afirmado que a Elvis le encantaba el camisón amarillo con volantes que le había comprado y que le daba pastillas después de tener sexo con ella.
No está claro si Presley tuvo realmente relaciones sexuales con la mayoría de las mujeres con las que salió. Sus primeras novias, Judy Spreckels y June Juanico, dicen que no tuvieron relaciones sexuales con Presley, y hubo varias mujeres con las que Elvis pasó rápidamente de la sexualidad, estableciendo una cómoda amistad. Spreckels, la cantante Betty Amos, la peluquera Patti Parry y otras personas cercanas a Presley desempeñaron papeles de hermanas para Elvis. A pesar de afirmar que no tuvo ninguna relación sexual con Elvis, June Juanico dijo en una entrevista para la película Elvis 1956: «No diré lo que pasó entre nosotros. Es algo personal». Byron Raphael y Alanna Nash han declarado que la estrella «nunca se pondría dentro de una de estas chicas…» (por una serie de razones).
Albert Goldman especuló que Elvis prefería el voyeurismo a las relaciones sexuales normales con las mujeres. Goldman llegó a sugerir que durante su servicio militar, Elvis había «descubierto a las prostitutas y recogido el intenso miedo a las enfermedades de transmisión sexual que llevó a afirmar que tenía un miedo morboso a la penetración sexual.» Alanna Nash, en su libro ‘Baby, Let’s Play House’: Elvis Presley and the Women Who Loved Him (2010), revela una necesidad en Presley de jugar a ser Pigmalión y padre de niñas muy jóvenes, a las que se deleitaba en maquillar. Un «niño de mamá» tardío, argumenta, el joven Elvis era un fracaso con las chicas y superreligioso. Debido al miedo a las enfermedades de transmisión sexual, no se metía dentro de las mujeres, nunca se desnudaba, y le gustaba más ver elaborados cuadros, a menudo con los pies.
June Juanico «recuerda una ocasión en la que se enfrentó a Elvis delante de su banda de parásitos, que ya entonces empezaban a acompañarle a todas partes. Él la agarró del brazo, la llevó al baño y le dijo: ‘Mira, tienes mucha razón, lo siento mucho’. La mantuvo allí durante cinco minutos y luego salió pavoneándose, con su imagen intacta». Julie Parrish, coprotagonista de Presley en Paradise Hawaiian Style, cuenta: «Una vez en el plató me dolía mucho el costado -un efecto secundario, creo- y Elvis me cogió, me llevó a su caravana y cerró la puerta. Fuera, el equipo esperaba y se preguntaba, pero Elvis era ajeno a las insinuaciones. Puso su mano sobre mi costado y trató de curarme». La estrella de Playboy y actriz June Wilkinson recordó que «conoció a Elvis en el plató de King Creole. Me invitó a cenar en el Hotel Beverly Wilshire. … Luego, Elvis me dio una vuelta por su suite, me sentó en la cama de su habitación y me cantó durante dos horas. Eso fue todo. Al día siguiente … cenamos de nuevo. Él era muy dulce, y era amigable. Tenía algo más que sexo en su mente. Me llevó al aeropuerto a tiempo, y nuestros caminos no volvieron a cruzarse»
Sin embargo, el cantante no siempre fue dulce y amable con las mujeres. Cuando Christina Crawford, la hija adoptiva de Joan Crawford, visitó a Presley, estaban viendo Bonanza en la sala de televisión. «Elvis había estado dando caladas a un puro (…) mientras Christina le hacía cosquillas y bromeaba, aparentemente buscando una atención más directa». De repente, como relata Buzz Cason, «ella lanzó el contenido de su copa de cóctel directamente a la cara de Elvis. … El cigarro hizo ‘phhhtttt’ y él se levantó de un salto. … La agarró por el pelo. «¡Saca a esta perra de aquí!», gritó, llevándola hacia la puerta principal mientras ella luchaba por seguir el ritmo bastante rápido mientras él tiraba de sus cerraduras. Los chicos se apresuraron a ayudar para evitar una escena demasiado grande».
Peggy Lipton afirma que Presley era «prácticamente impotente» con ella. Ella atribuyó su impotencia a su infantilismo y al abuso de drogas. Cassandra Peterson, más conocida como «Elvira’, dice que conoció a Presley sólo una noche y que lo único que hicieron fue hablar.
Estas afirmaciones se contradicen directamente con los comentarios de actrices como Cybill Shepherd, que reconoció su romance con el cantante y dijo haber introducido a Elvis en ciertas técnicas amorosas. Sin embargo, las «muy citadas afirmaciones de que ella le enseñó los placeres del sexo oral son vistas con escepticismo por otras amantes del Rey». En una entrevista, Shepherd dijo que Presley la besó por todo su cuerpo desnudo, pero se negó a practicarle sexo oral. Sus lentos y tiernos besos terminaban en su ombligo. Elvis le dijo: «Los chicos y yo hablamos y, bueno, no comemos coños». Ella siempre supo que su relación estaba condenada y que no durarían como pareja. Ella dice: «El hecho es que Elvis se enganchó al speed en el ejército. … Luego se descontroló. ¿Quería estar con alguien que me arrastrara? La única manera de seguir con Elvis era consumiendo drogas».
En sus memorias, Ann-Margret (coprotagonista de Presley en Viva Las Vegas) se refiere a Presley como su «alma gemela», pero se revela muy poco sobre su largamente rumoreado romance, sólo que «en un momento de ternura» le compró una cama redonda de colores rosa intenso.
Por otra parte, Elvis salió con muchas coprotagonistas de sus películas principalmente con fines publicitarios. La actriz de 17 años Lori Williams y el cantante, por ejemplo, salieron juntos durante un tiempo «entre el rodaje de Roustabout y Kissin’ Cousins». Dice que su «noviazgo no fue una historia extraña. Fue muy dulce y Elvis era el perfecto caballero». También afirma que Ann-Margret «fue el amor de su vida». Cabe destacar que hubo una gran campaña publicitaria sobre el romance entre Elvis y Ann-Margret durante el rodaje de Viva Las Vegas en 1963 y las semanas siguientes, lo que contribuyó a aumentar la popularidad de la joven belleza de Hollywood. Ann-Margret permaneció cerca de Presley durante el resto de su vida y también asistió a su funeral.
La gran mayoría de los libros (incluidos los dos de Guralnick) sobre Presley contienen detalles de sus numerosos romances y supuestas aventuras, incluidas muchas mientras estaba casado con Priscilla. También se ha informado de que Presley «adoraba acariciar y chupar los dedos de los pies de las mujeres, y a los miembros de su séquito a los que se les encomendaba la tarea de elegir compañeras para él a menudo se les pedía que comprobaran los pies de las chicas».
Según Alan Fortas, un mediocampista de fútbol americano de Memphis que se convirtió en guardaespaldas y formaba parte del séquito de Presley, «Elvis necesitaba a alguien a quien cuidar más que a una pareja sexual. Ansiaba la atención de alguien que le adorara sin la amenaza de la presión sexual, como lo haría una madre». Además, «Elvis se hizo amigo de algunas de las jóvenes que se agrupaban con adoración en su entrada, o fuera de la valla… Algunas de las chicas tenían sólo catorce años». Fortas dijo que eran huéspedes frecuentes que asistían a sus conciertos como parte del «espectáculo itinerante personal de Elvis». En el patio trasero, jugaban con Elvis en la piscina Doughboy y le retaban a concursos de escupir semillas de sandía. Ellos también se deslizaron en su dormitorio … para rambunctious peleas de almohada. A veces se sentaban con él en la cama con las piernas cruzadas, hojeando sus revistas de fans o admirando su colección de animales de peluche. A menudo se tumbaban todos juntos y se abrazaban. Pero lo que ocurría era un juego de caballos, no un juego previo». Por eso, Guralnick escribe que para «las chicas más experimentadas no era como con otras estrellas de Hollywood o incluso con otros chicos más sofisticados que conocían». Aunque se ofrecían a hacer cosas para Presley, «él no estaba realmente interesado. Lo que le gustaba era tumbarse en la cama y ver la televisión y comer y hablar toda la noche…»
Dolores Hart fue el interés amoroso femenino de la segunda y cuarta película de Elvis, y fue su primer beso en pantalla. Ella afirma que no tuvo una relación íntima con su coprotagonista. Cinco años después de su última película con Elvis, dejó Hollywood para convertirse en monja benedictina. El documental de 2011 God Is the Bigger Elvis recoge su relación.
Anita Wood, otra chica con la que la madre del cantante esperaba que Presley acabara casándose, estuvo con él cuando alcanzó el superestrellato, sirvió en el ejército estadounidense y volvió a casa en 1960. Si planeaba casarse con una chica, quería que siguiera siendo virgen. Anita Wood vivió en Graceland durante un tiempo, aunque la estrella, según sus propias palabras, no tuvo relaciones sexuales con ella. Ella se mudó después de enfrentarse a él por Priscilla Presley, entonces conocida como Priscilla Beaulieu.