Según afirma David Moskowitz en el libro "100 Greatest Bands of All Time: A Guide to the Legends Who Rocked the World", el álbum fue criticado en su momento por algunos especialistas —entre ellos Dave Marsh, escritor de la primera edición de "The Rolling Stone Album Guide"— pero con el pasar de los años la opinión de los críticos cambió favorablemente, al punto de que "Sad Wings of Destiny" pasó a ser considerado «uno de los discos de "metal" más influyentes jamás hechos».