कर्नल पार्कर ने एल्विस को हॉलीवुड के अभिजात वर्ग के सामने कितनी जल्दी पेश किया, यह उल्लेखनीय था। 26 मार्च, 1956 को, "हार्टब्रेक होटल" के नंबर एक पर पहुंचने से पहले ही, एल्विस हॉलीवुड गए ताकि पैरामाउंट पिक्चर्स के निर्माता हैल वॉलिस के लिए एक स्क्रीन टेस्ट दे सकें। एल्विस ने बिना तारों वाले गिटार का उपयोग करके, "ब्लू स्वेड शूज़" का लिप-सिंक संस्करण किया। यह फुटेज 1990 के दशक की शुरुआत में फिर से खोजा गया था, जिसमें सुपरस्टार बनने की कगार पर एक युवा, उज्ज्वल व्यक्ति को दिखाया गया था और इसे "एल्विस: द ग्रेटेस्ट परफॉरमेंसेज" नामक वीडियो संग्रह में प्रस्तुत किया गया था। एल्विस ने बर्ट लैंकेस्टर और कैथरीन हेपबर्न की आने वाली फिल्म "द रेनमेकर" के लिए दो दृश्य भी किए।
हैल वॉलिस काफी प्रभावित हुए, यह मानते हुए कि एल्विस में अभिनय की स्वाभाविक क्षमता थी। इस संबंध में एल्विस का सिनेमा में एक उद्घोषक के रूप में समय, अंतहीन फिल्में देखना और जेम्स डीन, टोनी कर्टिस और मार्लन ब्रैंडो जैसे लोगों का अवलोकन करना, उन्हें प्रभावित कर चुका था। इसलिए, वॉलिस ने एल्विस को सात-फिल्मों के अनुबंध की पेशकश की, जिसमें अन्य स्टूडियो के साथ फिल्में बनाने की स्वतंत्रता भी थी। यह सौदा 25 अप्रैल, 1956 को पूरा हुआ।
21 महीनों में, एल्विस ने क्राउन इलेक्ट्रिक के लिए ट्रक ड्राइवर होने की प्रक्रिया पूरी कर ली थी, जो सही गाना रिकॉर्ड करने के लिए संघर्ष कर रहा था, और एक सुपरस्टार बनकर एक महत्वपूर्ण हॉलीवुड अनुबंध पर हस्ताक्षर कर रहा था। उसने यह कड़ी मेहनत, आत्म-विश्वास, अद्वितीय प्रतिभा और निडरता के संयोजन से किया।
अंत में, वॉलिस को एल्विस प्रेस्ली की शुरुआत के लिए कोई उपयुक्त फिल्म नहीं मिली, इसलिए, अपने नए अनुबंध के अनुसार, एल्विस 21वीं सेंचुरी फॉक्स गए और रिचर्ड ईगन और डेबरा पैगेट अभिनीत गृहयुद्ध नाटक "द रेनो ब्रदर्स" में एक सहायक भूमिका निभाई।
एल्विस को आश्चर्य हुआ कि फिल्म में चार गाने शामिल थे। उनमें से एक, "लव मी टेंडर", एक अमेरिकी गृहयुद्ध गीत "ऑरा ली" पर आधारित एक गाथागीत था, जिसे केन डार्बी ने अनुकूलित किया था। डार्बी तब मौजूद थे जब एल्विस ने गाना रिकॉर्ड किया और टिप्पणी की, "उन्होंने संगीत और गीत को अपनी विशेष प्रस्तुति के अनुसार ढाला। एल्विस के पास अब तक मिले किसी भी व्यक्ति की तुलना में सबसे अद्भुत कान है। वह संगीत नहीं पढ़ता है, लेकिन उसे पढ़ने की आवश्यकता नहीं है। मुझे बस इतना करना था कि उसे एक बार गाना सुना दूं, और उसने उसे अपना बना लिया! उसके पास जो उसके लिए सही है, उसका एकदम सही निर्णय है। उसने 'लव मी टेंडर' को अपने थीम गीत के रूप में चुनते समय उस निर्णय का प्रयोग किया।"
26 सितंबर, 1956 को "द एड सुलिवन शो" पर अपनी दूसरी उपस्थिति में एल्विस द्वारा पेश किए जाने के बाद गाने को एक मिलियन एडवांस ऑर्डर मिले। रिलीज से पहले, फिल्म का शीर्षक "द रेनो ब्रदर्स" से बदलकर "लव मी टेंडर" कर दिया गया। सिंगल "लव मी टेंडर" एल्विस के लिए 1956 का पांचवां यूएस नंबर 1 सिंगल था।
एल्विस ने 22 अगस्त, 1956 को फिल्म पर काम शुरू किया, जो प्रसिद्ध रूप से सेट पर अपनी पंक्तियों और बाकी सभी की पंक्तियों को याद करके पहुंचा।
क्लिंट रेनो, चार भाइयों में सबसे छोटा, जिसका नाम वैंस, ब्रेट और रे है। जबकि अन्य भाई अमेरिकी गृहयुद्ध में संघ की सेना के लिए लड़ते हैं, क्लिंट परिवार के खेत की देखभाल करने और अपनी माँ की देखभाल करने के लिए घर पर रहता है। परिवार को गलती से बताया जाता है कि वैंस युद्ध में मारा गया था। फिल्म युद्ध के अंत में खुलती है, जिसमें तीन बड़े भाई एक गिरोह का हिस्सा होते हैं जो एक संघीय वेतन वाली यूनियन ट्रेन को लूटता है, इस बात से अनजान कि युद्ध एक दिन पहले ही समाप्त हो गया था। जब तीन साल की लड़ाई के बाद घर लौटते हैं, तो वे पाते हैं कि क्लिंट ने वैंस की पूर्व प्रेमिका कैथी से शादी कर ली है। वैंस इसे स्वीकार करता है, लेकिन माहौल तनावपूर्ण है, खासकर जब वैंस अन्य संघवादियों की इच्छा के विरुद्ध डकैती से पैसे वापस करना चाहता है।
क्लिंट को शुरू में वैंस और कैथी के बीच के इतिहास के बारे में पता नहीं है, और जब उसे सच्चाई का पता चलता है, तो वह ईर्ष्या करने लगता है। फिर उसे संघवादियों के साथ सवारी करने के लिए राजी किया जाता है, जो वैंस को पैसे वापस करने से रोकने के लिए दृढ़ है।
हितों और वफादारी का टकराव विकसित होता है, जिससे क्लिंट गिरोह के प्रोत्साहन पर वैंस को कंधे में गोली मार देता है। अपनी गलती का एहसास होने पर, क्लिंट वैंस की ओर दौड़ता है, जिससे गोलीबारी होती है जिसमें क्लिंट को घातक गोली लगती है। क्लिंट कैथी और वैंस की बाहों में मर जाता है, उनसे कहता है, “सब ठीक हो जाएगा।”
जब शुरुआती परीक्षण स्क्रीनिंग चुनिंदा दर्शकों को दिखाई गई, तो इस तथ्य पर हंगामा हुआ कि एल्विस के चरित्र को स्क्रीन पर मरते हुए देखा गया था। इसलिए, फिल्म की आधिकारिक रिलीज से पहले एक अतिरिक्त दृश्य फिल्माया गया था जिसमें एक भूतिया क्लिंट फिल्म के अंत में क्लिंट के अंतिम संस्कार के साथ "लव मी टेंडर" का एक अतिरिक्त छंद गाता है।
फिल्म का प्रीमियर 15 नवंबर, 1956 को न्यूयॉर्क शहर में हुआ था। पहले सप्ताह में, फिल्म ने बॉक्स ऑफिस पर $540,000 की कमाई की, जो जेम्स डीन की "जायंट" के बाद दूसरे स्थान पर रही।
एल्विस ने मेम्फिस में अपने परिवार के साथ पूरी फिल्म देखी। उनकी माँ, ग्लेडिस, एल्विस को स्क्रीन पर मरते हुए देखकर इतनी दुखी हुईं कि एल्विस ने जोर देकर कहा कि उन्हें किसी भी फिल्म में फिर कभी मरते हुए नहीं देखा जाना चाहिए। एल्विस के चरित्र की मृत्यु का एकमात्र दूसरा समय "फ्लेमिंग स्टार" में 1960 में हुआ था। हालांकि, उनके चरित्र पेसर बर्टन की स्क्रीन पर मृत्यु नहीं होती है; उनके घातक रूप से घायल चरित्र अकेले किओवा की भूमि में मरने के लिए निकल जाते हैं।
