Elvis Presley zrewolucjonizował muzykę popularną, łącząc bluesa, którego po raz pierwszy usłyszał w młodości w Tupelo, z country, popem i gospel. Wiele z pierwszych piosenek, które Elvis nagrał dla wytwórni Sun w Memphis było coverami wcześniejszych nagrań bluesowych Afroamerykanów, a on nadal włączał bluesa do swoich płyt i występów na żywo przez resztę swojej kariery.
Elvis po raz pierwszy zetknął się z bluesem tutaj w Tupelo, i pozostał on centralnym elementem jego muzyki przez całą karierę. Rodzina Presleyów mieszkała w kilku domach w Tupelo, które sąsiadowały z dzielnicami afroamerykańskimi, a jako młody Elvis i jego przyjaciele często słyszeli dźwięki bluesa i gospel płynące z kościołów, klubów i innych miejsc. Według legendy bluesa z Mississippi Big Joe Williamsa, Elvis słuchał w szczególności gitarzysty bluesowego Lonnie Williamsa z Tupelo.
Podczas nastoletnich lat Elvisa w Memphis mógł usłyszeć bluesa na Beale Street, zaledwie milę na południe od domu jego rodziny. Producent Sam Phillips uchwycił wiele nowych, zelektryfikowanych dźwięków bluesa w swoim studiu Memphis Recording Service, gdzie Elvis rozpoczął swoją karierę nagraniową w należącej do Phillipsa wytwórni Sun. Elvis był początkowo zainteresowany nagrywaniem ballad, ale Phillips był bardziej podekscytowany dźwiękiem stworzonym przez Presleya i muzyków studyjnych Scotty’ego Moore’a i Billa Blacka 5 lipca 1954 roku, kiedy usłyszał ich grających nagranie bluesmana Arthura „Big Boy” Crudupa z 1946 roku „That’s All Right.”
Ta piosenka pojawiła się na pierwszym singlu Presleya, a każdy z jego kolejnych czterech singli dla Sun Records również zawierał cover piosenki bluesowej – „Baby Let’s Play House” Arthura Guntera, „Good Rockin’ Tonight” Roya Browna, „Mystery Train” Little Juniora Parkera i „Milk Cow Blues” Kokomo Arnolda, nagrany pod tytułem „Milkcow Blues Boogie” przez Elvisa, który prawdopodobnie nauczył się go z wersji autorstwa muzyka western swing Johnnie Lee Willsa. Brzmienie Elvisa zainspirowało niezliczonych innych artystów, w tym muzyka rockabilly z Tupelo, Jumpin’ Gene Simmonsa, którego przebój „Haunted House” z 1964 roku został po raz pierwszy nagrany przez bluesmana Johnny’ego Fullera.
Elvis kontynuował nagrywanie bluesa po przeniesieniu się do RCA Records w 1955 roku, w tym „Hound Dog,” po raz pierwszy nagrany przez Big Mama Thornton w 1952 roku, „Reconsider Baby” Lowella Fulsona, „Shake, Rattle and Roll” Big Joe Turnera, i dwa kolejne autorstwa Crudupa, „My Baby Left Me” i „So Glad You’re Mine”. Jednym z najważniejszych źródeł materiału dla Elvisa był afroamerykański autor tekstów Otis Blackwell, który napisał przeboje „All Shook Up”, „Don’t Be Cruel” i „Return to Sender”. W tak zwanym „powrocie” Presleya w telewizji NBC w 1968 roku, byli koledzy z zespołu Scotty Moore i D. J. Fontana dołączyli do niego, kiedy powtórzył swoje wczesne nagrania z Sun i wykonał inne utwory bluesowe, w tym piosenki Jimmy’ego Reeda „Big Boss Man” i „Baby What You Want Me to Do”. Blues pozostał cechą charakterystyczną występów Elvisa na żywo aż do jego śmierci w 1977 roku.