Es war bemerkenswert schnell, wie Colonel Parker Elvis vor die Hollywood-Elite brachte. Am 26. März 1956, noch bevor „Heartbreak Hotel“ die Nummer eins erreicht hatte, reiste Elvis nach Hollywood, um einen Leinwandtest für den Paramount Pictures Produzenten Hal Wallis zu machen. Elvis machte eine Lippensynchronisation von „Blue Suede Shoes“ mit einer Gitarre ohne Saiten. Das Filmmaterial wurde in den frühen 1990er Jahren wiederentdeckt und zeigte einen jungen, strahlenden Mann am Rande des Superstardom. Es wurde in der Videosammlung „Elvis: The Greatest Performances“ präsentiert. Elvis drehte auch zwei Szenen für einen kommenden Film mit Burt Lancaster und Katharine Hepburn namens „The Rainmaker“.
Hal Wallis war ausreichend beeindruckt und glaubte, dass Elvis eine natürliche schauspielerische Begabung besaß. Elvis' Zeit als Kinosaal-Aufseher, in der er unendlich viele Filme sah und sich Vorbilder wie James Dean, Tony Curtis und Marlon Brando ansah, hatte ihn in dieser Hinsicht beeinflusst. Also bot Wallis Elvis einen Sieben-Filme-Vertrag an, mit der Freiheit, Filme mit anderen Studios zu drehen. Der Vertrag wurde am 25. April 1956 abgeschlossen.
In 21 Monaten hatte Elvis den Prozess abgeschlossen, vom LKW-Fahrer für Crown Electric, der darum kämpfte, den richtigen Song für die Aufnahme zu finden, zum Superstar zu werden, der einen bedeutenden Hollywood-Vertrag unterschrieb. Er erreichte dies durch eine Kombination aus harter Arbeit, Selbstvertrauen, einzigartigem Talent und reinem Mut.
Am Ende fand Wallis keinen geeigneten Film für Elvis Presleys Debüt, also ging Elvis im Rahmen seines neuen Vertrags zu 21st Century Fox und übernahm eine Nebenrolle in „The Reno Brothers“, einem Bürgerkriegsdrama mit Richard Egan und Debra Paget.
Vier Songs waren überraschenderweise im Film enthalten. Einer davon, „Love Me Tender“, war eine Ballade, die auf einem amerikanischen Bürgerkriegslied namens „Aura Lea“ basierte und von Ken Darby adaptiert wurde. Darby war anwesend, als Elvis das Lied aufnahm, und kommentierte: „Er passte die Musik und den Text seiner ganz persönlichen Darbietung an. Elvis hat das großartigste Gehör, das ich je bei jemandem getroffen habe. Er liest keine Noten, aber das muss er auch nicht. Ich musste ihm das Lied nur einmal vorspielen, und er machte es zu seinem eigenen! Er hat ein perfektes Urteilsvermögen darüber, was für ihn richtig ist. Er übte dieses Urteilsvermögen aus, als er „Love Me Tender“ als sein Titellied wählte.“
Das Lied erreichte eine Million Vorbestellungen, nachdem Elvis es bei seinem zweiten Auftritt in „The Ed Sullivan Show“ am 26. September 1956 vorgestellt hatte. Vor der Veröffentlichung wurde der Filmtitel von „The Reno Brothers“ in „Love Me Tender“ geändert. Die Single „Love Me Tender“ war 1956 die fünfte US-Nummer-1-Single für Elvis.
Elvis begann am 22. August 1956 mit den Dreharbeiten für den Film und erschien am Set bekanntermaßen mit auswendig gelernten Texten – sowohl seinen eigenen als auch denen der anderen.
Elvis spielt Clint Reno, den Jüngsten von vier Brüdern, die anderen sind Vance, Brett und Ray. Während die anderen Brüder in der amerikanischen Bürgerkrieg für die Konföderierten Armee kämpfen, bleibt Clint zu Hause, um sich um die Familienfarm zu kümmern und sich um seine Mutter zu kümmern. Der Familie wird fälschlicherweise mitgeteilt, dass Vance im Kampf getötet wurde. Der Film beginnt am Ende des Krieges, wobei die drei älteren Brüder Teil einer Bande sind, die einen Zug der Union ausraubt, der eine Bundesbesoldung trägt, unwissend, dass der Krieg am Vortag beendet wurde. Als die drei nach vier Jahren Kampf nach Hause zurückkehren, stellen sie fest, dass Clint Cathy, Vances frühere Freundin, geheiratet hat. Vance akzeptiert dies, aber die Atmosphäre ist angespannt, besonders als Vance das Geld aus dem Raub gegen den Willen anderer Konföderierter zurückgeben will.
Clint weiß zunächst nichts von der Geschichte zwischen Vance und Cathy, und als er die Wahrheit entdeckt, wird er eifersüchtig. Er wird dann überredet, mit den Konföderierten zu reiten, entschlossen, Vance davon abzuhalten, das Geld zurückzugeben.
Ein Interessen- und Loyalitätskonflikt entwickelt sich, der Clint dazu veranlasst, Vance auf Anregung der Bande in die Schulter zu schießen. Als er seinen Fehler erkennt, eilt Clint zu Vance, was zu einem Schusswechsel führt, bei dem Clint tödlich getroffen wird. Clint stirbt in den Armen von Cathy und Vance und sagt ihnen: „Alles wird gut“.
Als die ersten Testvorführungen ausgewählten Publikum gezeigt wurden, gab es einen Aufschrei darüber, dass Elvis' Charakter auf der Leinwand starb. Daher wurde vor der offiziellen Veröffentlichung des Films eine zusätzliche Szene gedreht, in der ein gespenstischer Clint einen zusätzlichen Vers von „Love Me Tender“ singt, als der Film mit Clints Beerdigung endet.
Der Film wurde am 15. November 1956 in New York City uraufgeführt. In der ersten Woche nahm der Film an den Kinokassen 540.000 US-Dollar ein, nur hinter James Deans „Giant“.
Elvis sah den fertigen Film mit seiner Familie in Memphis. Seine Mutter Gladys war so aufgebracht, als sie Elvis auf der Leinwand sterben sah, dass Elvis darauf bestand, nie wieder in einem Film sterben zu sehen. Das einzige andere Mal, dass Elvis' Charakter starb, war in „Flaming Star“ im Jahr 1960. Sein Charakter Pacer Burton stirbt jedoch nicht auf der Leinwand; sein tödlich verwundeter Charakter reitet davon, um allein im Land der Kiowa zu sterben.
