Darkestrah сформировались в середине 1999 года в киргизском городе Бишкек. Первое демо под названием "Pagan Black Act" было записано и выпущено в декабре 1999 года тиражом в 200 копий. В декабре 2000 года второе демо "Through the Ashes of the Shamanic Flames" было выпущено на немецком лейбле Curse of KvN Sadistic в 2003 году.

В феврале 2003 года был записан дебютный альбом "Sary Oy", который получил широкое распространение по всему миру благодаря NCR в 2004 году. Величественные мелодичные части были объединены с традиционными народными инструментами такими как Kyl-kyjak, Komuz и Sygyt. Женский блэк-вокал и горловое пение, создали духовную шаманскую атмосферу. "Sary Oy" лирическое предание древних киргизских рассказов о трёх сестрах природы в трех песнях. Этот альбом отметил Darkestrah как одну из самых интересных групп в жанре шаманского/языческого блэк-металла.

В сентябре 2004 года был записан и выпущен ограниченным тиражом MLP "The Way to Paganism" на NCR в 2005 году. В августе 2005-го был записан второй альбом, "Embrace of Memory", в студии Blue House, по завершении работ, в октябре этого же года, альбом был выпущен в свет.

В январе 2007 года Darkestrah записывают новый альбом "Epos". На сей раз группа сменила студию, и теперь это Kick the Flame. Альбом содержит в себе волшебный среднетемповый блэк-метал, приправленный акустическими мелодиями и чувственной атмосферой.


В марте 2007 года Darkestrah разорвали контракт с NCR, а в апреле группа заключила новую сделку с американским лейблом Paragon Records. В марте 2008 Darkestrah закончили сведение нового альбома "The Great Silk Road". Завершённая работа была выпущена 31 августа 2008 на Paragon Records.

В феврале 2011 группа подписала контракт с французским лейблом Osmose Productions и выпустила свой мини-альбом под названием "Khagan", в который вошли три композиции. Это, без сомнения, начало новой эры для Darkestrah.