Эта свирепая дэт/трэш-метал-группа из Амерсфорта появилась в конце 2008 года, когда некоторые участники и экс-участники групп Sinister, Pleurisy, The Embodiment, Houwitser и Dead Head решили объединиться в новую формацию. Вместе они начали писать зубодрильную музыку, с навороченными риффами, динамичными ударными и брутальным двойным вокалом.

После года сокрушительных выступлений Khaoz начала записывать первый мини-альбом в студиях Drum Time и Wings of Death, мастерингом материала занимался Харрис Джонс (Pestilence, Sodom, Kreator) в Music Lab. Попутно был снял первый видеоклип для песни "Only To The Worm" при поддержке Funeral Productions. Мини-альбом, названный "Twist The Knife A Little Deeper", вышел самиздатом в 2009 году, позже в цифровом формате его выпустил Rusty Cage Records, а песня "Shattered Light Insanity" попала на сэмплер "Gentle Carnage" от Delicious Bowels Agency.

Khaoz продолжала сочинять безумно брутальные песни и исполнять музыку на сценах по всей Европе наряду с такими громкими именами, как Immolation, Sinister, Rotting Christ, Severe Torture и пр. В 2011 группа подписала контракт с Madlion Records на выпуск полноформатника, названного "Salvation Through Bloodshed". Его выход состоялся в символичную дату - 11.11.11. Также на фестивале был снят видеоклип для новой песни "Damned Messiah". Скопировано с Dark-World.ru. Далее группа продолжила гастролировать и теперь делила сцены с Onslaught, Houwitser, Pandemia, Nuclear Vomit.

В январе 2013 года, примерно через три года после основания Khaoz, басист CJ покинул группу. Музыканты решили работать над новым альбомом вместо того, чтобы искать нового басиста. В июне началась запись второго студийника. Спустя девять месяцев после ухода CJ команда нашла достойную ему замену в лице Робина Цвипа (экс-басист голландской метал-группы Librium). В конце года Khaoz закончила работу над альбомом "I, Creator Of Damnation" и выпустила его в январе 2014.

В конце 2015 из Khaoz ушли почти все музыканты, вокалист Олав остался единственным участником, но на группе крест он не поставил, а начал подыскивать новых людей в состав. Дороги остальных участников разошлись по их основным проектам: Эдвин продолжил рубить в Bloodphemy, Микель - в Neocaesar, Робин работает, как честный человек, но фанаты ещё увидят его на сцене.