Elvis Presley revolucionó la música popular al mezclar el blues que escuchó por primera vez cuando era joven en Tupelo con el country, el pop y el gospel. Muchas de las primeras canciones que Elvis grabó para el sello Sun en Memphis eran versiones de grabaciones anteriores de blues realizadas por afroamericanos, y continuó incorporando el blues en sus discos y actuaciones en directo durante el resto de su carrera.
Elvis se encontró por primera vez con el blues aquí, en Tupelo, y siguió siendo fundamental en su música durante toda su carrera. La familia Presley vivía en varias casas de Tupelo adyacentes a barrios afroamericanos, y de joven Elvis y sus amigos escuchaban a menudo los sonidos del blues y el gospel que salían de las iglesias, clubes y otros lugares. Según la leyenda del blues de Mississippi, Big Joe Williams, Elvis escuchaba especialmente al guitarrista de blues de Tupelo, Lonnie Williams.
Durante los años de adolescencia de Elvis en Memphis podía escuchar blues en Beale Street, a sólo una milla al sur de la casa de su familia. El productor Sam Phillips había capturado muchos de los nuevos y electrificados sonidos de blues de la ciudad en su estudio Memphis Recording Service, donde Elvis comenzó su carrera de grabación con el sello Sun de Phillips. Elvis estaba inicialmente interesado en grabar baladas, pero Phillips estaba más entusiasmado con el sonido creado por Presley y los músicos de estudio Scotty Moore y Bill Black el 5 de julio de 1954, cuando los escuchó tocando la grabación de 1946 del bluesman Arthur «Big Boy» Crudup «That’s All Right.»
Esa canción apareció en el primer single de Presley, y cada uno de sus otros cuatro singles para Sun Records también incluía una versión de una canción de blues: «Baby Let’s Play House» de Arthur Gunter, «Good Rockin’ Tonight» de Roy Brown, «Mystery Train» de Little Junior Parker y «Milk Cow Blues» de Kokomo Arnold, grabada bajo el título «Milkcow Blues Boogie» por Elvis, que probablemente la aprendió de una versión del músico de western swing Johnnie Lee Wills. El sonido de Elvis inspiró a otros innumerables artistas, incluido el músico de rockabilly de Tupelo Jumpin’ Gene Simmons, cuyo éxito de 1964 «Haunted House» fue grabado por primera vez por el bluesman Johnny Fuller.
Elvis continuó grabando blues después de su traslado a RCA Records en 1955, incluyendo «Hound Dog», grabado por primera vez por Big Mama Thornton en 1952, «Reconsider Baby» de Lowell Fulson, «Shake, Rattle and Roll» de Big Joe Turner, y dos más de Crudup, «My Baby Left Me» y «So Glad You’re Mine». Una de las fuentes más importantes de material de Elvis fue el compositor afroamericano Otis Blackwell, que escribió los éxitos «All Shook Up», «Don’t Be Cruel» y «Return to Sender». En la llamada aparición de «regreso» de Presley en la televisión NBC en 1968, sus antiguos compañeros de banda Scotty Moore y D. J. Fontana se unieron a él mientras retomaba sus primeras grabaciones en Sun e interpretaba otros blues, incluyendo las canciones de Jimmy Reed «Big Boss Man» y «Baby What You Want Me to Do». El blues siguió siendo una característica de las actuaciones en vivo de Elvis hasta su muerte su 1977.