Su primer trabajo fue una demo llamada In Dreams We Fall into the Eternal Lake compuesta de cinco piezas.

Más adelante, al escuchar el trabajo de la banda, dos discográficas estuvieron interesadas en ellos y decidieron probar suerte con el sello francés Listenable Records, con el que grabaron su álbum debut Steelbath Suicide en 1998.

El álbum recibió muy buenas críticas, lo que atrajo la atención de la disquera Nuclear Blast, con quienes firmaron contrato más adelante.

[4]​ Pero ahí no acabaron los problemas para la banda, y es que perdieron en ese año al teclista Carlos Del Olmo Holmberg, aunque fue reemplazado por Sven Karlsson, que ya había trabajado en grupos como Evergrey, Misteltein y Embraced.

Tiempo después, la banda volvió a ingresar a los estudios para la grabación de su siguiente producción, titulada Natural Born Chaos, junto con los productores Devin Townsend (vocalista y guitarrista de la banda Strapping Young Lad) y Fredrik Nordström.

[9]​ La banda se embarcó en otra gira por Norte América junto a In Flames, Chimaira y Unearth.

[18]​ En el mes de abril, la banda anunció que su contrato con Nuclear Blast Records se había extendido.

[19]​ El mismo mes, inician una gira por Australia junto a Anthrax, Embodiment y Killswitch Engage.

[21]​ Una semana más tarde, la banda cambia de "sede", para realizar las grabaciones, las cuales se llevaron a cabo en los estudios Fascination Street.

[26]​ Ya a finales del año 2005, el guitarrista Peter Wichers dejó la banda debido al cansancio de las giras y por compromisos personales.

[17]​ Ese mismo mes, Björn anunció que comenzaría a trabajar en el siguiente álbum de Disarmomia Mundi.

[34]​ Soilwork se presentó en vivo junto con Caliban, Sonic Syndicate y Dark Tranquillity en una gira llamada, 'Eastpak Antidote' tour.

Este nuevo álbum marca el regreso del guitarrista Peter Wichers, y también el debut en la banda de Sylvain Coudret, quien es conocido por ser el guitarrista de Scarve y quien se unió a Soilwork a principios del 2009.