Un año después regresó a los mismos estudios para grabar nuevos temas. Fue entonces cuando su fundador, Sam Phillips, quien estaba buscando un artista que triunfase en el mercado blanco con música negra, se fijó en el joven Elvis. De esta forma le proporcionó unos músicos con los que comenzó a actuar bajo el nombre de The Blue Moon Boys. En la primera actuación del grupo, Elvis no dejó de mover las piernas debido a los nervios. Al parecer los temblores agradaron a las féminas, así que decidió apostar por movimientos similares en adelante, lo que le valdría críticas de “vulgar” u “obsceno” por parte de los más conervadores.
No obstante, tuvo que hacer un paréntesis en su próspera carrera debido al servicio militar, desde 1958 hasta 1960, año en el que regresó desde Alemania y publicó Elvis is Back ! Sin embargo, en esta etapa Elvis se volcó más en el cine, hasta el punto de que su popularidad como cantante fue decayendo y pasó de estar de moda para los jóvenes. A finales de los sesenta el Rey retomó su carrera musical, siendo el punto de partida el especial que protagonizó en la cadena de TV NBC en 1968, ‘68 Comeback Special.
Su última actuación se produjo en el Market Square Arena de Indianapolis el 26 de junio de 1977, poco antes de ser hallado muerto en Graceland.El 16 de agosto de 1977, a los 42 años de edad, se puso punto y seguido a la vida del padre del Rock ‘n’ Roll. “Punto y seguido” porque la muerte tan sólo logró convertir el mito en leyenda, y el hombre que supo aunar lo mejor de la músicas negra y blanca, aquél que vendió un billón de discos, realizado 33 películas, obtenido discos de oro y platino de 150 álbumes y singles diferentes y tres premios Grammy entre otros muchos galardones, lleva 30 años siendo el referente de miles de artistas, en cuyos acordes y estrofas continúa vivo, y así será siempre que exista el Rock…