Группа Khors организована в августе 2004 года бывшим бас-гитаристом Astrofaes Khorus'oм. В состав вошли барабанщик Khaoth (Tessaract, ex-Astrofaes, ex-Hate Forest) и гитарист из Runes Of Dianceht - 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 года группа работает над третьим альбомом, "Mysticism". 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. Параллельно группа проводит переговоры с издающими лейблами о выпуске альбома на диске.

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

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

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

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

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

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

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