Группа Andras сформировалась в 1994 году в Германии. Проект был сформирован бывшими участниками группы Demoniac: Lord Asmoday и Damien Nightsky Count’ом. До 1997 года было выпущено три демо. В 1997 же на лейбле Last Epitaph выходит дебютный альбом проекта, получивший название «The Return Of The Dark Warrior».
На первый альбом группы обрушилось много критики со стороны поклонников метала. Они называли их музыку «смешной». Спустя два года выходит следующий альбом, на этом же лейбле, но сменившем название на Last Episode. Альбом получил название «Sword of Revenge». Критика на этом альбоме не заканчивается. Теперь уже группу называют музыкой для тех, кто не слышал настоящего блэк-металла, со всей его яростью и злостью. С выходом следующего альбома «Quest of Deliverance» в 2000 году происходит смена стиля. Был добавлен чистый вокал, музыка стала более эпичной.
В 2005 году выходит еще один альбом группы под названием «Of Old Wisdom». На этот раз тексты песен были более сатанинскими, нежели тексты предыдущих работ, и были написаны под влиянием мрачной атмосферы города, в котором писался альбом. Но тут происходят некоторые смены состава. Член группы под псевдонимом Occulta Mors был также участником NSBM-группы Totenburg. Из-за этого поползли слухи о группе, якобы Andras пропагандируют фашизм. Группа принимает решение выгнать Occulta Mors из состава под девизом «Никаких нацистов в нашей группе!».
В 2008 году группа выпускает еще один альбом под названием «Iron Way», который принес им известность за границами родной Германии. В 2010 выходит пока что последний альбом группы «Warlord», записанный на лейбле Unit productions К слову сказать, предыдущий альбом был записан на этом же лейбле.
В 2013 году состав группы изменился, в результате чего её единственным членом остался гитарист Count Damien Nightsky. Ушедшие музыканты собираются и дальше творить, но уже под другим именем. Сам же Count Damien Nightsky планирует продолжать историю Andras и выпустит альбом в 2014 году.
