A canção foi gravada no estúdio Caverock, localizado na cidade de Kitee, Finlândia entre agosto e outubro de 1998 durante as sessões de gravação do álbum Oceanborn, sendo o primeiro trabalho oficial da banda a contar com o baixista Sami Vänskä.[2]
A faixa foi originalmente lançada como um split single no formato de CD em 25 de novembro de 1998, contendo as canções "Burning Flames' Embrace" do Eternal Tears of Sorrow (do álbum Vilda Mánnu) e "The Crow and the Warrior" do Darkwoods My Betrothed (do álbum Witch-Hunts), sendo ambas as bandas também gerenciadas pela gravadora Spinefarm.[2] A coruja com o pergaminho que aparece na capa do single foi a mesma usada na capa dos discos Oceanborn e Wishmaster.[3]
"Sacrament of Wilderness" alcançou o primeiro lugar nas paradas finlandesas,[4] e posteriormente foi certificado com Disco de Ouro por suas vendas no país.[5]
Videoclipe
O videoclipe da canção possui imagens de uma performance ao vivo da banda em Kitee, Finlândia na noite de 13 de novembro de 1998, último concerto da The First Tour of the Angels, e primeira apresentação com o baixista Sami Vänskä. Todos os membros do grupo, exceto Vänskä, possuíam cabelos curtos na época, pois os rapazes tinham obrigações militares a cumprir no Exército da Finlândia.[2] O videoclipe foi posteriormente incluído como material bônus no DVD From Wishes to Eternity (2001).[6]
Performances ao vivo
A canção foi tocada ao vivo pela primeira vez durante o último concerto da The First Tour of the Angels, e permaneceu regularmente no repertório da banda até a World Tour of the Century em 2002, retornando somente em 2007 com a segunda vocalista Anette Olzon e com algumas variações instrumentais, como a inclusão de um trecho da canção "Moskau" do grupo alemãoDschinghis Khan durante o solo de teclado de Tuomas Holopainen.[7] Após isso, a faixa foi reintroduzida ao setlist somente dez anos depois durante a Decades: World Tour, uma turnê comemorativa focada em canções raras e clássicas da banda, dessa vez com os vocais principais da terceira vocalista Floor Jansen.[7]
No entanto, Holopainen afirmou em entrevistas que a canção nunca mais seria tocada novamente pela banda após o encerramento da turnê.[8] Anteriormente, o baixista e vocalista Marko Hietala também já havia declarado não gostar muito da canção por achá-la "previsível", embora "ainda fosse uma boa adição ao repertório".[9]