The King inizia la sua carriera interpretando brani rhythm & blues, gospel e country. Nel 1954, a Memphis, registra il brano “That's All Right”, prodotto dalla Sun Record, che diventa una hit a livello a locale. il successo crescente dei suoi singoli lo porta a firmare con la RCA l'anno seguente e pubblica nel 1956 il suo primo album, che lo catapulta in vetta alle classifiche internazionali. Negli anni '60, oltre a un'intensa attività live, recita in molti film, che hanno le sue hit come colonna sonora. Continua a registrare e a esibirsi senza sosta fino al 1977, anno del decesso.