Mercenary se formó en Aalborg, Dinamarca, en 1991.