Fondé en 1976 par Rod Smallwood et Andy Taylor, Sanctuary Records tire son nom du célèbre titre d’Iron Maiden, groupe dont les fondateurs assuraient le management. Initialement conçu comme une extension de leur activité de gestion, le label est devenu l’un des plus grands éditeurs indépendants au monde. Il s’est spécialisé dans le heavy metal et le rock, bâtissant un catalogue impressionnant en signant des légendes comme Black Sabbath, Motörhead ou Megadeth, tout en rachetant des labels historiques tels que Castle Communications.

Malgré son hégémonie dans les années 2000, des difficultés financières ont conduit à son rachat par Universal Music Group en 2007, puis à son intégration chez BMG en 2013. Sanctuary reste aujourd’hui une référence absolue pour la préservation du patrimoine rock mondial.