Группа Haatstrijd появляется на свет в 2001 году в качестве сольного проекта вокалиста Nachtvrost'а, который через год выпускает два демо-альбома: "Demo 2002" и "Nachtgruwel". Обе работы затем вошли в сборник "Zwart Bloed", выпущенный в 2003-м на Staalhart Productions.

В марте 2003-го выходит сплит "Suicide Campaign part 1." с бельгийской командой Verloren и Odium, что из Великобритании. Выпустить релиз было поручено бельгийской компании Soldiers of Sudarium. В качестве бас-гитариста к Nachtvrost'у присоединяется Theriomorph. Позже приходят гитарист Hellchrist Xul (Funeral Winds, Domini Inferi) и ударник Balgradon Xul (Funeral Winds, Infinity).

Таким составом ребята выступают на 3-м фестивале Unie van Atregt в городе Арнеме. Запись этих выступлений оформляется в виде кассетного релиза под названием "Live on Uva 3" и распространяется под эгидой голландского лейбла Staalhart Productions в сотрудничестве с Soldiers of Sudarium. Hellchrist Xul и Balgradon Xul решают остаться в Haatstrijd и принять участие в нескольких концертах в Бельгии и Нидерландах.

В начале 2004 года музыканты подписывают контракт с голландским лейблом Sadolust Records с целью издания мини-альбома "Satansplaag". Выход миника состоялся в марте того же года. С тех пор компания становится официальным лейблом проекта. В сентябре 2006 года Haatstrijd решает расстаться с бас-гитаристом Theriomorph'ом. Его временно заменил Balgradon Xul, приняв участие в записи басовых партий к дебютному полноформатнику "Cacodaemony", который вышел в апреле 2006 года на компакт-дисках и виниловых пластинках.

В мае 2006-го формация пополняется новым бас-гитаристом в лице Soturno, который и помог музыкантам в участии в шоу Black Metal Blitzkriek II в Бладеле. После этого деятельность проекта была приостановлена. Скопировано с Dark-World.ru. И лишь в январе 2013 года, после 7-летней комы, Nachtvrost и Hellchrist решили вновь объединить усилия и начать писать новую главу в истории проекта.