Ця група, яка стартувала в 1995 році як "Inferior Breed", спочатку орієнтувалася на творчість "Pantera", "Meshuggah", "Machine Head" і "Carcass", але з часом, розбавляючи брутальний чад мелодійністю, знайшла власний шлях. У початковий склад увійшли вокаліст Бьорн "Спід" Стрід, гітаристи Пітер "Вішес" Вічерс і Людвіг Сварц, басист Карл-Густав Доос і барабанщик Джиммі Перссон.
Незадовго до запису демо "In Dreams We Fall Into The Eternal Lake" Доос кудись подівся, і басові партії замість нього зіграв Вічерс. Одна з копій "In Dreams" потрапила в руки гітаристу "Arch Enemy" Майку Емотта, і той допоміг "Soilwork" організувати контракт з "Listenable Records".
Укомплектувавши свої ряди за допомогою басиста Оли Флінка і клавішника Карлоса Холмберг, група відправилася в студію і записала дебютний альбом, "Steelbath Suicide". Робота викликала схвальні відгуки, але все ж видатною подією в світі металу не стала.
У силу горезвісних "музичні розбіжності" Джиммі і Людвіг подали у відставку, а їх місця зайняли Хенрі рантьє (ударні) і Ола Френнінг (гітара). Вирішивши таким чином кадрові проблеми, команда вдруге відвідала "Studio Fredman" і привела на світ альбом "The Chainheart Machine". Дана робота, що вийшла, цікавіше дебюту, призвела музикантів до контракту з "Nuclear Blast" і можливості гастролювати разом з такими бандами як "Defleshed", "Cannibal Corpse" і "Dark Tranquillity". У 2001 році "Soilwork" зробили серйозний ривок, викинувши в продаж потужний, лютий альбом "A Predator s Portrait". Вихід диску супроводжував шквал захоплених рецензій, а група тим часом закріпила успіх появою на престижному "Wacken Open Air" і заокеанському "Milwaukee Metalfest".
Продовжуючи рухатися у бік мелодійності, але зберігаючи при цьому належну агресивність, "Soilwork" під керівництвом Девина Таунсенда записали диск "Natural Born Chaos". Тут колишній "трешевий" вокал Стріда став дещо чистіше, а замість Холмберг в ролі клавішника виступив Свен Карлссон.
Вихід платівки супроводжувався перший північноамериканським туром, протягом якого колектив ділив майданчика з "Hypocrisy", "Killswitch Engage" і "Scar Culture". Після повернення додому шведи настругати ще один мелодік-дез-опус, "Figure Number Five". Поки метал-видання захоплювалися цим альбомом і проставляли йому високі оцінки, група вже знову колесила з концертами. У середині гастролей з особистих причин пішов рант. Тимчасово його заміщав Річард Евенсенд, а пізніше ударну установку окупував Дірк Вербьюрен. До речі, хоча колектив і роз'їжджав по всьому світу, більшу частину часу "Soilwork" стали проводити в Америці. Нескінченні кола по Штатах зробили свою справу, і наступна робота команди з'явилася в розділі "Billboard Heatseeker" під номером 12 (в той же час "Stabbing The Drama" зайняв в шведських чартах 14-е місце).
Але напружений гастрольний графік мав і зворотний бік, і в кінці 2005-го втомлений від переїздів пішов Вічерс. Через декілька місяців утворилася вакансію зайняв Даніель Антонссон, який дебютував на альбомі "Sworn To A Great Divide".