Elvis Presley revolutionerade populärmusiken genom att blanda den blues han först hörde som ung i Tupelo med country, pop och gospel. Många av de första låtarna som Elvis spelade in för Sun-labeln i Memphis var covers av tidigare bluesinspelningar av afroamerikaner, och han fortsatte att införliva blues i sina skivor och liveframträdanden under resten av sin karriär.
Elvis stötte för första gången på blues här i Tupelo, och den förblev central i hans musik under hela hans karriär. Familjen Presley bodde i flera hem i Tupelo som låg i anslutning till afroamerikanska kvarter, och som ung hörde Elvis och hans vänner ofta ljudet av blues och gospel som strömmade ut från kyrkor, klubbar och andra ställen. Enligt Mississippiblueslegenden Big Joe Williams lyssnade Elvis särskilt på Tupelos bluesgitarrist Lonnie Williams.
Under Elvis tonårstid i Memphis kunde han höra blues på Beale Street, bara en mil söder om familjens hem. Producenten Sam Phillips hade fångat många av stadens nya, elektrifierade bluesljud i sin studio Memphis Recording Service, där Elvis började sin inspelningskarriär med Phillips bolag Sun. Elvis var till en början intresserad av att spela in ballader, men Phillips blev mer entusiastisk över det ljud som Presley och studiomusikerna Scotty Moore och Bill Black skapade den 5 juli 1954 när han hörde dem spela bluesmannen Arthur ”Big Boy” Crudups inspelning ”That’s All Right” från 1946.”
Denna låt fanns med på Presleys första singel, och var och en av hans fyra andra singlar för Sun Records innehöll också en cover av en blueslåt – Arthur Gunters ”Baby Let’s Play House”, Roy Browns ”Good Rockin’ Tonight”, Little Junior Parkers ”Mystery Train” och Kokomo Arnolds ”Milk Cow Blues”, som spelades in under titeln ”Milkcow Blues Boogie” av Elvis, som troligen lärde sig den från en version av västerländska swingmusikern Johnnie Lee Wills. Elvis sound inspirerade otaliga andra artister, bland annat rockabilly-musikern Jumpin’ Gene Simmons från Tupelo, vars hit ”Haunted House” från 1964 först spelades in av bluesmannen Johnny Fuller.
Elvis fortsatte att spela in blues efter sin flytt till RCA Records 1955, bland annat ”Hound Dog”, som först spelades in av Big Mama Thornton 1952, Lowell Fulsons ”Reconsider Baby”, Big Joe Turners ”Shake, Rattle and Roll” och ytterligare två av Crudup, ”My Baby Left Me” och ”So Glad You’re Mine”. En av Elvis viktigaste materialkällor var den afroamerikanske låtskrivaren Otis Blackwell, som skrev hitsen ”All Shook Up”, ”Don’t Be Cruel” och ”Return to Sender”. I Presleys så kallade ”comeback”-framträdande i NBC:s tv-program 1968 var de tidigare bandkamraterna Scotty Moore och D. J. Fontana med när han återkom med sina tidiga Sun-inspelningar och framförde andra blueslåtar, bland annat Jimmy Reed-låtarna ”Big Boss Man” och ”Baby What You Want Me to Do”. Blues förblev ett inslag i Elvis liveframträdanden fram till hans död 1977.