Fue notable la rapidez con la que el Coronel Parker puso a Elvis ante la élite de Hollywood. El 26 de marzo de 1956, antes de que "Heartbreak Hotel" alcanzara el número uno, Elvis viajó a Hollywood para hacer una prueba de pantalla para el productor de Paramount Pictures, Hal Wallis. Elvis hizo una versión de playback de "Blue Suede Shoes", usando una guitarra sin cuerdas. Las imágenes se redescubrieron a principios de los años 90, mostrando a un joven y brillante hombre en la cúspide del estrellato y se presentaron en la colección de vídeos "Elvis: The Greatest Performances". Elvis también hizo dos escenas para una próxima película de Burt Lancaster y Katharine Hepburn titulada "The Rainmaker".
Hal Wallis quedó suficientemente impresionado, creyendo que Elvis tenía una habilidad natural para la actuación. El tiempo de Elvis como acomodador de cine, viendo películas interminables y observando a estrellas como James Dean, Tony Curtis y Marlon Brando, le había influido en este aspecto. Así, Wallis le ofreció a Elvis un contrato para siete películas con la libertad de hacer películas con otros estudios. El acuerdo se completó el 25 de abril de 1956.
En 21 meses, Elvis había completado el proceso de transición de ser un conductor de camiones para Crown Electric, luchando por encontrar la canción adecuada para grabar, a ser una superestrella firmando un importante contrato de Hollywood. Lo hizo gracias a una combinación de trabajo duro, confianza en sí mismo, talento único y puro coraje.
Al final, Wallis no encontró una película adecuada para el debut de Elvis Presley, por lo que, según su nuevo contrato, Elvis fue a 21st Century Fox y asumió un papel secundario en "The Reno Brothers", un drama de la Guerra Civil protagonizado por Richard Egan y Debra Paget.
Cuatro canciones fueron incluidas en la película, para sorpresa de Elvis. Una de ellas, "Love Me Tender", era una balada basada en una canción de la Guerra Civil estadounidense llamada "Aura Lea", adaptada por Ken Darby. Darby estuvo presente cuando Elvis grabó la canción y comentó: "Ajustó la música y la letra a su propia presentación particular. Elvis tiene un oído más fantástico que nadie que haya conocido. No lee música, pero no lo necesita. Lo único que tuve que hacer fue tocarle la canción una vez y la hizo suya. Tiene un juicio perfecto de lo que es correcto para él. Ejerció ese juicio cuando eligió 'Love Me Tender' como su canción insignia".
La canción consiguió un millón de pedidos anticipados después de que Elvis la presentara en su segunda aparición en "The Ed Sullivan Show", el 26 de septiembre de 1956. Antes de su lanzamiento, el título de la película cambió de "The Reno Brothers" a "Love Me Tender". El sencillo "Love Me Tender" fue el quinto sencillo número 1 de EE. UU. de 1956 para Elvis.
Elvis comenzó a trabajar en la película el 22 de agosto de 1956, presentándose famosamente en el set con sus líneas memorizadas y las de todos los demás.
Elvis interpreta a Clint Reno, el menor de cuatro hermanos, siendo los otros Vance, Brett y Ray. Mientras los otros hermanos luchan para el Ejército Confederado en la Guerra Civil Estadounidense, Clint se queda en casa para cuidar la granja familiar y a su madre. A la familia le informan erróneamente que Vance ha muerto en batalla. La película comienza al final de la guerra, con los tres hermanos mayores formando parte de una banda que roba un tren de la Unión que transporta una nómina federal, sin saber que la guerra había terminado el día anterior. Cuando los tres regresan a casa después de cuatro años de lucha, descubren que Clint se ha casado con Cathy, la exnovia de Vance. Vance lo acepta, pero la atmósfera es tensa, especialmente cuando Vance quiere devolver el dinero del robo en contra de los deseos de otros confederados.
Clint inicialmente no conoce la historia entre Vance y Cathy, y cuando descubre la verdad, se pone celoso. Luego es persuadido para cabalgar con los confederados, decidido a impedir que Vance devuelva el dinero.
Surge un conflicto de intereses y lealtad, lo que lleva a Clint a disparar a Vance en el hombro por instigación de la banda. Al darse cuenta de su error, Clint corre hacia Vance, lo que desencadena un tiroteo en el que Clint recibe un disparo mortal. Clint muere en brazos de Cathy y Vance, diciéndoles: "Todo va a estar bien".
Cuando se mostraron las proyecciones de prueba iniciales a audiencias selectas, hubo un alboroto por el hecho de que el personaje de Elvis moría en pantalla. Por lo tanto, se filmó una escena adicional antes del lanzamiento oficial de la película en la que un fantasmagórico Clint canta un verso adicional de "Love Me Tender" mientras la película termina con el funeral de Clint.
La película se estrenó en Nueva York el 15 de noviembre de 1956. En la primera semana, la película recaudó 540.000 dólares en taquilla, solo superada por "Giant" de James Dean.
Elvis vio la película terminada con su familia en Memphis. Su madre, Gladys, se disgustó tanto al ver morir a Elvis en pantalla que Elvis insistió en que nunca más se le volviera a ver morir en ninguna película. La única otra vez que el personaje de Elvis murió fue en "Flaming Star" en 1960. Sin embargo, su personaje Pacer Burton no muere en pantalla; su personaje, herido de muerte, se marcha para morir solo en la tierra de los Kiowa.
