Arrivé à Memphis en 1948, Elvis obtient son baccalauréat en 1953 à Humes high school. Le même été, il enregistre au Memphis Recording Service 2 singles (That's when your heartaches begin et My happiness) pour les offrir à sa mère.
1954 sera le premier grand tournant de la carrière d'Elvis. Sam Philipps, directeur des studios Sun records de Memphis, lui présente Bill Blacks (contrebassiste) et Scotty Moore (guitariste). Pendant des jours et des jours, rien ne sort de leur association et puis, au cours d'une pause, ils entonnent That's all right Mama, un vieux blues. Sam Philipps n'en croit pas ses oreilles et le 5 juillet 1954, le single est enregistré avec Blue moon of Kentucky en face B. Le disque sortira le 19 juillet et représente la première révélation du talent de celui qui allait devenir le King.