Heimdall were formed in 1998 by Ricardo Costa (guitars), Paulo Veiga (guitars), Jorge Fraga (bass), Pedro Cordeiro (keyboards), Rui Costa (drums), Rui Simão (backing vocals). They played several gigs and recorded a rehearsal tape intitled ‘The Rebirth Of Pure Evilness’. They subsequently broke up.