Группа Khors организована в августе 2004 года бывшим бас-гитаристом Astrofaes Khorus'oм. В состав вошли барабанщик Khaoth (Tessaract, ex-Astrofaes, ex-Hate Forest) и гитарист из Runes Of Dianchent Helg, который взял на себя роль вокалиста.

Зимой 2004-2005 года был записан альбом "The Flame Of Eternity's Decline (Пламя заката вечности), в котором помимо основных участников приняли участие клавишник Saturios (Nokturnal Mortum, Finist) и соло-гитарист Wortherax (Finist, ex-Nokturnal Mortum).

В апреле 2005 года альбом был издан на украинском лейбле Oriana Music. Осенью 2005 года в состав вошел второй гитарист Nort.

В ноябре и декабре 2005 года состоялись концерты в городах Луганск, Львов и Ужгород с группами Fleshgore, Datura, Tessaract, Castrum, Patologicum и Nokturnal Mortum, а также выступление на фестивале Коловорот в Харькове вместе с Dissimulation, Obtest, Nokturnal Mortum и Темнозорь.

В феврале 2006 года началась запись нового альбома "Cold" (Холод). Паралельно с работой над альбомом группа весной 2006 года посетила с концертами украинские города Ровно, Ужгород, Севастополь, Симферополь, Чернигов, а также российские Москву и Санкт-Петербург, где выступили на фестивале "Unholy Storm II".

В октябре 2006 года альбом "Cold" был завершён и издан на Oriana Music 16 декабря 2006 года. В этот же день состоялось выступление группы на фестивале "Коловорот".

С начала 2007 года группа работает над третьим альбомом "Мистицизм". 20 мая 2007 года в Харькове состоялся концерт группы в поддержку Украинско-российского тура польской группы Behemoth.

В июле 2007 года состоялся концерт в городе Донецк, а в ноябре тур по Украине в компании с белоруссами Thelema. Закончился год концертом в Хмельницком 12 декабря с российскими Fragile Art и Mad V. Также в декабре были записаны барабаны и гитары для нового альбома.

Новый 2008 год начался с концерта в Москве 2 февраля и продолжением работы над "Mysticism".

17 марта на украинском лейбле Eclectic Productions выходит официальный булег "Cold Ways" в формате DVD. На нем запечатлены 2 концерта группы: в Москве (Россия) и Луганске (Украина).

С 19 по 23 апреля группа едет в совместный с киевлянами Flying тур по Украине. Были посещены города Киев, Херсон, Ильичевск, Винница и Хмельницкий.

26 мая выходит первый в истории группы виниловый релиз. Альбом "Cold" издан совместными усилиями Ancient Nation Productions (Украина) и Heidenwut Producntions (Англия).

Новый альбом с июня 2008 года находится в процессе микширования и мастеринга в киевской студии Blacklight Studio. Параллельно группа проводит переговоры с издающими лэйблами о выпуске альбома на диске.

4 августа группа принимает участие в крупнейшем на Украине фестивале Metal Head's Mission в Крыму. Где выступает с такими группами, как Samael, Moonspell и Cynic.

20 августа концерт в Днепродзержинске на фестивале Вольница. В это же время начаты работы над видеоклипом к новой композиции "Red Mirrors". В начале октября 2008 года группа заканчивает микс нового альбома и сообщает о подписании контракта на его выпуск с американским лейблом Paragon Records.

22 ноября группа заканчивает концертный сезон выступлением в Запорожье на фестивале Сhaos Fest.

29 декабря альбом "Mysticism" выходит на американском лейбле Paragon Records в формате дигипак.
Eго распростанением в Европе занимается крупнейшая дистрибьютерская фирма Plastic Head. Скопировано с Dark-World.ru. 24 апреля 2009 года для жителей России и СНГ новый альбом был выпущен фирмой Irond.

2009 год прошёл в подготовке нового 4-го по счёту альбома группы и концертах в поддержку "Mysticism". Были посещены такие города, как Минск, Москва, Кишинёв, Керчь, Гомель, Тула, Тверь, Харьков, Днепропетровск, Запорожье и Киев.

В июне произошло первое за много лет изменение в составе. Место гитариста Nort'а занял новый участник - Warth, гитарист харьковской группы Faces Of Death. В то же время группа готовит материал для нового, четвёртого по счёту альбома.

Запись 4-го альбома стартовала на Киевской Blacklight Studio в феврале и закончена в июне 2010 года. Альбом, получивший название ”Return To Abandoned” в декабре того же года вышел на Paragon Records и специально для жителей стран СНГ на Irond Records, как и в случае с предшествующим ему альбомом. В этом же году Paragon Records выпускает переиздание первых двух альбомов ”The Flame of Eternity’s Decline” и «Cold” в формате Double CD, а английский Heidenwut Productions выпускает LP версию альбома ”The Flame of Eternity’s Decline”. Летом 2010-го года Helg вынужден покинуть Khors. Его место занимает Jurgis (ex- Gurgabs, Вайтмара, Faces Of Death).

Весной 2011 года украинский лейбл Eclectiс Production выпускает Bootleg DVD под названием «Winter Stronghold», а летом того же года гитарист Warth внезапно покидает команду. В это же время в группу возвращается Helg, гитарист/вокалист оригинального состава. Осенью начата запись пятого полноформатного альбома на студии Blacklight. Альбом, получивший название «Wisdom of Centuries» («Мудрiсть Столiть») стал первым в дискографии группы альбомом, исполненным на родном языке. Выход альбома запланирован на вторую половину 2012-го года.