Elvis Presley’s rise to fame began in the mid‑1950s, with his big breakthrough year widely recognized as 1956 , when he scored major hits like “Heartbreak Hotel” and appeared on national television shows such as The Ed Sullivan Show , turning him into a nationwide star.

Early rise (1954–1955)

  • In 1954, Elvis started his professional music career at Sun Records in Memphis, cutting early tracks like “That’s All Right,” which made him a regional sensation in the South.
  • By 1955, he was touring widely, developing a growing fanbase drawn to his energetic rockabilly style and provocative stage moves, making him a hot new name on radio and live circuits.

Breakthrough to national fame

  • In 1956, “Heartbreak Hotel” became his first No. 1 pop hit in the United States, pushing him from regional popularity into mainstream national fame.
  • That same year, his TV appearances—especially on The Ed Sullivan Show , which drew around 60 million viewers—cemented him as a mass‑culture icon almost overnight.

When was he “truly famous”?

  • Historians often mark 1956 as the year Elvis “became famous,” because it combined his first No. 1 single, first No. 1 album, and massively watched television performances.
  • By late 1956, his image, music, and dance style were at the center of a huge youth craze, and he was already being labeled the “King of Rock and Roll.”

Ongoing cultural impact

  • Elvis’s fame did not fade after that initial burst; instead, his 1950s success laid the groundwork for his later movie career, Las Vegas residencies, and enduring posthumous legend.
  • Today, discussions on fan forums and social media still point back to that mid‑1950s moment—especially 1956—as the point when Elvis stopped being a rising newcomer and became a lasting icon.

TL;DR: Elvis became famous nationally in 1956 , thanks to “Heartbreak Hotel,” a run of hit singles, and hugely watched TV performances that turned him into the “King of Rock and Roll.”

Information gathered from public forums or data available on the internet and portrayed here.