В 2004-м году Khorus покинул ASTROFAES для основания собственной группы. В качестве барабанщика был приглашен Khaoth (ex- HATE FOREST, ex- ASTROFAES, TESSARACT). Август 2004 принято считать днем рождения новой группы с именем KHORS. Осенью к группе присоединился Helg из RUNES OF DIANCEHT в качестве гитариста/вокалиста и уже в конце года начата запись дебютного альбома на студии Audio Alchemia.

Работа над записью дебютного альбома ”The Flame of Eternity’s Decline” была закончена в начале 2005-го года. Клавишные партии на альбоме записал Saturious из NOKTURNAL MORTUM, FINIST,а партии соло гитары записал Wortherax (ex- NOKTURNAL MORTUM, TWILIGHTFALL). Сведением и мастерингом альбома занимался Михаил ‘Maiden’ Смирнов на Московской студии Buddha Cat. Альбом вышел в апреле 2005-го года на Oriana Music. Осенью того же года состав был усилен вторым гитаристом Nort’ом из NAGUAL и группа приступила к концертной деятельности.

Запись второго альбома была начата в феврале 2006-го года на студиях M-Art и Audio Alchemia. В записи вновь принимали участие Saturious и Wortherax, а сведение и мастеринг проводился также, как и в прошлый раз, на Московской студии Buddha Cat Михаилом Смирновым. Альбом получил название ”Cold” и был выпущен силами Oriana Music в декабре 2006 года.

В 2007-м году, отыграв ряд концертов, а также совместный тур с THELEMA, поздней осенью группа вошла в Киевскую студию Blacklight для записи 3-го альбома. Запись была закончена летом 2008-го года. В это же время английский Heidenwut Production в тандеме с украинским Ancient Nation Productions выпускают альбом ”Cold” на виниле, а Eclectic Productions выпускает DVD под названием ”Cold Ways”, содержащий видео бутлег, снятый в ходе концертной деятельности группы.

2008-й год отметился рядом выступлений, в т.ч. на фестивалях Metal Head’s Mission, Terroraiser, Chaos fest и совместным туром по Украине вместе с FLYING. Поиск лейбла для издания нового альбома завершился летом подписанием контракта с американским Paragon Records, который выпустил ”Mysticism” к концу года в формате digipack CD.

Весной 2009 года ведущим российским лейблом Irond Records выпущено эксклюзивное издание третьего альбома KHORS ”Mysticism” специально для жителей стран СНГ. В это же время группа дает ряд концертов в Украине, России, Беларуси и Молдове в поддержку нового альбома, а в середине года в группе происходят первые изменения в составе: гитариста Nort’а сменяет Warth, ранее работавший с FACES OF DEATH.

В феврале 2010 года на киевской Blacklight Studio начата запись 4-го альбома. Альбом получил название ”Return To Abandoned”. Все работы над его записью были закончены в июне и к концу года альбом, как и его предшественник, вышел в формате digipack CD на 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. Ему на замену приходит Jurgis, ранее работавший с ВАЙТМАРА, GURGABS и FACES OF DEATH. В обновлённом составе группа продолжает концертную деятельность, выступая на фестивалях The Great Commandment, Коловорот, Crimean Metal Union, Death Damage и др.

Весной 2011 года украинский лейбл Eclectiс Production выпускает Bootleg DVD под названием "Winter Stronghold", содержащий выступление группы на фестивале Коловорот, а летом того же года гитарист Warth внезапно покидает команду. В это же время в группу возвращается Helg, гитарист/вокалист оригинального состава. Летом 2011 года в поддержку нового альбома группа посещает с концертами культовый фестиваль Kilkim Zaibu в Литве, а к концу года отправляется в первый европейский тур вместе с ANCESTRAL VOLKHVES. Осенью происходит ещё одно значимое событие в жизни группы — альбом ”Return To Abandoned” выходит на Osmose Productions в эксклюзивном формате Double LP. В сентябре группа входит в Blacklight Studio для записи своего 5-го альбома.

В феврале 2012 года закончена запись нового альбома, получившего название ”Wisdom of Centuries” (оригинальное название ”Мудрiсть Столiть”), ставшего первым в иcтории группы альбомом, исполненном на родном языке. Весной группа подписывает контракт с английским лейблом Candlelight Records, который издаёт ”Wisdom of Centuries” в середине сентября, а украинский лейбл Eclectic Productions издаёт в формате digipack CD первый в истории группы live album ”Abandoned Leaves”, доступный ранее только в виде bonus LP, содержащий выступление группы на закрытии фестиваля Коловорот. В поддержку нового альбома группа играет ряд концертов, посетив такие фестивали как OST fest и Metal Crush в Румынии, словацкие Noc Besov и Pagan fest, украинские Oskorei fest, Metal Head’s Mission и др.

2013 год прошёл в работе над новым материалом и концертной деятельности. Группа посетила с концертами Молдову, Польшу, Литву, Словакию, Беларусь, Голландию, выступив на фестивалях Kilkim Zaibu, Black Metal v Noc Kupaly, Gothoom fest, Aurora Infernalis, Uzhgorerot и др. В этом же году подписан контракт с европейским лейблом Svarga Music на переиздание первых четырёх альбомов KHORS и уже осенью увидело свет переиздание альбома "Mysticism” в формате digipack CD.

В январе 2014 года начата запись нового альбома, которая растянулась до конца лета, принеся в жертву концертную деятельность. Все работы над записью альбомы закончены к концу лета. Летом 2014 группа выступает на чешском фестивале Hell Fast Attack, а осенью отправляется в словацкий тур вместе с LUNATIC GODS и SILENT STREAM OF GODLESS ELEGY.

В апреле 2015 года Candlelight Records выпускает 6-й по счёту альбом, получивший название ”Night Falls Onto the Fronts of Ours” (оригинальное название ”I Нiч Схиляється До Наших Лиць”). Примерно в это же время на Svarga Music выходит переиздание альбома ”Cold” в формате digipack CD, содержащее ремастированную и пересведённую версию альбома. В поддержку нового альбома группа сыграла ряд концертов на фестивалях Kyiv Black Mass, Lemberg Black Mass, Black Sea Metal festival, Carpathian Alliance и Gothoom festival.