Soilwork a été créé en 1995 sous le nom Inferior Breed. En 1997, le groupe a changé son nom pour Soilwork. Le guitariste Mattias Nilsson a quitté le groupe. La même année, ils produisent la démo "In Dreams We Fall Into The Eternal Lake". En 1998, ils se sont déjà trouvés une compagnie de disques, Listenable Records, pour mettre en vente leur premier opus, "Steelbath Suicide". Par la suite, le guitariste Ludvig Svartz et le batteur Jimmy Persson quittent Soilwork. Nous avons eu l'ajout du guitariste Ola Frenning et du batteur Henry Ranta. Deux ans plus tard, c'est au tour de leur deuxième album d'envahir le marché, "The Chainheart Machine". En 2001, ces suèdois mettre en vente leur troisième album, "A Predator's Portrait". Malheureusement, le claviériste Carlos Del Olmo Holmberg quitte et il est remplacé par Sven Karlsson. À partir de ce moment, la popularité de Soilwork n'a pas cessée d'augmenter. Les ventes se déroulaient très bien et les critiques excellentes, notamment en Allemagne, ce qui leur a vallu de se faire connaître dans la même veine que In Flames. Suite à une tournée avec Annihilator et Nevermore, Soilwork a fait plusieurs spectacles, dont le Wacken Open Air 2001.
En 2002, l'album "Natural Born Chaos" a été enregistré sous la supervision du producteur canadien Devin Townsend (Strapping Young Lad, The Devin Townsend Band). Avec les pièces 'Follow The Hollow' et 'As We Speak', ils ont été en mesure de se faire connaître énormément. Ils ont fait des tournées en Europe, aux États-Unis et au Japon avec des groupes comme Children Of Bodom, Hypocrisy et Killswitch Engage. En 2003, la sortie de leur cinquième album, "Figure Number Five", a permise à Soilwork de se tailler une place de choix dans la scène death metal mélodique. Le single "Rejection Role" est également mis sur le marché via Nuclear Blast, il contient le vidéoclip de la pièce "As We Speak" et le single "Light the Torch" voit aussi le jour. La formation demeure stable jusqu'en 2003, mais des changements se font et le batteur Ranta est remplacé par Richard Evensand, mais ce dernier est à son tour remplacé par Dirk Verbeuren en 2005.
Lors de la seconde moitié de 2004, le groupe a commencé à travailler sur du nouveau matériel avec le producteur Daniel Bergstrand au Dug-Out Studios à Uppsala, Suède et au Fascination Street studios à Orebro, Suède. Toujours en 2004, ils nous offrent le EP "The Early Chapters", qui contient une reprise de "Burn" de Deep Purple et une reprise de "Egypt" de Mercyful Fate. Avec le départ du batteur Richard Evensand en 2004, c'est Dirk Verbeuren de Scarve qui s'est occupé de la batterie sur l'album "Stabbing The Drama" en 2005. La pochette de ce disque a été réalisée par Mircea Gabriel Eftemie. En 2005, nous avons également eu le single "Stabbing The Drama". Le guitariste Peter Wichers a quitté le groupe après la sortie de l'album, il était le seul membre original à être encore dans Soilwork avec le chanteur Björn "Speed" Strid.
En 2006, Soilwork continue la promotion de ce disque avec une grande série de spectacles, dont un à Québec le 10 octobre et un à Montréal le 11 octobre.