Elvis Presley mullisti populaarimusiikin sekoittamalla bluesin, jonka hän kuuli ensimmäisen kerran nuorena Tupelossa, kantriin, popiin ja gospeliin. Monet Elviksen ensimmäisistä kappaleista, jotka hän levytti Memphisin Sun-levymerkille, olivat covereita afroamerikkalaisten aikaisemmista blues-äänitteistä, ja hän jatkoi bluesin sisällyttämistä levyihinsä ja live-esiintymisiinsä koko loppu-uransa ajan.
Elvis kohtasi bluesin ensimmäisen kerran täällä Tupelossa, ja se pysyi keskeisenä hänen musiikissaan koko hänen uransa ajan. Presleyn perhe asui Tupelossa useissa taloissa, jotka sijaitsivat afroamerikkalaisten asuinalueiden vieressä, ja nuorena Elvis ja hänen ystävänsä kuulivat usein bluesin ja gospelin ääniä, jotka virtasivat kirkoista, klubeilta ja muista paikoista. Mississippiläisen blueslegenda Big Joe Williamsin mukaan Elvis kuunteli erityisesti Tupelon blueskitaristi Lonnie Williamsia.
Memphisissä Elviksen teinivuosina hän kuuli bluesia Beale Streetillä, joka sijaitsi vain kilometrin päässä hänen perheensä kodista etelään. Tuottaja Sam Phillips oli vanginnut monet kaupungin uusista, sähköistetyistä blues-soundeista Memphis Recording Service -studiollaan, jossa Elvis aloitti levytysuransa Phillipsin Sun-levymerkillä. Elvis oli aluksi kiinnostunut balladien äänittämisestä, mutta Phillips innostui enemmän Presleyn ja studiomuusikoiden Scotty Mooren ja Bill Blackin 5. heinäkuuta 1954 luomasta soundista, kun hän kuuli heidän soittavan bluesmies Arthur ”Big Boy” Crudupin vuonna 1946 tekemää levytystä ”That’s All Right”.”
Tämä kappale esiintyi Presleyn ensimmäisellä singlellä, ja jokainen hänen neljästä muusta Sun Recordsille tekemästään singlestä sisälsi myös blues-kappaleen coverin – Arthur Gunterin ”Baby Let’s Play House”, Roy Brownin ”Good Rockin’ Tonight”, Little Junior Parkerin ”Mystery Train” ja Kokomo Arnoldin ”Milk Cow Blues”, jonka Elvis levytti otsikolla ”Milkcow Blues Boogie”, ja joka luultavasti opetteli sen länsimaista swingiä soittavan muusikon Johnnie Lee Willsin version pohjalta. Elviksen soundi inspiroi lukemattomia muita artisteja, kuten Tupelon rockabilly-muusikko Jumpin’ Gene Simmonsia, jonka vuoden 1964 hitin ”Haunted House” äänitti ensin bluesmies Johnny Fuller.
Elvis jatkoi bluesin levyttämistä siirryttyään RCA Recordsille vuonna 1955, mukaan lukien ”Hound Dog”, jonka Big Mama Thornton levytti ensimmäisen kerran vuonna 1952, Lowell Fulsonin ”Reconsider Baby”, Big Joe Turnerin ”Shake, Rattle and Roll” ja kaksi muuta Crudupin levytystä, ”My Baby Left Me” ja ”So Glad You’re Mine”. Yksi Elviksen tärkeimmistä materiaalilähteistä oli afroamerikkalainen lauluntekijä Otis Blackwell, joka kirjoitti hitit ”All Shook Up”, ”Don’t Be Cruel” ja ”Return to Sender”. Presleyn niin sanotussa ”comeback”-esiintymisessä NBC:n televisiokanavalla vuonna 1968 entiset bändikaverit Scotty Moore ja D. J. Fontana liittyivät hänen seuraansa, kun hän toisti varhaisia Sun-levytyksiään ja esitti muita blues-kappaleita, kuten Jimmy Reedin kappaleet ”Big Boss Man” ja ”Baby What You Want Me to Do”. Blues säilyi Elviksen live-esiintymisissä aina hänen kuolemaansa asti vuonna 1977.