Na okładce widnieje wizerunek "upadłego anioła" autorstwa Patricka Woodroffe’a. Co ciekawe, postać ma na szyi trójramienny krzyż, który stał się znakiem rozpoznawczym Judas Priest. 

Słynny utwór Victim of Changes powstał z połączenia dwóch utworów: Whiskey Woman, który został jeszcze stworzony z oryginalnym wokalistą Alem Atkinsem, oraz Red Light Lady, który przyniósł Rob Halford z poprzedniego zespołu Hiroshima. 

Za tekst do utworu The Ripper odpowiedzialny jest gitarzysta Glenn Tipton. Został napisany z punktu widzenia wiktoriańskiego seryjnego mordercy, słynnego Kuby Rozpruwacza. 

W trakcie sesji do Sad Wings of Destiny muzycy nagrali cover Diamonds and Rust z repertuaru Joan Baez. Ostatecznie nie znalazł się na tym albumie. Pojawił się natomiast na kolejnym krążku, Sin After Sin (1977). 

Wytwórnia płytowa na nagranie albumu zapewniła budżet w wysokości zaledwie... 2 tys. funtów.