Sanctuary se forman en Seattle cuando en 1985 Lenny Rutledge y Sean Blosl, ambos guitarristas, deciden formar una banda, por lo que empiezan a componer temas y a buscar músicos. Después de relativamente poco tiempo encuentran en Warrel Dane al cantante adecuado y en Jim Sheppard, bajo, y en Dave Budbill, batería a la sección rítmica.
Empiezan a componer temas y graban dos de ellos para la recopilación Northwest Metal Fest, pero no consiguen el resultado que esperaban. Después de esta decepción deciden confiar en un golpe de suerte, por lo que en un concierto de Megadeth consiguen darle una maqueta a Dave Mustaine llamando la atención de éste.
Mustaine les invita a telonear a Megadeth en algunos conciertos y les consigue un contrato con CBS. Fruto de este contrato es el impresionante “Refuge Denied”, editado en 1987 y en el, la potencia de la batería y las guitarras, la peculiar voz de Warrel Dane y la atmósfera oscura y apocalíptica que envuelve todo el conjunto consiguen formar un compendio realmente interesante, y en el que temas como el clásico “Die For My Sins”, “Battle Angels”, “Ascension To Your Destiny” o “Termination Force” dan buena muestra del tremendo potencial de la banda.
El único punto flaco del álbum es sin duda la producción, un tanto sucia a cargo de un Dave Mustaine bastante pardo en esas lides, ahora no ensombrece para nada ni la calidad de los temas ni la de los instrumentistas.
Con la edición de este disco, 1988 lo dedican a girar junto a Megadeth y Warlock por EE UU y solo con Megadeth en Europa. En esta gira Europea recalan en el Aardschokdag Feastival en Zwolle en Holanda, tocando delante de más de 15.000 personas y al lado de bandas como Vicious Rumors, Flotsam & Jetsam, Testament, Nuclear Assault y Megadeth.
Al terminar deciden tomarse con calma su próximo álbum, lo que provoca que “Into The Mirror Black” no salga hasta febrero de 1990. Con este álbum logran superar a su predecesor, sobre todo por el sonido. Producido por Howard Benson, que consigue un sonido mucho más compacto, limpio y sin perder la atmósfera de la banda, a pesar de que este hombre solo había trabajado con bandas como Bang Tango, Pretty Boy Floyd y sucedáneos. La música es menos oscura, aunque igual de contundente, con temas como “Long Since Dark” con una estrofa tremenda, “Communion”, que desarrolla una potencia tremenda o “Future Tense” con ese riff logradísimo, este tema sería el elegido para abrir el disco y para grabar un video-clip.
Meses después, Epic/CBS editaría un Ep a modo promocional titulado "Into The Mirror Live / Black Reflections" con seis temas. Aun así también se puede encontrar editado de forma pirata por el sello Reborn Classic junto con "Metal From Hell" de Satan's Host. A pesar de estas credenciales el grupo no obtuvo el resultado que esperaba, lo que provocó la separación de la banda después de algunos conciertos, formando Warrel Dane y Jim Sheppard Nevermore, una versión más espesa, oscura, tediosa, sin guitarras y nada Heavy de Sanctuary.
- 2006