Formed in the late 1970s under the name Rhanen, they would change their name to Overlorde by 1980. By 1984 the band self-released the now infamous 'Medieval Meta' EP. The release caught the ear of Metal Blade Records owner Brian Slagiel and lead to Overlorde being featured on 1987 Metal Massacre compilation album. The band then recorded a three song demo that was never released and by 1989 the band had faded into obscurity. Several years later the band once again would begin to play and in March of 2011 'Medieval Metal Too' would be released (under the name Overlorde SR) ; a compilation of early Overlorde material including the cult classic "Medieval Metal' EP.