ב-1955 כשהסינגלים של אלוויס נמצאים בראש מצעד הפיזמונים הארצי, והמחלוקת שעדיין געשה בדבר ניענועי האגן של אלוויס, דבר ההופך לסימן ההיכר שלו, משכו את תשומת ליבם של חברות התקליטים הגדולות ולקראת סוף אותה שנה טום פרקר מ RCA רקורדס קונה את החוזה של אלוויס.
אלוויס אשר רצה יותר מכל להיות מפורסם משלב במוסיקה שלו הרבה פופ. הוא מוציא את "Heartbreak Hotel" הסינגל מגיע למקום הראשון במצעד הפיזמונים ובזכות חשיפה טלוויזיונית אלוויס הופך כמעט מיד לכוכב.
ב-1956 אלוויס משחק בסרטו הראשון "Love Me Tender" אשר בעקבותיו יוצאים עוד סרטים כשהטוב והמפורסם ביותר מביניהם הוא "Jailhouse Rock".סך הכל במהלך הקרירה שלו אלוויס משחק ב-31 סרטים.
אלוויס ממשיך לשיר ולהקליט, כשמור ובלאק מלווים אותו. הוא מוציא בלדות שקטות וסנטימנטליות כגון "Loving You".