Первая профессиональная запись появилась в 1996 году - это был миньое "Supremacy", выпущенный лейблом Black Day Records. К тому моменту партнерами Краля являлись Расмус Якобсен (ударные), Николай Бринкманн (гитара) и Якоб Мольбьерг (гитара). Та же конфигурация в 1998-м выпустила полноценный альбом "First Breath", включавший в себя как трэшевые, так и дэтовые элементы. После выхода пластинки в студийной работе возникла продолжительная пауза, одной из причин которой вновь стал кадровый вопрос.
К 2002 году Бринкманна сменил Сигнар Петерсен, но наиболее повлиял на музыку Mercenary приход братьев Сандагеров, вокалиста Миккеля и клавишника Мортена. Миккель противопоставил свой чистый голос гроулингу Андерсена, а присутствие Мортена добавило в звучание мелодичности и атмосферности. После выхода альбома "Everblack" Кралю пришлось уволить Якобсена, поскольку тот уделял группе слишком мало внимания. Образовавшуюся вакансию занял Марк Парк Нильсен, но вскоре по личным обстоятельствам в отставку подал и Петерсен, чей инструмент перешел к Мартину Буусу. В 2004 году команда провела национальное турне в компании с Evergrey, после чего ей удалось пристроиться под крышу крупного лейбла Century Media.
Альбом "11 Dreams", с которым музыканты дебютировали на этой фирме, представлял собой смесь трэша, дэта и пауэра. Работа заставила обратить внимание на датских металлистов, и многие критики написали одобрительные рецензии.
В том же году Mercenary выступили на разогреве у Brainstorm, а в 2005-м, помимо участия в Wacken Open Air, они сопровождали Nevermore в их европейском туре. Гастрольная жизнь плохо отразилась на настроении Краля, и лидер команды, посвятивший своему детищу 15 лет жизни, оставил коллег на произвол судьбы. Впрочем, Mercenary к тому моменту уже являлись самостоятельной (и довольно известной) единицей, так что следующий альбом записали без своего наставника. Все вокальные партии взял на себя Миккель, на басу сыграл продюсер Якоб Хансен, а получившийся результат "The Hours That Remains" обозначил шаг в сторону прогрессива.
Уже по окончании сессий Андерсену была найдена постоянная замена в лице Рене Педерсена. В мае 2006-го новый бас-гитарист получил боевое крещение на фестивале Saegfestival, а в августе одновременно с "The Hours..." вышел сборник демо-треков "Retrospective". Весной 2008 года группа выпустила студийник "Architect Of Lies", на котором попыталась вернуться к звучанию периода "Everblack".
25 февраля 2011 года вышел следующий альбом коллектива - "Metamorphosis". Материал был записан и сведен в студии Hansen. Микшированием и мастерингом занимался Якоб Хансен. Спустя год Mercenary издает компиляцию, в которую вошли альбомы "11 Dreams" (2004), "The Hours That Remain" (2006) и "Architect of Lies" (2008). Релиз состоит из трех дисков, в каждом из которых наряду с основным материалом включены бонус-треки.
Состав группы:
Вокал, бас-гитара: (с 2006) René Pedersen
Гитара: (с 1995) Jakob Mølbjerg
Гитара, клавишные: (с 2002) Martin Buus Pedersen
Ударные: (с 2009) Morten Løwe Sørensen
Бывшие участники:
Вокал: (2002-2009) Mikkel Sandager
Гитара, вокал: (1991-1993) Hans Jørgen Andersen
Гитара: (1996-2000) Nikolaj Brinkman
Гитара: (2000-2002) Signar Petersen
Бас-гитара: (1991-2006) Henrik Andersen
Бас-гитара: (1991-1993) Andreas W. Hansen
Ударные: (1991-1993) Jakob Johnsen
Ударные: (1993-2002) Rasmus Jacobsen
Ударные: (2002-2009) Mike Park Nielsen
Клавишные: (2002-2009) Morten Sandager
Клавишные: (сессионно в 2010) Kim Olesen
Дискография:
(2012) Recollections - The Century Media Years (Compilation)
(2011) Greatest Hits (Compilation)
(2011) Metamorphosis
(2008) Architect Of Lies
(2006) Retrospective (Compilation)
(2006) The Hours that Remain
(2004) 11 Dreams
(2002) Everblack
(1998) First Breath
Веб-сайты:
Официальный сайт:
http://www.mercenary.dkMySpace-страница:
http://www.myspace.com/mercenarydenmarkFacebook-страница:
http://www.facebook.com/pages/Mercenary/44708746481 
