The singer, 72, is set to release The Fabulous Rock 'n' Roll Songbook, described as a tribute to Elvis Presley, Chuck Berry, Little Richard and Buddy Holly, in November.
The Summer Holiday and Living Doll singer had his first hit in 1958 and released his debut album Cliff a year later.
Since then, he has since released 46 studio albums, seven soundtracks, 35 compilations and 11 live albums.
Sir Cliff said of the recording the album: "It was like being back in the 50s.
"This was my chance to pay tribute not only to, in my humble opinion, one of the greatest advances in musical history, but also the artists who took rock 'n' roll to the top of the charts."
The singer has previously insisted that he will never retire, saying: "No-one can stop me, I have too much fun. As long as I don't have to go on stage with a Zimmer frame, I'll keep on going."