Elvis indspillede fem singler for Sun Records og flere af numrene regnes i dag som rockklassikere, som for eksempel “That’s All Right Mama", “Blue Moon Of Kentucky", “Good Rockin’ Tonight", “Baby Let’s Play House" og “Mystery Train". Da den femte single, “I Forgot To Remember To Forget"/"Mystery Train", pludselig røg op som nummer et på countrylisten i november 1955, blev det pludseligt klart, hvilket potentiale den unge kunstner besad, og RCA Victor købte hurtigt hans pladekontrakt med Sun. Sam Phillips solgte kontrakten for 35.000 dollars, hvilket naturligvis bagefter ser ud som en overmådelig dårlig handel, men dengang var det nærmest en astronomisk sum. Et par måneder forinden var Tom Parker, der arbejdede som promotor for diverse countrymusikere, blevet hans manager.