Rocka Rolla and Sad Wings of Destiny have been newly remastered by Vic Anesini, with the latter album featuring a corrected track order beginning with "Prelude" and ending with "Deceiver", as indicated on the packaging of the original release.

Dayal Patterson of Record Collector wrote "Each album is presented here in a sturdy slipcase adorned with the original LP artwork, and there’s certainly no questioning the quality of the music – indeed, the majority of the albums here are considered vital entries in the heavy metal canon, with even the few weaker releases bearing some winning numbers.

That said, the “complete” part of the box set’s title is somewhat misleading: there’s no sign of Jugulator or Demolition, the two albums made during Halford’s absence from the group, not to mention the brevity of the booklet, which omits both lyrics and colour.

Still, it will certainly look much nicer on your shelf than 17 jewel cases..."[3] Mary Ouelette of Loudwire stated "All in all, it's a great way for any fan to celebrate the music and the notable career of Judas Priest.

"[7] James Christopher Monger of AllMusic commented "...The Complete Albums Collection is a treasure trove of metal goodness from a giant of the genre.