Muchos consideran que Presley fue el creador del rockabilly, una fusión del country y del blues. Con la edición de su primer tema de este género, 'That's all right, mama', de Arthur Crudup, creó una de las imágenes más clásicas del rock and roll. Habiendo conquistado la ciudad de Memphis, así como algunos mercados regionales en el sur de los Estados Unidos, en 1955 fue observado por Tom Parker quien gestionó, a finales de ese año, su traslado de la pequeña discográfica Sun Records a la RCA, a cambio de 35.000 dólares y un Cadillac para Presley.