Il fut remarquablement rapide de voir comment le colonel Parker plaça Elvis devant l'élite d'Hollywood. Le 26 mars 1956, avant même que « Heartbreak Hotel » n'atteigne la première place, Elvis se rendit à Hollywood pour un essai à l'écran pour le producteur Hal Wallis de Paramount Pictures. Elvis fit une version en playback de « Blue Suede Shoes », utilisant une guitare sans cordes. Les images furent redécouvertes au début des années 1990, montrant un jeune homme brillant au seuil de la superstardom et furent présentées dans la collection vidéo « Elvis: The Greatest Performances ». Elvis tourna également deux scènes pour un film à venir de Burt Lancaster et Katharine Hepburn intitulé « The Rainmaker ».
Hal Wallis fut suffisamment impressionné, estimant qu'Elvis avait une capacité d'acteur naturelle. Le passage d'Elvis comme projectionniste de cinéma, regardant des films sans fin et observant des acteurs comme James Dean, Tony Curtis et Marlon Brando, l'avait influencé à cet égard. Ainsi, Wallis offrit à Elvis un contrat pour sept films avec la liberté de faire des films avec d'autres studios. L'accord fut finalisé le 25 avril 1956.
En 21 mois, Elvis avait achevé sa transition de chauffeur de camion pour Crown Electric, luttant pour trouver la bonne chanson à enregistrer, à superstar signant un important contrat hollywoodien. Il y parvint grâce à une combinaison de travail acharné, de confiance en soi, de talent unique et de pur cran.
Finalement, Wallis ne trouva pas de film adapté pour les débuts d'Elvis Presley, alors, selon son nouveau contrat, Elvis se rendit chez 20th Century Fox et accepta un rôle secondaire dans « The Reno Brothers », un drame de la guerre de Sécession avec Richard Egan et Debra Paget.
Quatre chansons furent incluses dans le film, à la surprise d'Elvis. L'une d'elles, « Love Me Tender », était une ballade basée sur une chanson de la guerre de Sécession américaine nommée « Aura Lea », adaptée par Ken Darby. Darby était présent lorsqu'Elvis enregistra la chanson et commenta : « Il a adapté la musique et les paroles à sa propre présentation particulière. Elvis a l'oreille la plus formidable que j'aie jamais rencontrée. Il ne lit pas la musique, mais il n'en a pas besoin. Tout ce que j'avais à faire était de lui jouer la chanson une fois, et il se l'est appropriée ! Il a un jugement parfait de ce qui est bon pour lui. Il a exercé ce jugement lorsqu'il a choisi « Love Me Tender » comme sa chanson thème. »
La chanson obtint un million de précommandes après qu'Elvis l'eut présentée lors de sa deuxième apparition dans « The Ed Sullivan Show », le 26 septembre 1956. Avant sa sortie, le titre du film passa de « The Reno Brothers » à « Love Me Tender ». Le single « Love Me Tender » fut le cinquième single numéro 1 aux États-Unis de 1956 pour Elvis.
Elvis commença le travail sur le film le 22 août 1956, arrivant sur le plateau, comme il est de notoriété publique, avec ses répliques mémorisées et celles de tout le monde.
Elvis incarne Clint Reno, le plus jeune de quatre frères, les autres étant Vance, Brett et Ray. Alors que les autres frères se battent pour la Confédération pendant la guerre de Sécession américaine, Clint reste à la maison pour s'occuper de la ferme familiale et de sa mère. La famille apprend par erreur que Vance a été tué au combat. Le film s'ouvre à la fin de la guerre, les trois frères aînés faisant partie d'un gang qui dévalise un train de l'Union transportant une paie fédérale, ignorant que la guerre s'était terminée la veille. Lorsque les trois rentrent chez eux après quatre ans de combats, ils découvrent que Clint a épousé Cathy, l'ancienne petite amie de Vance. Vance l'accepte, mais l'atmosphère est tendue, surtout lorsque Vance veut rendre l'argent du vol contre la volonté des autres confédérés.
Clint ignore initialement l'histoire entre Vance et Cathy, et lorsqu'il découvre la vérité, il devient jaloux. Il est alors persuadé de chevaucher avec les confédérés, déterminé à empêcher Vance de rendre l'argent.
Un conflit d'intérêts et de loyauté se développe, incitant Clint à tirer sur Vance dans l'épaule sous les encouragements du gang. Réalisant son erreur, Clint se précipite vers Vance, déclenchant une fusillade dans laquelle Clint est mortellement blessé. Clint meurt dans les bras de Cathy et Vance, leur disant : « Tout ira bien ».
Lorsque les premières projections tests ont été montrées à des publics sélectionnés, il y a eu un tollé face au fait que le personnage d'Elvis était vu mourant à l'écran. Ainsi, une scène supplémentaire a été tournée avant la sortie officielle du film dans laquelle un Clint fantomatique chante un couplet supplémentaire de "Love Me Tender" alors que le film se termine par les funérailles de Clint.
Le film a été présenté en avant-première à New York le 15 novembre 1956. La première semaine, le film a rapporté 540 000 $ au box-office, se classant juste derrière "Giant" de James Dean.
Elvis a vu le film terminé avec sa famille à Memphis. Sa mère, Gladys, a été tellement contrariée de voir Elvis mourir à l'écran qu'Elvis a insisté pour qu'il ne meure plus jamais dans aucun film. La seule autre fois où le personnage d'Elvis est mort, c'était dans "Flaming Star" en 1960. Cependant, son personnage Pacer Burton ne meurt pas à l'écran ; son personnage mortellement blessé s'éloigne pour mourir seul dans le pays des Kiowas.
