There are at least 5 artists called Mercenary: 1) (Danish Metal band) Mercenary is a four-piece metal band from Denmark that combines both power metal and melodic death metal genres, and in their earlier work thrash metal. The band was formed in 1991, they have released a total of six albums. Mercenary was formed as the brainchild Henrik "Kral" Andersen in Aalborg, Denmark, in 1991. After the release of two demos, they were able to sign with Black Day Records, and released a four-song EP, Supremacy (1996).