Elvis Presley revolutionerede populærmusikken ved at blande den blues, som han først hørte som ung i Tupelo, med country, pop og gospel. Mange af de første sange, som Elvis indspillede for Sun-labelet i Memphis, var covers af tidligere bluesindspilninger af afroamerikanere, og han fortsatte med at inkorporere blues i sine plader og liveoptrædener i resten af sin karriere.
Elvis mødte først blues her i Tupelo, og den forblev central i hans musik gennem hele hans karriere. Presley-familien boede i flere hjem i Tupelo, der lå ved siden af afroamerikanske kvarterer, og som unge hørte Elvis og hans venner ofte lyden af blues og gospel strømme ud fra kirker, klubber og andre steder. Ifølge Mississippi blueslegenden Big Joe Williams lyttede Elvis især til Tupelo bluesguitaristen Lonnie Williams.
I Elvis’ teenageår i Memphis kunne han høre blues på Beale Street, kun en mil syd for hans families hjem. Producenten Sam Phillips havde indfanget mange af byens nye, elektrificerede blueslyde i sit Memphis Recording Service-studie, hvor Elvis begyndte sin pladekarriere med Phillips’ Sun-selskab. Elvis var oprindeligt interesseret i at indspille ballader, men Phillips var mere begejstret for den lyd, som Presley og studiemusikerne Scotty Moore og Bill Black skabte den 5. juli 1954, da han hørte dem spille bluesmanden Arthur “Big Boy” Crudups indspilning af “That’s All Right” fra 1946.”
Denne sang optrådte på Presleys første single, og hver af hans fire andre singler for Sun Records indeholdt også et cover af en bluessang – Arthur Gunters “Baby Let’s Play House”, Roy Browns “Good Rockin’ Tonight”, Little Junior Parkers “Mystery Train” og Kokomo Arnolds “Milk Cow Blues”, der blev indspillet under titlen “Milkcow Blues Boogie” af Elvis, som sandsynligvis lærte den fra en version af western swing-musikeren Johnnie Lee Wills. Elvis’ lyd inspirerede utallige andre kunstnere, bl.a. rockabilly-musikeren Jumpin’ Gene Simmons fra Tupelo, hvis hit “Haunted House” fra 1964 først blev indspillet af bluesmanden Johnny Fuller.
Elvis fortsatte med at indspille blues efter sit skifte til RCA Records i 1955, herunder “Hound Dog”, der første gang blev indspillet af Big Mama Thornton i 1952, Lowell Fulsons “Reconsider Baby”, Big Joe Turners “Shake, Rattle and Roll” og to andre af Crudup, “My Baby Left Me” og “So Glad You’re Mine”. En af Elvis’ vigtigste kilder til materiale var den afroamerikanske sangskriver Otis Blackwell, som skrev hitsene “All Shook Up”, “Don’t Be Cruel” og “Return to Sender”. I Presleys såkaldte “comeback”-optræden på NBC TV i 1968 var de tidligere bandkammerater Scotty Moore og D.J. Fontana med igen, da han genoptog sine tidlige Sun-indspilninger og spillede andre bluesnumre, herunder Jimmy Reed-sangene “Big Boss Man” og “Baby What You Want Me to Do”. Blues forblev en del af Elvis’ liveoptrædener indtil hans død i 1977.