Plusieurs auteurs ont écrit qu' »Elvis occupait ses soirées avec diverses petites amies » ou que sa « liste de liaisons sans lendemain remplirait des volumes. » L’actrice Anne Helm, par exemple, a déclaré que Presley « aimait vraiment le sexe ». « Je me suis amusée », dit-elle. « Et c’était spécial. » Elle a en outre affirmé qu’Elvis aimait la nuisette jaune à volants qu’il lui avait achetée et qu’il lui avait donné des pilules après avoir eu des rapports sexuels avec elle.
Il n’est pas certain que Presley ait réellement eu des rapports sexuels avec la plupart des femmes qu’il fréquentait. Ses premières petites amies Judy Spreckels et June Juanico disent qu’elles n’ont pas eu de relations sexuelles avec Presley, et il y avait plusieurs femmes avec lesquelles Elvis a rapidement contourné toute sexualité, s’installant dans des amitiés confortables. Spreckels, la chanteuse Betty Amos, la coiffeuse Patti Parry et d’autres proches de Presley ont toutes joué le rôle de sœurs pour Elvis. Bien qu’elle ait affirmé n’avoir eu aucune relation sexuelle avec Elvis, June Juanico a déclaré dans une interview pour le film Elvis 1956 : « Je ne dirai pas ce qui s’est passé entre nous. C’est personnel ». Byron Raphael et Alanna Nash ont déclaré que la star « ne se mettrait jamais dans la peau d’une de ces filles… » (pour plusieurs raisons). (pour un certain nombre de raisons).
Albert Goldman a émis l’hypothèse qu’Elvis préférait le voyeurisme aux relations sexuelles normales avec les femmes. Goldman a poursuivi en suggérant que pendant son service militaire, Elvis avait « découvert des prostituées et capté la peur intense des maladies sexuellement transmissibles, ce qui a conduit à des affirmations selon lesquelles il avait une peur morbide de la pénétration sexuelle. » Alanna Nash, dans son livre ‘Baby, Let’s Play House’ : Elvis Presley and the Women Who Loved Him (2010), révèle un besoin chez Presley de jouer les Pygmalion et les pères de très jeunes filles, qu’il se plaisait à transformer. Un « fils à maman » à l’épanouissement tardif, affirme-t-elle, le jeune Elvis était un échec avec les filles et un super-religieux. Par peur des maladies sexuellement transmissibles, il n’allait pas vraiment « à l’intérieur » des femmes, ne se déshabillait jamais et préférait regarder des tableaux élaborés, impliquant souvent des pieds.
June Juanico « se souvient d’une fois où elle a tenu tête à Elvis devant sa bande de parasites, qui commençait déjà à l’accompagner partout. Il lui a attrapé le bras, l’a emmenée dans la salle de bains et a déclaré : ‘Écoute, tu as tellement raison, je suis vraiment désolé’. Il l’a gardée là pendant cinq minutes, puis est sorti en fanfare, son image intacte. » Julie Parrish, la co-star de Presley dans Paradise Hawaiian Style, raconte : « Une fois, sur le plateau, j’ai eu une vraie douleur au côté – un effet secondaire, je pense – et Elvis m’a prise dans ses bras, m’a portée dans sa caravane et a fermé la porte. Dehors, l’équipe attendait et se posait des questions, mais Elvis n’était pas conscient des sous-entendus. Il a posé sa main sur mon flanc et a essayé de me soigner. » La star de Playboy et actrice June Wilkinson se souvient qu’elle a « rencontré Elvis sur le tournage de King Creole. Il m’a invitée à dîner à l’hôtel Beverly Wilshire. … Puis Elvis m’a fait visiter sa suite, m’a assise sur le lit de sa chambre et a chanté pour moi pendant deux heures. C’était tout. Le lendemain … nous avons encore dîné ensemble. Il était très gentil, et il était amical. Il avait autre chose en tête que le sexe. Il m’a emmenée à l’aéroport à l’heure, et nos chemins ne se sont plus jamais croisés. »
Cependant, le chanteur n’a pas toujours été doux et amical envers les femmes. Lorsque Christina Crawford, la fille adoptive de Joan Crawford, rendit visite à Presley, ils regardaient Bonanza dans la salle de télévision. « Elvis avait tiré une bouffée sur un cigare … tandis que Christina le chatouillait et plaisantait, cherchant apparemment une attention plus directe. » Soudain, comme le raconte Buzz Cason, « elle a lancé le contenu de son verre à cocktail en plein dans le visage d’Elvis. … Le cigare a fait ‘phhhtttt’ et il s’est levé d’un bond. … Il l’a attrapée par les cheveux. Il l’entraîne vers la porte d’entrée alors qu’elle s’efforce de suivre le rythme plutôt rapide auquel il lui tire les cheveux. Une agitation s’ensuivit alors que les ‘garçons’ se précipitaient pour aider en essayant d’éviter une scène trop importante. »
Peggy Lipton affirme que Presley était « virtuellement impuissant » avec elle. Elle attribue son impuissance à sa virilité et à sa forte consommation de drogues. Cassandra Peterson, plus connue sous le nom d' »Elvira », affirme qu’elle n’a connu Presley que pendant une nuit et qu’ils n’ont fait que parler.
Ces affirmations sont directement contredites par les commentaires d’actrices comme Cybill Shepherd, qui a reconnu sa liaison avec le chanteur et dit avoir initié Elvis à certaines techniques amoureuses. Cependant, « les affirmations souvent citées selon lesquelles elle lui aurait enseigné les joies du sexe oral sont considérées avec scepticisme par d’autres amoureux du King ». Dans une interview, Shepherd a déclaré que Presley l’avait embrassée sur tout son corps nu – mais avait refusé d’avoir des relations sexuelles orales avec elle. Ses baisers lents et tendres se terminaient au niveau de son nombril. Elvis lui a dit : « Moi et les gars, on parle et, eh bien, on ne mange pas de chatte. » Elle a toujours su que leur relation était condamnée et qu’ils ne dureraient pas en tant que couple. Elle dit : « Le fait est qu’Elvis est devenu accro au speed dans l’armée. . . Puis il est devenu incontrôlable. Est-ce que je voulais être avec quelqu’un qui m’aurait entraîné dans sa chute ? La seule façon de rester avec Elvis était de prendre de la drogue. »
Dans ses mémoires, Ann-Margret (la co-star de Presley dans Viva Las Vegas) se réfère à Presley comme à son « âme sœur », mais très peu de choses sont révélées sur leur romance dont on a longtemps parlé, seulement que « dans un moment de tendresse » il lui a acheté un lit rond aux couleurs rose vif.
D’autre part, Elvis est sorti avec de nombreuses co-stars féminines de ses films principalement à des fins publicitaires. L’actrice Lori Williams, 17 ans, et le chanteur, par exemple, sont sortis ensemble pendant un certain temps « entre le tournage de Roustabout et de Kissin’ Cousins ». Elle affirme que leur « cour n’était pas une histoire bizarre. C’était très doux et Elvis était le parfait gentleman ». Elle affirme également qu’Ann-Margret « était l’amour de sa vie ». De manière significative, il y eut une grande campagne de publicité sur la romance entre Elvis et Ann-Margret pendant le tournage de Viva Las Vegas en 1963 et les semaines suivantes, ce qui contribua à augmenter la popularité de la jeune beauté hollywoodienne. Ann-Margret est restée proche de Presley jusqu’à la fin de sa vie et a également assisté à ses funérailles.
La grande majorité des livres (y compris les deux livres de Guralnick) sur Presley contiennent des détails sur ses nombreuses romances et prétendues liaisons, dont plusieurs alors qu’il était marié à Priscilla. Il a également été rapporté que Presley « adorait caresser et sucer les orteils des femmes, et ceux de son entourage à qui l’on confiait la tâche de lui choisir des compagnes devaient souvent vérifier les pieds des filles. »
Selon Alan Fortas, un demi de football All-Memphis qui devint garde du corps et fit partie de l’entourage de Presley, « Elvis avait besoin de quelqu’un à qui faire un bébé plus qu’il n’avait besoin d’un partenaire sexuel. Il avait besoin de l’attention de quelqu’un qui l’adorait sans la menace d’une pression sexuelle, comme le ferait une mère. » En outre, « Elvis s’est lié d’amitié avec certaines des jeunes filles qui s’agglutinaient avec adoration dans son allée, ou devant la clôture…. Certaines de ces filles n’avaient que quatorze ans. Fortas a déclaré qu’elles étaient souvent invitées à la maison et qu’elles assistaient à ses concerts dans le cadre du ‘spectacle itinérant personnel d’Elvis’. Dans le jardin, elles s’amusaient avec Elvis dans la piscine Doughboy et le défiaient dans des concours de crachat de graines de melon d’eau. Ils se glissaient aussi dans sa chambre… pour des batailles d’oreillers endiablées. Parfois, ils s’asseyaient tous sur le lit, les jambes croisées avec lui, feuilletant ses magazines de fans ou admirant sa collection d’animaux en peluche. Souvent, ils s’allongeaient tous ensemble et se faisaient des câlins. Mais il s’agissait de jeux de chevaux, pas de préliminaires « . Guralnick écrit donc que pour » les filles les plus expérimentées, ce n’était pas comme avec d’autres stars d’Hollywood ou même avec d’autres garçons plus sophistiqués qu’elles connaissaient « . Bien qu’elles aient proposé de faire des choses pour Presley, « il n’était pas vraiment intéressé. Ce qu’il aimait faire, c’était s’allonger dans son lit, regarder la télévision, manger et parler toute la nuit… »
Dolores Hart était l’intérêt amoureux féminin des deuxième et quatrième films d’Elvis, et a été son premier baiser à l’écran. Elle affirme qu’elle n’a pas eu de relation intime avec son costar. Cinq ans après son dernier film avec Elvis, elle a quitté Hollywood pour devenir une religieuse bénédictine. Le documentaire de 2011 Dieu est le plus grand Elvis couvre leur relation.
Anita Wood, une autre fille que la mère du chanteur espérait que Presley finirait par épouser, était avec lui lorsqu’il est devenu superstar, a servi dans l’armée américaine et est rentré chez lui en 1960. S’il prévoyait d’épouser une fille, il voulait qu’elle reste vierge. Anita Wood a vécu à Graceland pendant un certain temps, bien que la star, selon ses propres dires, n’ait pas eu de relations sexuelles avec elle. Elle a déménagé après l’avoir confronté au sujet de Priscilla Presley, alors connue sous le nom de Priscilla Beaulieu.