Le groupe de metal Mercenary a été formé en 1991 au Danemark. Bien qu'ils soient habituellement étiquetés comme un groupe de death metal mélodique, ils utilisent certains aspects de power metal dans leur musique, ainsi que du thrash metal à leurs débuts.
En 1991, lorsque Kral et Andreas ont formé le groupe, ils ont entendu une chanson de Slayer nommée "Ghosts of War" qui contenait les paroles "Fallen Mercenary" : ils décidèrent d'appeller leur groupe "Mercenary".
