Группа Проект Хаос образовалась в октябре 2002 года. В первоначальный состав вошли: Антон Пргмр, Николай Кузнецов, Андрей Мажаев, Раф Галиуллин. Все четверо играли ранее в формации Экстремист, которая и стала прообразом группы Проект Хаос. Вскоре Раф покинул коллектив по личным обстоятельствам, и в январе 2003 года на его место пришёл Александр "Leprecon" Женко. 6 апреля состоялось первое выступление. Далее последовала череда концертов, среди которых было и выступление на разогреве у австрийских дэт-металлистов Pungent Stench и разогрев группы Мастер.

В декабре на сборнике "Подвал-Рок 3" вышла демо-версия песни "Молот Войны". После выступления на презентации сборника и накануне записи альбома Leprecon заявил о желании покинуть группу, мотивируя это стремлением играть более мелодичные вещи. Несмотря на это, он всё же не отказался от участия в записи альбома, и в январе 2004 года группа приступила к записи.

Запись первого альбома, по сути, не являлась толчком к развитию коллектива, а по большей части должна была увековечить начальный период творчества Проект Хаос - классический жёсткий трэш-метал. Но надо было двигаться дальше, и уход Лепрекона являлся только катализатором к грядущим изменениям.

Группа начала экспериментировать со звуком, вокальными партиями, стилем и концепцией текстов, и в результате стал получаться материал, который кардинально отличался от предыдущих работ. Андрей занял место бэк-вокала. В то же время на место второго гитариста был принят Сергей Сарана. В таком составе были созданы песни "Просто плевок", "Абсолютное зло", "Ненавижу Вас Всех", наполненные такой яростью, социальной нетерпимостью и драйвом, что сомнений в успешном избрании направления не оставалось.

Почти весь 2004 год прошёл в работе над новым материалом и над записью первого альбома. Запись шла в домашней студии Лепрекона и была осложнена всякого рода техническими проблемами, что порой это приводило к потере уже записанного материала. Презентация альбома "Акт агрессии" состоялась только в апреле 2005 года. В ноябре того же года был записан трек "Просто плевок", работа над которым проходила в студии А-110. В марте 2006 года группа записала демо ещё четырёх песен.

Дальнейшие полтора года команда активно выступала в Самаре и в соседних городах. В октябре 2007 года группа приступила к записи второго альбома на студии SBS (Step By Step). Работа над альбомом растянулась в силу финансовых причин, и, несмотря на то, что часть материала уже была готова, группа приняла решение остановить запись и выпускать готовые песни в виде синглов и демо. Так, в 2009 году был выпущен сингл "Абсолютное зло", в который вошли три студийных записи песен "Абсолютное зло", "Суицид" и "Просто плевок".

В 2010 году из-за личных разногласий команду покинул басист Андрей Мажаев. Его место занял Павел Левченко.

В начале 2011 году группа выпустила две демо-версии песен "Снова!" и "Всё, чем я был. Скопировано с Dark-World.ru...". В апреле того же года Сергей Сарана принял решение закончить заниматься музыкой и покинул группу. На его место пришёл гитарист Эд Коффе, но из-за большой занятости он так и не смог стать полноправным участником коллектива и, отыграв один концерт, вышел из состава в феврале 2012 года.

В мае 2012 года группа выпустила сингл "Ты - жертва!", который состоял из одноимённой песни. Это была последняя из девяти песен, которые должны были войти на второй альбом. Песня записывалась в сложный для группы период, когда один за другим уходили старые участники, поэтому музыканты вынуждены были пользоваться помощью участников других групп, чтобы закончить запись. Так, для записи баса был приглашён Андрей Меунаргия (Алла Костина Band), а для записи соло - Сергей Аксёнов (Devilish Distance и God Syndrome).

В июле 2012 года новым гитаристом стал Артём Кузнецов, но через год и он ушел. На его место в 2013 году был взят Алексей Цыбульников.

5 октября 2014 года группа выложила в сеть свой новый сингл "Проповедники Ненависти". Песня была представлена в двух версиях: полной и укороченной (соло для этой версии сыграл Goger).

В феврале 2015 года по личным причинам Проект Хаос покинул один из старейших её участников барабанщик Николай Кузнецов.

27 июня 2016 года группа выпустила миньон "Тотальный Контроль", в который вошли три песни: "Неугодный Элемент", "Контроль" и пересведённая версия песни "Проповедники Ненависти" с новым соло в исполнении Алексея Цыбульникова.