More than 55 years have passed since Elvis Presley’s first single topped the pop charts in 1956. “Heartbreak Hotel,” the nation’s No. 1 Billboard hit for eight consecutive weeks, along with subsequent successes like “Don’t Be Cruel,” “Hound Dog” and “Love Me Tender,” marked the beginning of a revolution that changed the trajectory of popular music. By the end of that pivotal and remarkable year, the 21-year-old Presley was already a global sensation.

The young singer’s dramatic rise is exhaustively chronicled in a new five-CD box set, “Young Man with the Big Beat” (RCA/Legacy), which includes all of Presley’s 1956 master recordings, in addition to studio outtakes, live recordings and several extended interviews, among other extras.