Es uno de los máximos exponentes del Melodic Death Metal del mundo, compartiendo a la vez sonidos de Heavy Metal. Soilwork se formó en Suecia, en el año 1995. Bajo el nombre original de Inferior Breed surgió una banda influenciada por los grupos Machine Head y Pantera, en 1995. Pero el futuro que le esperaba a este grupo iba a ser bien diferente con respecto a sus incios, y, de hecho, los mismos integrantes fueron experimentando con otras formas de metal. De sus primeras influencias de Thrash Metal a las tendencias más sólidas del Death Metal. Tal fue la evolución, que incluso decidieron cambiar el antiguo nombre de la banda por uno nuevo, que es el que conocemos ahora: Soilwork. Su primer trabajo fue una Demo llamada In Dreams We Fall Into The Eternal Lake compuesta de cinco piezas. Esta maqueta fue enviada a varias compañías discográficas hasta que llegó a las manos de Mike Amott, guitarrista de Arch Enemy. A Mike le gustó mucho este trabajo y Soilwork pidieron un contrato. Dos discográficas estuvieron interesadas en ellos y decidieron probar suerte con el sello francés Listenable Records con el que grabaron su ábum debut Steelbath Suicide en 1998. Catorce canciones arrolladoras de puro Death Metal. Poco después de la salida de este disco surgieron los primeros problemas. Los integrantes del grupo comenzaron a tener diferencias entre ellos sobre el estilo de metal a seguir, y a raíz de esto el guitarrista Ludwig Swartz y el percusionista Jimmy Persson abandonaron el grupo. Fueron sustituidos por Ola Frenning y Henry Ranta respectivamente