Польская блэк-метал-формация Kriegsmaschine, известная до 2002 как Death Frost, была образована в Кракове вокалистом и гитаристом M., известным также по коллективу Mgła. Звучание Kriegsmaschine, в отличие от Mgła, наполнено свирепостью и натиском, что полностью соответствует её названию, которое переводится с немецкого как "машина войны".

В феврале 2003 группа выпускает своё первое демо, "Flagrum", состоящее из шести треков. В записи вокала на демо-альбоме также принимал участие Necronosferatus. В марте этого же года на лейбле Under the Sign of Garazel Productions выходит сплит "Possessed by Utter Hate / The Flame That Burns Inside" совместно с группой Szron. В 2004-м к коллективу присоединяется басист Destroyer. В течение 2003 и последующего 2004-го группа выпускает ещё 2 демо - "Devotee" и "Promo 2004", а также один миньон, "A Thousand Voices", изданный 1 декабря 2004 на лейбле Blutreinheit Productions.

18 августа 2005 на лейбле Todeskult выходит дебютный полноформатник, "Altered States of Divinity", состоящий из 7 композиций. Скопировано с Dark-World.ru. В этом же году ударник Daren покидает коллектив, и его место занимает Darkside. В октябре 2006 группа записывает ещё один сплит с Szron, который выпускается на том же лейбле Under the Sign of Garazel Productions. В сплит входит 3 композиции от Kriegsmaschine.

Следующая работа Kriegsmaschine выходит лишь в ноябре 2010 года. Это был сплит "Transfigurations" с небезызвестной группой Infernal War, который был издан уже на лейбле Malignant Voices. В том же 2010 коллектив выступает с новым материалом вместе с Medico Peste, Genius Ultor, Bestial Raids, Deadly Frost, Furia, Inferno и Infernal War на фестивале Legions of Death Attack 2010 в Кракове.

Спустя почти четыре года, 1 февраля 2014 года, Kriegsmaschine выпускают компиляцию "Prism: Archive 2002-2004", которая увидела свет посредством лейбла No Solace. Данный сборник состоит из 18 композиций, взятых из различных периодов творческой деятельности группы за 2002-2004 гг. 5 февраля на том же лейбле выходит второй полноформатный альбом группы, "Enemy of Man".