Autores universais escreveram que “Elvis ocupava as suas noites com várias namoradas” ou que a sua “lista de noites de uma noite preencheria volumes”. A actriz Anne Helm, por exemplo, afirmou que o Presley “gostava mesmo de sexo”. “Eu diverti-me”, diz ela. “E foi especial.” Ela afirmou ainda que o Elvis adorava a camisa de dormir amarela e saltitante que ele lhe tinha comprado e que ele lhe deu comprimidos depois de fazer sexo com ela.
Não está claro se o Presley teve mesmo relações sexuais com a maioria das mulheres com quem namorou. Suas primeiras namoradas Judy Spreckels e June Juanico dizem que não tinham relações sexuais com Presley, e que havia várias mulheres com quem Elvis rapidamente contornou a sexualidade, estabelecendo-se em amizades confortáveis. Spreckels, a cantora Betty Amos, a cabeleireira Patti Parry, e outras próximas de Presley, todas desempenharam papéis fraternais para Elvis. Apesar de não afirmar qualquer relação sexual com Elvis, June Juanico disse, numa entrevista para o filme Elvis 1956: “Não vou dizer o que aconteceu entre nós”. É pessoal”. Byron Raphael e Alanna Nash declararam que a estrela “nunca se colocaria dentro de uma destas raparigas…” (por várias razões).
Albert Goldman especulou que Elvis preferia o voyeurismo ao invés de relações sexuais normais com mulheres. Goldman continuou a sugerir que durante o seu serviço militar, Elvis tinha “descoberto prostitutas e captado o medo intenso de doenças sexualmente transmissíveis, o que levou a afirmar que ele tinha um medo mórbido de penetração sexual”. Alanna Nash, no seu livro, ‘Baby, Let’s Play House’: Elvis Presley and the Women Who Loved Him (2010), revela uma necessidade em Presley de brincar de Pigmalião e de pai a raparigas muito jovens, que ele se encantou em fazer. Um “menino da mamãe” tardio, argumenta ela, o jovem Elvis foi um fracasso com meninas e super-religiosas. Por causa do medo de doenças sexualmente transmissíveis, ele não ia “para dentro” das mulheres, nunca se despia, e estava mais interessado em ver tableaux elaborados, muitas vezes envolvendo pés.
June Juanico “lembra um tempo em que ela enfrentou Elvis em frente ao seu bando de cabides, que já então começava a acompanhá-lo em todos os lugares. Ele agarrou o braço dela, levou-a para o banheiro e declarou: ‘Olha, você está tão certo, eu realmente sinto muito’. Ele a manteve lá por cinco minutos, depois balançou para fora, a imagem dele intacta.” Julie Parrish, co-estrela de Presley em Paradise Hawaiian Style, conta: “Uma vez no set eu tive uma dor real no meu lado – um efeito colateral, eu acho – e Elvis me pegou, me carregou para o trailer dele e fechou a porta. Fora da equipe estava esperando e se perguntando, mas Elvis estava alheio à insinuação. Ele colocou sua mão sobre o meu lado e tentou fazer alguma cura em mim”. A estrela da Playboy e actriz June Wilkinson lembrou-se que “conheceu o Elvis no cenário do Rei Crioulo”. Ele convidou-me para jantar no Hotel Beverly Wilshire. … Depois o Elvis deu-me uma visita guiada à sua suite, sentou-me na cama do seu quarto e cantou-me durante duas horas. E foi isso. No dia seguinte… jantámos outra vez. Ele era muito querido, e era amigável. Ele tinha mais do que sexo na cabeça. Ele levou-me ao aeroporto a tempo, e os nossos caminhos nunca mais se cruzaram.”
No entanto, o cantor nem sempre foi doce e amigável para com as mulheres. Quando Christina Crawford, a filha adotiva de Joan Crawford, visitou Presley, eles estavam assistindo Bonanza na sala de TV. “Elvis tinha andado a fumar um charuto… enquanto Christina lhe fazia cócegas e brincava, aparentemente procurando uma atenção mais directa.” De repente, como Buzz Cason relata, “ela jogou o conteúdo do seu copo de coquetel na cara do Elvis. … O charuto ficou ‘phhhtttt’ e ele saltou. … Ele agarrou-a pelos cabelos. “Tirem esta cabra daqui!” gritou ele, levando-a em direcção à porta da frente enquanto ela lutava para acompanhar o ritmo bastante rápido enquanto ele puxava as fechaduras dela. O tumulto se seguiu enquanto os ‘meninos’ se mexiam para ajudar a tentar evitar uma cena grande demais”
Peggy Lipton afirma que Presley era “virtualmente impotente” com ela. Ela atribuiu a impotência dele ao seu rapazismo e ao abuso pesado de drogas. Cassandra Peterson, mais conhecida como “Elvira”, diz que conheceu Presley por apenas uma noite e tudo o que eles fizeram foi falar.
Estas afirmações são diretamente contrariadas por comentários de atrizes como Cybill Shepherd, que reconheceu seu caso com a cantora e disse ter introduzido Elvis a certas técnicas amorosas. No entanto, as “afirmações muito citadas de que ela lhe ensinou as alegrias do sexo oral são vistas com ceticismo por outros amantes do Rei”. Em uma entrevista, Shepherd disse que Presley a beijou por todo o seu corpo nu – mas se recusou a fazer sexo oral com ela. Os seus lentos e ternos beijos terminaram no umbigo dela. O Elvis disse-lhe: “Eu e os rapazes falamos e, bem, nós não comemos ratas.” Ela sempre soube que a relação deles estava condenada e que não durariam como um casal. Ela diz: “O facto é que o Elvis ficou viciado em velocidade no exército. … Depois ficou fora de controlo. Será que eu queria estar com alguém que me tivesse arrastado para baixo? A única maneira de ter ficado com o Elvis foi drogando-se”.
No seu livro de memórias, Ann-Margret (co-estrela de Presley em Viva Las Vegas) refere-se a Presley como sua “alma gêmea”, mas muito pouco é revelado sobre o seu romance de longa data, apenas que “num momento de ternura” ele lhe comprou uma cama redonda em cores rosa quente.
Por outro lado, Elvis namorou muitas co-estrelas femininas dos seus filmes principalmente para fins publicitários. A atriz Lori Williams, de 17 anos, e a cantora, por exemplo, andaram juntas por um tempo “entre o making of Roustabout e Kissin’ Cousins”. Ela diz que “o namoro deles não foi uma história bizarra”. Era muito doce e o Elvis era o cavalheiro perfeito.” Ela também afirma que Ann-Margret “era o amor da sua vida.” Significativamente, houve uma grande campanha publicitária sobre o romance entre Elvis e Ann-Margret durante as filmagens do Viva Las Vegas de 1963 e as semanas seguintes, o que ajudou a aumentar a popularidade da jovem beleza de Hollywood. Ann-Margret permaneceu perto de Presley durante o resto de sua vida e também assistiu ao seu funeral.
A grande maioria dos livros (incluindo ambos os livros de Guralnick) sobre Presley contém detalhes de seus muitos romances e supostos casos, incluindo muitos enquanto ele estava casado com Priscilla. Também tem sido relatado que Presley “adorava acariciar e chupar os dedos dos pés das mulheres, e aqueles em sua comitiva a quem foi dado o trabalho de escolher companheiros para ele eram frequentemente solicitados a verificar os pés das garotas”
De acordo com Alan Fortas, um meia-atacante de futebol all-Memphis que se tornou um guarda-costas e parte da comitiva de Presley, “Elvis precisava de alguém para cuidar do bebê mais do que ele precisava de um parceiro sexual. Ele desejava a atenção de alguém que o adorasse sem a ameaça de pressão sexual, como uma mãe faria”. Além disso, “Elvis fez amizade com algumas das jovens que se agrupavam adoravelmente na sua entrada, ou fora da cerca… Algumas das raparigas tinham apenas catorze anos de idade. Fortas disse que elas eram hóspedes frequentes que assistiam aos seus concertos como parte do ‘Elvis’s personal traveling show’. Lá fora, no quintal, eles brincaram com Elvis na piscina do Doughboy e o desafiaram para os concursos de cuspir sementes de melancia. Eles também entraram no quarto dele… para lutas de almofadas rambuncantes. Por vezes, sentavam-se todos de pernas cruzadas com ele na cama, folheando as suas revistas de fãs ou admirando a sua colecção de animais de peluche. Muitas vezes deitavam-se todos juntos e aconchegavam-se. Mas o que acontecia eram brincadeiras de cavalo, não preliminares.” Portanto, Guralnick escreve que para “as raparigas mais experientes não era como com outras estrelas de Hollywood ou mesmo com outros rapazes mais sofisticados que conheciam.” Embora se oferecessem para fazer coisas para o Presley, “ele não estava realmente interessado”. O que ele gostava de fazer era deitar-se na cama e ver televisão e comer e falar a noite toda…”
Dolores Hart era o interesse amoroso feminino do segundo e quarto filmes de Elvis, e foi o seu primeiro beijo na tela. Ela afirma que não tinha uma relação íntima com o seu cliente. Cinco anos depois de seu último filme com Elvis, ela deixou Hollywood para se tornar uma freira beneditina. O documentário de 2011 God Is the Bigger Elvis cobre seu relacionamento.
Anita Wood, outra garota com quem a mãe da cantora esperava que Presley acabasse casando, estava com ele quando ele subiu ao superstardom, serviu no exército americano e voltou para casa em 1960. Se ele estava a planear casar com uma rapariga, queria que ela continuasse virgem. Anita Wood viveu em Graceland durante algum tempo, embora a estrela, de acordo com suas próprias palavras, não tivesse tido sexo com ela. Ela se mudou após confrontá-lo sobre Priscilla Presley, então conhecida como Priscilla Beaulieu.