27 มกราคม 1956 เพลง HEARTBEAK HOTEL ผลิตโดย RCA จำหน่ายได้เกินกว่า 300,000 แผ่นในสามสัปดาห์แรกที่ออกสู่ตลาด เพลงนี้ติดอันดับหนึ่งของ Billboard’s POP SINGLES CHART เป็นเวลา 8 สัปดาห์ เป็นเพลงแรกของเอสวิสที่มียอดขายได้เกินกว่าหนึ่งล้านแผ่น ดังนั่นจึงถือว่าเป็นแผ่นเสียงแผ่นแรกที่เอสวิสประสบความสำเร็จอย่างแท้จริง
28 มกราคม 1956 เอสวิสได้ปราฏกตัวในรายการ Stage show ของแจ๊กกี้ กสีสัน พร้อมกับเพื่อนนักดนตรีเช่น สก๊อตตี้ บิล และดีเจฟอนตาน่า ซึ่งเป็นครั้งแรกในชีวิตที่เอสวิสได้ปรากฏตัวทางโทรทัศน์
กุมภาพันธ์ 1956 ในขณะที่เพลง HEARTBEAK HOTEL ของเอสวิสพุ่งขึ้นสู่ยอดนิยมอันดับหนึ่งเพลง MYSTERY TRIAN และเพลง I FORGOT TO REMEMBER TO FOGET ของเอสวิสสมัยเมื่ออยู่ใต้สังกัด sun studio พลอยได้รับความนิยมไปด้วย
13มีนาคม1956 บริษัท RCAได้ออกอัลบั้มเพลงที่ ELVIS PRESLEY
เป็นอันดับแรกและติดอันดับหนึ่งเป็นเวลา10สัปดาห์ เป็นอัลบั้มเพลงชุดแรกของเอสวิสที่มียอดขายเกินกว่า 1ล้านแผ่น จึงถือได้ว่าผลงานชินนี้นำชื่อเสียงและความสำเร็จมาสู่เอสวิสอย่างแท้จริง
1เมษายน1956 เอสวิสไปเทสต์หน้ากล้องที่โรงถ่ายพาราเม้าท์ในฮอลลีวู๊ด
3เมษายน 1956 เอสวิสปรากฏตัวในรายการ The mitan berle show ทางสถานีโทรทัศน์ ABC
6 เมษายน 1956 เอสวิสเซ็นสัญญาแสดงหนังกับฮอลวอลลีส และบริษัท พาราเม้าท์เป็นเวลา 7ปี
23เมษายน-9พฤษภาคม 1956 ในงานแสดงที่ NEW FRANTIER HOTEL ลาสเวกัส เอสวิสได้รับการต้อนรับจากบรรดาแฟนเพลงพอสมควร ทั้งนี้อาจจะเป็นเพราะว่าผู้ฟังที่อยู่ในวัยผู้ใหญ่ ไม่ใคร่รู้จักแบะไม่เคยติดตามผลงานของเขามาก่อน