1956 Rock N Roll & R&B - Elvis Presley’s eponymous first album was released on RCA Victor in March 1956. It contained all the material recorded for RCA Records to date plus five unreleased tracks Presley had recorded for Sun the previous July. Elvis’ full-length debut was the first million-selling rock ‘n’ roll album and the first to make it to the top of the charts, remaining at No. 1 on the Billboard Top Pop Albums chart for ten weeks.