Elvis Presley est largement considéré comme la personnification du rock and roll : sa voix, sa musique, sa gestuelle provocatrice, ses habitudes vestimentaires excentriques, ainsi que son parcours (célébrité fulgurante, descente aux enfers et mort prématurée) contribuent à forger l'icône d'Elvis à la fois idole populaire et symbole d'une certaine rébellion adolescente. Elvis peut être considéré comme le principal acteur de la popularisation du rock and roll auprès du grand public blanc américain puis européen. En effet, si le jazz avait déjà associé étroitement musique et sexualité, et si plusieurs interprètes blancs étaient aux côtés d'Elvis dans son rôle de pionnier du rock (par exemple, Bill Haley), Presley est le premier blanc à associer le sex appeal (un physique avantageux, des inflexions de voix et des mouvements du bassin très suggestifs) à la nouvelle forme de musique, tout en y ajoutant un son plus dynamique et plus percutant issu des studios Sun de Memphis. Bien que considéré comme choquant par la frange conservatrice américaine, il contribue à rendre acceptable le genre musical et ouvre ainsi la voix de la reconnaissance à de nombreux artistes noirs, tels Chuck Berry, Bo Diddley et Little Richard, ainsi qu'aux rockers blancs, tels Buddy Holly et Jerry Lee Lewis.
Sa popularité, en particulier auprès des adolescentes, atteint des sommets inédits et ses concerts et ses apparitions en public donnent lieu à des mouvements de foule. Le succès d'Elvis auprès des jeunes, dont le pouvoir d'achat est grandissant, dicte la mode non seulement musicale, mais également capillaire ou vestimentaire. C'est un véritable phénomène de société.
C'est principalement grâce à Elvis Presley que l'Europe découvre le rock, même derrière le rideau de fer. En France, Dick Rivers[6] copie Presley, mais c'est surtout Johnny Hallyday qui popularise cette musique venue d'outre-Atlantique, devenant la vedette qu'il est encore aujourd'hui. Presley ouvre la voie à de nombreux rockers américains qui vendent leurs disques en Europe et y font des tournées. Les adolescents du monde entier commencent à copier la coiffure d'Elvis et la demande pour les transistors augmente énormément, permettant ainsi à Sony de passer du statut de petit fabricant japonais de radio à celui de multinationale[réf. nécessaire].
Aujourd'hui, 30 ans après la mort du rocker, il demeure une icône du XXe siècle. D'innombrables artistes de la seconde moitié du siècle se définissent par rapport à son influence, soit en revendiquant son héritage, soit pour le rejeter comme symbole d'une musique dépassée (en particulier à partir du mouvement punk). L'artiste Elvis Costello a, par exemple, emprunté le prénom Elvis pour faire décoller sa carrière. Le crooner pop Chris Isaac en est aussi la personnification directe. En France, le chanteur rockabilly Jesse Garon emprunta son nom de scène à celui du frère décédé d'Elvis et le rockeur australien Nick Cave consacra l'une de ses plus puissantes chansons (Tupelo) à la mythification d'Elvis. Le King déclencha aussi dans plusieurs pays, et en particulier dans la francophonie, une avalanche de clones plus ou moins crédibles dont parmi ceux qui lui survécurent ou en furent influencés profondément : Johnny Hallyday, Dick Rivers, Eddy Mitchell bien sûr, et Johnny Farago (chanteur au Québec), parmi des centaines d'imitateurs, n'en sont pas les moindres. Au Québec, à la fin des années 1970, la station de télévision Télé-Métropole lancera un concours d'imitateurs à l'émission « Les Tannants ». Malheureusement, ce concours va ternir l'image d'Elvis au Québec dû aux mauvaises performances de ces imitateurs. En 1995, le producteur Jean Pilote et le Théâtre du Capitole de Québec vont redorer l'image d'Elvis au Québec en présentant, sous licence, durant sept ans et avec un succès considérable une -musical- estivale sophistiquée nommée « Elvis Story» à laquelle assistèrent des centaines de milliers de personnes, venues de partout. Les chanteurs Martin Fontaine et Jamie Aaron Kelly personnifièrent très bien Elvis avec respect, sans entrer dans le ridicule. Ils feront des tournées partout dans le monde et même dans la ville de Biloxi au Tennessee au des début des années 2000. Toujours au Québec où, chez certains, Elvis personnifie la déliquescence et l'excès du mythe américain face aux revendications nationalistes et culturelles, le cinéaste Pierre Falardeau consacrera à la légende une trilogie humoristique intitulée Elvis Graton qui s'avérera d'abord un succès d'estime en court métrage et vingt ans plus tard, en 2005, un vaste succès public en salle. Le personnage comique aura sa série télévisée au réseau TQS en (2006-). Mentionnons aussi que le groupe californien Dread Zeppelin avec son leader Greg Tortell (alias Tortelvis) personnifiant et parodiant Elvis jusqu'au ridicule (distribuant foulards et colliers hawaiiens dans la foule lors des concerts), connut une fructueuse carrière durant les années 80. Enfin, remarquable hommage, le méga-groupe U2 enregistra sur The Unforgettable Fire, en 1984, la très belle chanson: Elvis Presley And America.
Elvis connaît aussi un regain de popularité lors de la coupe du monde de football de 2002 lorsque Nike utilise un remix de sa chanson A Little Less Conversation comme fond sonore d'une publicité mettant en scène des vedettes internationales de football. Ce morceau devient numéro 1 dans plus de 20 pays, y compris aux États-Unis. À peu près au même moment, sort une compilation qui se terminera en deux volets, des plus grands tubes d'Elvis : Elv1s 30 #1 Hits. Le remix est ajouté à l'album comme 31e morceau, juste avant la sortie du CD en octobre 2002. 25 ans après sa mort, l'album qui regroupe ses tubes et dont la restauration sonore est rien moins que phénoménale, atteint la première place des classements.
Parmi ses nombreuses réussites, Elvis est l'un des deux chanteurs, avec Roy Orbison, à avoir eu simultanément deux albums dans le top 5 des classements de ventes d'albums. Il fait partie du Rock and Roll Hall of Fame, du Country Music Hall of Fame et du Gospel Music Hall of Fame.
En 1999, le tout premier concert virtuel d'Elvis voit le jour. Intitulé « Elvis The Concert », ce spectacle présente Elvis sur grand écran et ses musiciens des années 1970 réunis sur scène. Le tout est synchronisé par ordinateur. Ils feront des tournées dans le monde entier. C'est un voeu exaucé pour Elvis, car il voulait donner des concerts à l'extérieur des États-Unis. Il n'a jamais pu réaliser son rêve, parce que le colonel Tom Parker voulait concentrer ses efforts sur Las Vegas et les tournées américaines qui lui rapportaient des millions chaque année.