Le groupe death/thrash metal Mercenary a été créé en 1991 au Danemark. Ils se sont rapidement mis au travail avec la sortie de la démo "Domicile..." (1993), de la démo "Gummizild" (1994) et du EP "Supremacy" (1996). Jonne a quitté en 1993. Suite à la sortie de leur premier album en 1998, "First Breath", le groupe a mis en vente l'album "Everblack" en 2002 via Hammerheart Records. Sans tenter d'être classé dans tous les clichés de la scène extrême black/death, et sans pour autant écrire dans la veine de groupes nü metal de MTV, Mercenary désire produire un son unique, sombre, mélancolique, en plus d'avoir une touche agressive et heavy.
L'année 2002 en sera une de changement au sein de Mercenary avec le départ du guitariste Signar Petersen et du batteur Rasmus Jakobsen. De plus, le groupe recrute dans ses rangs le chanteur Mikkel Sandager et son frère Morten au clavier. Ces changements ont changé drastiquement leur sonorité vers quelque chose d'encore plus mélodique et d'agression. L'évolution a créée la combinaison du progressif, heavy metal, en plus du death metal mélodique suèdois. Ils ont joué au ProgPower USA et au norvègien Inferno Festival. Suite à la sortie de "Everblack", le batteur Mike Park et le guitariste Martin Buus se joints à eux.
En 2004, Mercenary revient à la charge avec l'album "11 Dreams", produit par Jacob Hansen et vendu via Century Media.
L'alignement demeure stable pour la mise en vente de leur quatrième opus, “The Hours That Remain”, en 2006. Il est également produit par Jacob Hansen (Communic, Maroon, Hatesphere, etc.) et mis en vente par Century Media. De plus, il y a la participation du chanteur de Soilwork, Björn “Speed” Strid, et du chanteur de Heaven Shall Burn, Marcus Bischoff. Lors de l'enregistrement, le groupe a annoncé que René Pedersen allait remplacer Kral (vocal/basse). La basse sur l'album “The Hours That Remain” a été réalisée par le producteur Jacob Hansen. Pour promouvoir leur album, ils ont eu la chance de jouer avec King Diamond en Europe, en plus d'un passage en Amérique.
En 2007, Mercenary continue de faire des spectacles afin de continuer la promotion de ce disque.