В 1999 году состав укомплектовывается тремя сессионными музыкантами: Senn (бас в KALI YUGA - ныне мертвый проект), Eirich и MortumMaximumMraz (вокал в VELEHENTOR). Несколько репетиций в итоге закончились выступлением в клубе "Фауст". Это был дебют.
Был сыгран материал "Ворон Вукху"("Vookhoo The Raven"). К концу 1999 года в проекте активно принимает участие Prinz Eugen (Genocide) (гитара), с которым в 2000 году записывается на студии "Pinokkio rec" демо "Ворон Вукху"("Vookhoo The Raven"). В качестве сессионного бассиста тогда был задействован Bootah (гитарист VALHALLA - ныне мертвый проект). 121, он же Satt, помогает проекту с промоушном, и с его помощью демо выходит на Possesion Prod. как сплит с KALI YUGA. После выхода сплита проходят регулярные репетициии с Prinz Eugen, после чего следует серия "громких" концертов.
К началу 2003 года полностью доделан материал к полноформатному альбому, попутно занимаемся проектом Prinz'a Eugen'a ЕРЕСЬ. К концу 2003 года начинается запись полноформатного альбома на студии "Пиноккио". Из-за неграмотности новичка-звукорежиссера запись была утеряна... Начинается поиск новой студии звукозаписи. Поиск дал результаты, но начинаются разногласия с Prinz Eugen. До начала 2007 года проект бездействовал.
В 2007 году ВАРХХОРН возобновляет деятельность, вспоминается материал, вновь проходят репетиции. Также возобновляется работа и над проектом ЕРЕСЬ. Весной 2007 года к проекту подключается Thunderer (гитара). Попутно "Варххорн" занимается поиском басиста. Летом 2007 проходит концерт в г. Реж.
После выступления в Реже к коллективу присоединяется басист Ingwar. В декабре даётся концерт в екатеринбургском клубе "Стрела". Репетиции проходят в полном составе. Лето 2008 года было отмечено выступлением в г. Челябинск, конец лета - интервью с веб-журналом Apocalyps'Zine. С октября 2008 года вновь начинается запись полноформатного альбома на студии "Sedoy Ural Records".
В 2009-м году упрочняются и без того тесные связи с челябинской командой ПОГОСТ. Zlav становится постоянным барабанщиком ПОГОСТа, перед фестом "Ural Black Metal Madness" два состава провели совместную репетицию. Запланирован выпуск сплита ПОГОСТ \ ВАРХХОРН, работа над записью начата.
В начале апреля гитарист Prinz Eugen объявил о своём выходе из банды. Сейчас он полностью погружен в работу над собственным проектом ЕРЕСЬ.
8 мая 2009 года второй релиз от ВАРХХОРН - полноформатный альбом "Лабиринты Тьмы" увидел свет на уральском лейбле Cold Breath of Silence.