Soilwork débute en 1995 à Helsingborg en Suède, sous le nom de Inferior Breed. Devenu Soilwork dès 1996, le groupe s'attache alors à développer un death metal mélodique. Emmené par Björn « Speed » Strid (chant) et Peter Wichers (guitare), Soilwork subit les changements de personnel qui semblent inhérents au genre metal en lui-même.
Les débuts de Soilwork sont d'ailleurs timides, ni Steelbath Suicide (1998), ni The Chainheart Machine (2000) n'obtiennent de reconnaissance marquante. La réputation scénique de Soilwork fait doucement évoluer les choses. En 2001, son troisième essai A Predator's Portrait permet à Soilwork de se produire avec Nevermore ou Anhiliator. Le public de Soilwork continue de s'élargir avec Natural Born Chaos en 2002, avant le décollage définitif obtenu avec Figure Number Five l'année suivante.
L'acharnement paie à tel point que Soilwork est désormais reconnu non seulement à travers l'Europe, mais aussi aux États-Unis. Restant fidèle à son style, le combo suédois s'empresse d'enfoncer le clou avec Stabbing the Drama (2005). Après ce nouveau succès, Peter Wichers prend du recul et quitte momentanément Soilwork. En 2007, Sworn to a Great Divide devient le seul album du groupe sans son artificier emblématique.
Tout rentre dans l'ordre avecThe Panic Broadcast et Soilwork s'apprête à soutenir l'album par une ambitieuse tournée nord-américaine à l'été 2010. Alternant passages mélodiques et brutalité pure, ce huitième album est un parfait exemple de la maestria d'un groupe parvenu à son sommet. En 2013 suit le double volume The Living Infinite avec un nouveau guitariste solo, David Andersson, en remplacement de Peter Wichers. La tournée qui suit donne lieu à l'album en public Live in the Heart of Helsinki (2014), avant l'enregistrement du dixième album, The Ride Majestic (2015). De nouveaux changements de musiciens interviennent au sein du groupe qui accueille le batteur Bastian Thusgaard, en remplacement de Dirk Verbeuren, parti chez Megadeth. C'est sous cette nouvelle configuration que Soilwork revient trois ans plus tard avec l'album Verkligheten (2019), dont l'intitulé signifie « réalité ».