O ano de 1955 pode ser avaliado como o início do sucesso nacional de Elvis. Além das inúmeras polêmicas em torno de suas apresentações, suas canções começam a fazer sucesso nacionalmente, "Mystery Train" chega ao 11º lugar na parada nacional country da Billboard, "Baby, Let's Play House" atinge o 5º posto na mesma parada, até culminar com a primeira canção "número um" nos charts nacionais, canção denominada "I Forgot To Remember To Forget".

Em agosto, Elvis assina um contrato com a empresa do cantor country Hank Snow e de Tom Parker. O "Colonel" passa a ser seu empresário. Em novembro, Elvis assina com a gravadora RCA, que compra os direitos de seus cinco singles lançados pela Sun e também o material inédito gravado pelo selo. O valor total de US$40 mil pago pela RCA é mais alto até então. A editora Elvis Presley Music é criada para cuidar dos direitos das canções de Elvis.