Coldworker wurde von Drummer Anders Jakobsson im Jahr 2005 gegründet, nachdem er seine vorherige Band, die Grind/Crustcore-Legende Nasum aufgrund eines tragischen Todesfalls auflösen musste – Sänger Mieszko Talarczyk starb gerade mal 30-jährig, bei dem Tsunami in Südost-Asien, an Weihnachten 2004 – Für sein neues Projekt fand er in Anders Bertilsson (Gitarre, Ex- Ruin ) und Oskar Palsson (Bassist, Ex- Relentless ) gestandene Mitmusiker, mit denen er ein erstes Demo aufnahm, dass ihnen dann auch gleich einen Plattenvertrag mit ’Relapse-Records’ einbrachte. Mit Joel Fornbrant (Gesang, Ex- Phobos ) und André Alvinzi (Gitarre, Ex- Carnal Grief ) wurde das Line-Up komplettiert. In dieser Besetzung ging es dann auch schnell ins Studio, um das erste Album ’The Contaminated Void’ einzuspielen.

Coldworker kann man musikalisch durchaus als Weiterentwicklung von Nasum ansehen - die Grindcore-Wurzeln sind noch vorhanden, aber es klingt vielleicht etwas gemäßigter und technischer, vergleichbar etwa mit (mittelalten) Napalm Death, also mehr Death-Metal und mehr Grooves, aber weniger Highspeed-Geboller.