Elvis Presley revolutionierte die populäre Musik, indem er den Blues, den er als Jugendlicher in Tupelo hörte, mit Country, Pop und Gospel vermischte. Viele der ersten Songs, die Elvis für das Sun-Label in Memphis aufnahm, waren Coverversionen früherer Blues-Aufnahmen von Afroamerikanern, und auch für den Rest seiner Karriere ließ er den Blues in seine Platten und Live-Auftritte einfließen.
Elvis begegnete dem Blues zum ersten Mal hier in Tupelo, und er blieb während seiner gesamten Karriere ein zentraler Bestandteil seiner Musik. Die Presley-Familie lebte in mehreren Häusern in Tupelo, die an afroamerikanische Viertel angrenzten, und als Jugendlicher hörten Elvis und seine Freunde oft die Klänge von Blues und Gospel, die aus Kirchen, Clubs und anderen Lokalitäten drangen. Laut der Mississippi-Blues-Legende Big Joe Williams hörte Elvis vor allem dem Blues-Gitarristen Lonnie Williams aus Tupelo zu.
Während Elvis‘ Teenager-Jahren in Memphis konnte er den Blues in der Beale Street hören, nur eine Meile südlich des Hauses seiner Familie. Der Produzent Sam Phillips hatte viele der neuen, elektrifizierten Bluesklänge der Stadt in seinem Memphis Recording Service Studio eingefangen, wo Elvis seine Plattenkarriere bei Phillips‘ Sun-Label begann. Elvis war zunächst daran interessiert, Balladen aufzunehmen, aber Phillips war mehr von dem Sound begeistert, den Presley und die Studiomusiker Scotty Moore und Bill Black am 5. Juli 1954 erzeugten, als er sie Bluesman Arthur „Big Boy“ Crudups Aufnahme „That’s All Right“ von 1946 spielen hörte.“
Dieser Song erschien auf Presleys erster Single, und jede seiner anderen vier Singles für Sun Records enthielt ebenfalls eine Coverversion eines Bluessongs – Arthur Gunters „Baby Let’s Play House“, Roy Browns „Good Rockin‘ Tonight“, Little Junior Parkers „Mystery Train“ und Kokomo Arnolds „Milk Cow Blues“, den Elvis unter dem Titel „Milkcow Blues Boogie“ aufnahm, der ihn wahrscheinlich von einer Version des Western Swing-Musikers Johnnie Lee Wills gelernt hatte. Elvis‘ Sound inspirierte zahllose andere Künstler, darunter den Rockabilly-Musiker Jumpin‘ Gene Simmons aus Tupelo, dessen Hit „Haunted House“ aus dem Jahr 1964 zuerst von dem Blueser Johnny Fuller aufgenommen wurde.
Elvis nahm auch nach seinem Wechsel zu RCA Records im Jahr 1955 weiterhin Blues auf, darunter „Hound Dog“, das 1952 erstmals von Big Mama Thornton aufgenommen wurde, Lowell Fulsons „Reconsider Baby“, Big Joe Turners „Shake, Rattle and Roll“ und zwei weitere von Crudup, „My Baby Left Me“ und „So Glad You’re Mine“. Eine der wichtigsten Quellen für Elvis‘ Material war der afroamerikanische Songwriter Otis Blackwell, der die Hits „All Shook Up“, „Don’t Be Cruel“ und „Return to Sender“ schrieb. Bei Presleys so genanntem „Comeback“-Auftritt im NBC-Fernsehen im Jahr 1968 stießen seine ehemaligen Bandkollegen Scotty Moore und D. J. Fontana wieder zu ihm, als er seine frühen Sun-Aufnahmen wieder aufnahm und andere Blues-Songs vortrug, darunter die Jimmy Reed-Songs „Big Boss Man“ und „Baby What You Want Me to Do“. Der Blues blieb ein Merkmal von Elvis‘ Live-Auftritten bis zu seinem Tod im Jahr 1977.