Foi notavelmente rápido o modo como o Coronel Parker colocou Elvis à frente da elite de Hollywood. Em 26 de março de 1956, antes de “Heartbreak Hotel” atingir o primeiro lugar, Elvis foi para Hollywood fazer um teste de ecrã para o produtor da Paramount Pictures, Hal Wallis. Elvis fez uma versão de lip-sync de “Blue Suede Shoes”, usando uma guitarra sem cordas. As filmagens foram redescobertas no início dos anos 90, mostrando um jovem e brilhante homem à beira da superestrela e foram apresentadas na coleção de vídeos “Elvis: The Greatest Performances”. Elvis também fez duas cenas para um filme futuro de Burt Lancaster e Katharine Hepburn chamado “The Rainmaker”.
Hal Wallis ficou suficientemente impressionado, acreditando que Elvis tinha uma capacidade de representação natural. O tempo de Elvis como porteiro de cinema, a ver filmes sem fim e a observar figuras como James Dean, Tony Curtis e Marlon Brando, tinha-o influenciado nesse aspeto. Assim, Wallis ofereceu a Elvis um contrato para sete filmes com a liberdade de fazer filmes com outros estúdios. O acordo foi concluído em 25 de abril de 1956.
Em 21 meses, Elvis completou o processo de transição de ser um motorista de camião para a Crown Electric, a lutar para encontrar a canção certa para gravar, para ser uma superestrela a assinar um contrato significativo em Hollywood. Fez isto através de uma combinação de trabalho árduo, autoconfiança, talento único e pura coragem.
No final, Wallis não encontrou um filme adequado para a estreia de Elvis Presley, pelo que, de acordo com o seu novo contrato, Elvis foi para a 21st Century Fox e assumiu um papel secundário em “The Reno Brothers”, um drama da Guerra Civil com Richard Egan e Debra Paget.
Quatro canções foram incluídas no filme, para surpresa de Elvis. Uma delas, “Love Me Tender”, era uma balada baseada numa canção da Guerra Civil Americana chamada “Aura Lea”, adaptada por Ken Darby. Darby esteve presente quando Elvis gravou a canção e comentou: “Ele ajustou a música e a letra à sua apresentação particular. Elvis tem um ouvido mais fantástico do que qualquer pessoa que já conheci. Ele não lê música, mas não precisa. Tudo o que tive de fazer foi tocar a canção para ele uma vez, e ele fez dela sua! Ele tem um julgamento perfeito do que é certo para ele. Ele exerceu esse julgamento quando escolheu ‘Love Me Tender’ como a sua canção tema.”
A canção alcançou um milhão de pré-encomendas depois de Elvis a ter apresentado na sua segunda aparição no “The Ed Sullivan Show”, em 26 de setembro de 1956. Antes do lançamento, o título do filme mudou de “The Reno Brothers” para “Love Me Tender”. O single “Love Me Tender” foi o quinto single número 1 dos EUA de 1956 para Elvis.
Elvis começou a trabalhar no filme em 22 de agosto de 1956, aparecendo famosamente no set com as suas falas memorizadas e as de todos os outros.
Elvis interpreta Clint Reno, o mais novo de quatro irmãos, sendo os outros Vance, Brett e Ray. Enquanto os outros irmãos lutam pelo Exército Confederado na Guerra Civil Americana, Clint fica em casa para cuidar da quinta da família e da mãe. A família é informada por engano que Vance foi morto em batalha. O filme começa no final da guerra, com os três irmãos mais velhos a fazer parte de uma gangue que rouba um comboio da União que transporta um pagamento federal, sem saber que a guerra tinha terminado no dia anterior. Quando os três regressam a casa após quatro anos de luta, descobrem que Clint casou com Cathy, a ex-namorada de Vance. Vance aceita isto, mas a atmosfera é tensa, especialmente quando Vance quer devolver o dinheiro do roubo contra a vontade dos outros Confederados.
Clint inicialmente não sabe da história entre Vance e Cathy, e quando descobre a verdade, fica com ciúmes. É então persuadido a cavalgar com os Confederados, determinado a impedir Vance de devolver o dinheiro.
Um conflito de interesses e lealdade desenvolve-se, levando Clint a disparar em Vance no ombro, com o encorajamento da gangue. Percebendo o seu erro, Clint apressa-se para Vance, desencadeando um tiroteio em que Clint é fatalmente atingido. Clint morre nos braços de Cathy e Vance, dizendo-lhes: "Vai ficar tudo bem".
Quando as exibições de teste iniciais foram mostradas a audiências selecionadas, houve um alvoroço pelo facto de a personagem de Elvis ser vista a morrer no ecrã. Assim, uma cena extra foi filmada antes do lançamento oficial do filme, na qual um Clint fantasmagórico canta um verso adicional de "Love Me Tender" enquanto o filme termina com o funeral de Clint.
O filme estreou em Nova Iorque a 15 de novembro de 1956. Na primeira semana, o filme arrecadou 540.000 dólares na bilheteira, ficando em segundo lugar apenas atrás de "Giant" de James Dean.
Elvis viu o filme completo com a sua família em Memphis. A sua mãe, Gladys, ficou tão chateada ao ver Elvis morrer no ecrã que Elvis insistiu que nunca mais fosse visto a morrer em nenhum filme. A única outra vez que a personagem de Elvis morreu foi em "Flaming Star" em 1960. No entanto, a sua personagem Pacer Burton não morre no ecrã; a sua personagem fatalmente ferida cavalga para morrer sozinha na terra dos Kiowa.
