Elvis Presley způsobil revoluci v populární hudbě tím, že spojil blues, které poprvé slyšel jako mladík v Tupelu, s country, popem a gospelem. Mnohé z prvních písní, které Elvis nahrál pro label Sun v Memphisu, byly coververze dřívějších bluesových nahrávek Afroameričanů a po zbytek své kariéry pokračoval v začleňování blues do svých nahrávek a živých vystoupení.
Elvis se s blues poprvé setkal zde v Tupelu a blues zůstalo ústředním prvkem jeho hudby po celou dobu jeho kariéry. Presleyho rodina bydlela v několika domech v Tupelu, které sousedily s afroamerickými čtvrtěmi, a Elvis a jeho přátelé v mládí často slýchali zvuky blues a gospelu linoucí se z kostelů, klubů a dalších míst. Podle mississippské bluesové legendy Big Joe Williamse Elvis poslouchal zejména tupelského bluesového kytaristu Lonnieho Williamse.
V době Elvisova dospívání v Memphisu mohl slyšet blues na Beale Street, jen míli jižně od domu své rodiny. Producent Sam Phillips zachytil mnoho nových, elektrifikovaných bluesových zvuků města ve svém studiu Memphis Recording Service, kde Elvis začal svou nahrávací kariéru u Phillipsova labelu Sun. Elvis se zpočátku zajímal o nahrávání balad, ale Phillipse více nadchl zvuk, který vytvořili Presley a studioví hudebníci Scotty Moore a Bill Black 5. července 1954, když je slyšel hrát nahrávku bluesmana Arthura „Big Boye“ Crudupa z roku 1946 That’s All Right.“
Tato píseň se objevila na Presleyho prvním singlu a každý z jeho dalších čtyř singlů pro Sun Records obsahoval také coververzi bluesové písně – „Baby Let’s Play House“ Arthura Guntera, „Good Rockin‘ Tonight“ Roye Browna, „Mystery Train“ Little Juniora Parkera a „Milk Cow Blues“ Kokoma Arnolda, kterou Elvis nahrál pod názvem „Milkcow Blues Boogie“ a pravděpodobně se ji naučil z verze western swingového hudebníka Johnnieho Lee Willse. Elvisův zvuk inspiroval nespočet dalších umělců, včetně tupelského rockabilly hudebníka Jumpin‘ Genea Simmonse, jehož hit „Haunted House“ z roku 1964 poprvé nahrál bluesman Johnny Fuller.
Elvis pokračoval v nahrávání blues i po svém přechodu k RCA Records v roce 1955, včetně „Hound Dog“, kterou poprvé nahrála Big Mama Thornton v roce 1952, „Reconsider Baby“ Lowella Fulsona, „Shake, Rattle and Roll“ Big Joe Turnera a dalších dvou Crudupových písní „My Baby Left Me“ a „So Glad You’re Mine“. Jedním z Elvisových nejdůležitějších zdrojů materiálu byl afroamerický písničkář Otis Blackwell, který napsal hity „All Shook Up“, „Don’t Be Cruel“ a „Return to Sender“. Při Presleyho takzvaném „comebackovém“ vystoupení v televizi NBC v roce 1968 se k němu připojili bývalí spoluhráči Scotty Moore a D. J. Fontana, kteří zopakovali jeho rané nahrávky ze skupiny Sun a zahráli další blues, včetně písní Jimmyho Reeda „Big Boss Man“ a „Baby What You Want Me to Do“. Blues zůstalo součástí Elvisových živých vystoupení až do jeho smrti v roce 1977.
.