Bandet ble dannet i 1993 av gitarist Oscar Dronjak, som spurte vennen Jesper Strömblad om han ville være med. Snart ble Niklas Sundin (gitar), Mikael Stanne (vokal) og Johan Larsson (bassgitar) spurt, alle ble med.