Presley en una fotografía promocional de Sun Records en 1954.
Primeras presentaciones en directo y contrato con RCA
El trío tocó en público por primera vez el 17 de julio de 1954 en el Bon Air Club, donde Presley todavía usaba su guitarra de tamaño para niños. Hacia fin de mes, aparecieron en el Overton Park Shell, como teloneros de Slim Whitman. Como resultado de su fuerte respuesta al ritmo combinada con su nerviosismo al tocar frente a tal cantidad de público, comenzó a sacudir sus piernas mientras cantaba: sus pantalones de corte ancho pronunciaban sus movimientos, provocando que las mujeres jóvenes del público comenzaran a gritar. Moore recuerda: «Durante las partes instrumentales, botaba el micrófono y se movía mientras cantaba, el público simplemente enloquecía».

Black, un hombre de espectáculo, rodaba su contrabajo, azotándolo de tal modo que a Presley le sonaba como a «un sonido realmente salvaje, como un tambor en la selva o algo así».
Poco tiempo después, Moore y Black abandonaron su vieja banda para tocar regularmente con Presley y el DJ Bob Neal se convirtió en su mánager.
Desde agosto a octubre, tocaron frecuentemente en el Eagle’s Nest Club, por lo que comenzó a adquirir confianza en los escenarios. Según Moore: «Sus movimientos eran una cosa natural, pero a su vez era realmente consciente de lo que provocaba esa reacción. Haría algo una vez y luego lo expandiría realmente rápido». Presley realizó la que sería su única presentación en el Grand Ole Opry de Nashville el 2 de octubre; tras una respetuosa respuesta del público, el mánager de Opry Jim Denny comentó a Phillips que su cantante «no es malo» pero que no encajaba con el programa. Dos semanas más tarde, lo contrataron en el Louisiana Hayride, rival del Opry. El programa, con base en Shreveport se transmitió a 198 emisoras en 28 estados. En el primer segmento, lo sobrecogió otro ataque de nervios, lo que provocó que durante unos instantes se quedase mudo, sin embargo, en la segunda parte, que fue más enérgica, dio como resultado una respuesta más entusiasta del público. El baterista del lugar, D.J. Fontana aportó un nuevo elemento, complementando los movimientos de Presley con golpes acentuados que había perfeccionado en clubes de striptease. Poco tiempo después del espectáculo, Hayride contrató a Presley por un año para que cantara los sábados por la noche. Tras vender su vieja guitarra por ocho dólares (y luego de verla en la basura poco tiempo después), se compró una nueva de marca Martin por 175 dólares y comenzaron a tocar en nuevas localidades como Houston (Texas) y Texarkana en (Arkansas)
Cuando llegaron a Odessa, Texas, un Roy Orbison de 19 años vio a Presley por primera vez:

«Su energía era increíble, su instinto simplemente asombroso. Simplemente no sabía qué hacer. No había punto de referencia en la cultura para comparar»
Roy Orbison
Presley hizo su debut televisivo el 3 de marzo en la transmisión de KSLA-TV de Louisana Hatride. Poco después, fracasó en una audición para ingresar en los Arthur Godfrey’s Talent Scouts en la cadena televisiva CBS. Hacia agosto, Sun había lanzado diez pistas acreditadas a «Elvis Presley, Scotty y Bill». En las últimas, el baterista se sumó al trío. Algunas de las canciones, como «That’s All Right» se incluían dentro de lo que un periodista de Memphis describió diciendo que «se expresa en el lenguaje R&B utilizado en el campo del jazz negro»; otras, como «Blue Moon of Kentucky» estaban «más bien en el campo del country, pero había una curiosa unión de los dos géneros en ambas». Esta fusión de estilos hizo difícil que la música de Presley se transmitiera por la radio. Según Neal, muchos disc jockeys se
negaban a hacerlo porque sonaba muy similar a un artista negro y las emisoras de R&B, debido a que «sonaba mucho como un [intérprete de música] hillbilly». Esta fusión se empezó a conocer como «rockabilly». En ese tiempo, Presley era conocido como «El rey del bop del oeste», «El gato hillbilly» y «El relámpago de Memphis».
ALBUM "50 GREATEST LOVE SONGS"
Presley renovó el contrato de gestión con Neal en agosto de 1955 y simultáneamente señaló a Parker como su asesor especial. El grupo mantuvo un programa de giras intenso en la segunda mitad del año. Neal recuerda: «Era casi aterradora la reacción que despertaba Elvis en los varones adolescentes. Muchos de ellos, por un cierto tipo de celos, prácticamente lo odiaban. Hubo ocasiones en algunos poblados de Texas en los que teníamos que conseguir un guardaespaldas porque siempre había alguien que intentaba golpearlo. Se juntarían y tratarían de rodearlo, o algo por Ejercicio Elvis Presley Fernando Sánchez pág. 5 de 16 el estilo».77 El trío se transformó en cuarteto cuando el baterista de Hayride, Fontana, se sumó como miembro pleno. A mediados de octubre, dieron unos pocos conciertos como teloneros de Bill Haley, cuya canción «Rock Around the Clock» había sido un éxito número uno el año anterior. Haley observó que Presley tenía un instinto natural con respecto al ritmo y le aconsejó cantar menos baladas.