Einige Autoren haben geschrieben, dass „Elvis seine Abende mit verschiedenen Freundinnen verbrachte“ oder dass seine „Liste der One-Night-Stands Bände füllen würde.“ Die Schauspielerin Anne Helm zum Beispiel hat behauptet, dass Presley „Sex wirklich mochte“. „Ich hatte Spaß“, sagt sie. „Und es war etwas Besonderes.“ Sie hat weiter behauptet, dass Elvis das gelbe Babypuppen-Nachthemd, das er ihr gekauft hatte, liebte und dass er ihr nach dem Sex Pillen gab.
Es ist unklar, ob Presley tatsächlich mit den meisten Frauen, mit denen er ausging, Geschlechtsverkehr hatte. Seine frühen Freundinnen Judy Spreckels und June Juanico sagen, dass sie keine sexuellen Beziehungen mit Presley hatten, und es gab mehrere Frauen, mit denen Elvis die Sexualität schnell ganz umging und sich in bequemen Freundschaften niederließ. Spreckels, die Sängerin Betty Amos, die Friseurin Patti Parry und andere, die Presley nahestanden, erfüllten alle die Rolle von Schwestern für Elvis. Obwohl June Juanico behauptete, keine sexuelle Beziehung zu Elvis gehabt zu haben, sagte sie in einem Interview für den Film Elvis 1956: „Ich werde nicht sagen, was zwischen uns passiert ist. Das ist etwas Persönliches.“ Byron Raphael und Alanna Nash haben erklärt, dass der Star „niemals in eines dieser Mädchen schlüpfen würde…“ (aus verschiedenen Gründen). (
Albert Goldman spekulierte, dass Elvis den Voyeurismus den normalen sexuellen Beziehungen mit Frauen vorzog. Goldman vermutete weiter, dass Elvis während seines Militärdienstes „Prostituierte entdeckte und die intensive Angst vor sexuell übertragbaren Krankheiten aufnahm, was zu der Behauptung führte, er habe eine krankhafte Angst vor sexueller Penetration.“ Alanna Nash, in ihrem Buch ‚Baby, Let’s Play House‘: Elvis Presley and the Women Who Loved Him (2010), zeigt, dass Presley das Bedürfnis hatte, Pygmalion und Vater für sehr junge Mädchen zu spielen, die er gerne umgestaltete. Als spätgeborenes „Muttersöhnchen“, so argumentiert sie, war der junge Elvis ein Flop bei den Mädchen und super-religiös. Aus Angst vor sexuell übertragbaren Krankheiten ging er nie in Frauen „hinein“, zog sich nie aus und schaute sich lieber aufwendige Tableaus an, in denen oft Füße eine Rolle spielten.
June Juanico „erinnert sich an eine Zeit, in der sie Elvis vor seinen Anhängern, die ihn schon damals überall hin begleiteten, die Stirn bot. Er packte sie am Arm, nahm sie mit ins Badezimmer und erklärte: ‚Hören Sie, Sie haben ja so recht, es tut mir wirklich leid.‘ Er hielt sie dort fünf Minuten lang fest und stolzierte dann hinaus, sein Image war intakt.“ Julie Parrish, Presleys Co-Star in Paradise Hawaiian Style, erzählt: „Einmal am Set hatte ich einen echten Schmerz in der Seite – eine Nebenwirkung, glaube ich – und Elvis hob mich auf, trug mich in seinen Wohnwagen und schloss die Tür. Draußen wartete die Crew und wunderte sich, aber Elvis merkte nichts von den Anspielungen. Er legte seine Hand auf meine Seite und versuchte, mich zu heilen.“ Playboy-Star und Schauspielerin June Wilkinson erinnerte sich daran, dass sie „Elvis am Set von King Creole traf. Er lud mich zum Abendessen in das Beverly Wilshire Hotel ein. … Dann führte mich Elvis durch seine Suite, setzte mich auf das Bett in seinem Schlafzimmer und sang zwei Stunden lang für mich. Das war’s. Am nächsten Tag … haben wir wieder zu Abend gegessen. Er war sehr nett, und er war freundlich. Er hatte mehr als nur Sex im Kopf. Er brachte mich pünktlich zum Flughafen, und unsere Wege kreuzten sich nie wieder.“
Doch der Sänger war nicht immer nett und freundlich zu Frauen. Als Christina Crawford, die Adoptivtochter von Joan Crawford, Presley besuchte, schauten sie im Fernsehzimmer Bonanza. „Elvis hatte an einer Zigarre gepafft … während Christina ihn kitzelte und herumalberte, offenbar auf der Suche nach direkterer Aufmerksamkeit“. Plötzlich, so erzählt Buzz Cason, „schleuderte sie den Inhalt ihres Cocktailglases direkt in Elvis‘ Gesicht. … Die Zigarre machte ‚phhhtttt‘ und er sprang auf. … Er packte sie an den Haaren. ‚Schafft die Schlampe hier raus!‘, schrie er und führte sie zur Eingangstür, während sie sich abmühte, mit dem ziemlich schnellen Tempo Schritt zu halten, mit dem er an ihren Locken zog. Es folgte ein Tumult, als die ‚Jungs‘ zu Hilfe eilten, um eine allzu große Szene zu verhindern.“
Peggy Lipton behauptet, Presley sei bei ihr „praktisch impotent“ gewesen. Sie führte seine Impotenz auf seine Knabenhaftigkeit und seinen schweren Drogenmissbrauch zurück. Cassandra Peterson, besser bekannt als „Elvira“, sagt, sie habe Presley nur eine Nacht lang gekannt und sie hätten nur geredet.
Diese Behauptungen werden direkt durch Aussagen von Schauspielerinnen wie Cybill Shepherd widerlegt, die ihre Affäre mit dem Sänger zugab und behauptete, Elvis in bestimmte Liebestechniken eingeführt zu haben. Die „viel zitierte Behauptung, sie habe ihm die Freuden des Oralsex beigebracht, wird jedoch von anderen Liebhabern des Kings mit Skepsis betrachtet.“ In einem Interview sagte Shepherd, Presley habe sie auf ihren ganzen nackten Körper geküsst – sich aber geweigert, Oralsex mit ihr zu haben. Seine langsamen, zärtlichen Küsse endeten an ihrem Bauchnabel. Elvis sagte zu ihr: „Ich und die Jungs reden und, nun ja, wir essen keine Muschis.“ Sie wusste immer, dass ihre Beziehung zum Scheitern verurteilt war und dass sie als Paar nicht überleben würden. Sie sagt: „Tatsache ist, dass Elvis in der Armee süchtig nach Speed wurde. … Dann geriet es außer Kontrolle. Wollte ich mit jemandem zusammen sein, der mich runtergezogen hätte? Der einzige Weg, mit Elvis zusammenzubleiben, war, Drogen zu nehmen.“
In ihren Memoiren bezeichnet Ann-Margret (Presleys Co-Star in Viva Las Vegas) Presley als ihren „Seelenverwandten“, aber es wird nur sehr wenig über ihre lange gemunkelte Romanze verraten, außer dass er ihr „in einem Moment der Zärtlichkeit“ ein rundes Bett in heißen rosa Farben kaufte.
Andererseits datete Elvis viele weibliche Co-Stars aus seinen Filmen hauptsächlich zu Werbezwecken. Die 17-jährige Schauspielerin Lori Williams und der Sänger waren zum Beispiel eine Zeit lang „zwischen den Dreharbeiten zu Roustabout und Kissin‘ Cousins“ zusammen. Sie sagt, ihr „Werben war nicht irgendeine bizarre Geschichte. Es war sehr süß und Elvis war der perfekte Gentleman“. Sie behauptet auch, dass Ann-Margret „die Liebe seines Lebens“ war. Bezeichnenderweise gab es während der Dreharbeiten zu Viva Las Vegas 1963 und in den folgenden Wochen eine große Werbekampagne über die Romanze zwischen Elvis und Ann-Margret, die dazu beitrug, die Popularität der jungen Hollywood-Schönheit zu steigern. Ann-Margret stand Presley für den Rest seines Lebens sehr nahe und nahm auch an seiner Beerdigung teil.
Die meisten Bücher (einschließlich der beiden Bücher von Guralnick) über Presley enthalten Einzelheiten über seine zahlreichen Romanzen und angeblichen Affären, darunter viele während seiner Ehe mit Priscilla. Es wird auch berichtet, dass Presley „es liebte, die Zehen von Frauen zu streicheln und zu saugen, und diejenigen in seinem Gefolge, die die Aufgabe hatten, Begleiterinnen für ihn auszuwählen, wurden oft gebeten, die Füße der Mädchen zu überprüfen“
Laut Alan Fortas, einem Football-Halfback aus Memphis, der Leibwächter und Teil der Presley-Entourage wurde, „brauchte Elvis eher jemanden zum Babysitten als einen Sexpartner. Er sehnte sich nach der Aufmerksamkeit von jemandem, der ihn ohne die Bedrohung durch sexuellen Druck anbetete, so wie es eine Mutter tun würde.“ Außerdem „freundete sich Elvis mit einigen der jungen Mädchen an, die sich in seiner Einfahrt oder vor dem Zaun anhimmelnd versammelten … Einige der Mädchen waren erst vierzehn Jahre alt. Fortas sagte, dass sie häufige Hausgäste waren, die seine Konzerte als Teil von „Elvis‘ persönlicher Reiseshow“ besuchten. Draußen im Garten tobten sie mit Elvis im Doughboy-Pool und forderten ihn zu Wettkämpfen im Wassermelonensamen-Spucken heraus. Sie schlichen sich auch in sein Schlafzimmer … für ausgelassene Kissenschlachten. Manchmal saßen sie mit ihm im Schneidersitz auf dem Bett, blätterten in seinen Fanmagazinen oder bewunderten seine Plüschtiersammlung. Oft legten sie sich alle zusammen hin und kuschelten. Aber das war ein Spiel mit Pferden, kein Vorspiel“. Deshalb schreibt Guralnick, dass es für die erfahreneren Mädchen nicht so war wie mit anderen Hollywood-Stars oder sogar mit anderen anspruchsvolleren Jungen, die sie kannten“. Obwohl sie Presley anboten, etwas für ihn zu tun, „war er nicht wirklich interessiert. Was er am liebsten tat, war im Bett zu liegen, fernzusehen, zu essen und die ganze Nacht zu reden…“
Dolores Hart war das weibliche Liebesinteresse in Elvis‘ zweitem und viertem Film und war sein erster Leinwandkuss. Sie beteuert, dass sie keine intime Beziehung zu ihrem Co-Star hatte. Fünf Jahre nach ihrem letzten Film mit Elvis verließ sie Hollywood, um Benediktinernonne zu werden. Der Dokumentarfilm God Is the Bigger Elvis aus dem Jahr 2011 befasst sich mit ihrer Beziehung.
Anita Wood, ein weiteres Mädchen, von dem die Mutter des Sängers hoffte, dass Presley es einmal heiraten würde, begleitete ihn, als er zum Superstar aufstieg, im US-Militär diente und 1960 nach Hause zurückkehrte. Wenn er vorhatte, ein Mädchen zu heiraten, wollte er, dass sie Jungfrau blieb. Anita Wood lebte eine Zeit lang in Graceland, obwohl der Star nach eigenen Angaben keinen Sex mit ihr hatte. Sie zog aus, nachdem sie ihn wegen Priscilla Presley, die damals noch Priscilla Beaulieu hieß, zur Rede gestellt hatte.