They have been linked to heroic fantasy and sword and sorcery writers like Michael Moorcock and Robert E. Howard for their lyrics related to the Elric of Melniboné and Conan the Barbarian novels.

The band had been in existence for some time when the debut album was released, by Italian label Dragonheart, having previously recorded four demo tapes (from 1986 to 1994) getting reviews and interviews in a lot of fanzines and magazines around the world.

The band established its personal style with songs like "Stormbringer (The Black Sword)" and "Army of The Dead", and power metal assaults like "The Mass Of Chaos" and "The Midnight Meat Train".

In 1998, keyboards player Riccardo Iacono entered the band and singer Morby sang in Labyrinth during their European tour with HammerFall.

In the milieu in which several series of Moorcock's novels are set, Elric is one of the many incarnations of the Eternal Champion, an immortal being doomed to reincarnate in many heroes and to fight forever.

Domine created its fourth album Emperor of the Black Runes with the New Sin Audio Design studio in May 2003, after some months of writing and pre-production.

The "Aquilonia Suite", a track with excerpts from "Conan the Barbarian" soundtrack, gets an enthusiastic response from the amazing composer Basil Poledouris, and other songs hark to Jethro Tull's style or refer back to Moorcock's other works.