Aherusia основана Voreas Faethon в Афинах в 1997, в состав также вошли: Evrynomos на гитарах, Foibos Apollyon на клавишах, Pontos Oceanos с трубами и волынкой, Lyda Faesforos - женский вокал и Polypimon Damnameneus - ударные. В начальном периоде существования группы, Voreas Faethon был главным вокалистом, а также играл на басу. Эстетические принципы, которых группа придерживается и по сей день, были выкованы из сочетания традиционных эллинская звуков и прогрегореанских европейских фольклорных мелодий в сочетании с Black Metal.
Группа участвовала в андеграудных концертах и собственными силами выпустила в 1999 году мини-LP "Whispers of Moon" небольшим тиражом. В течение 2000-2003 активность группы была заморожена, состав покинули некоторые участники группы. В 2004 Aherusia разморозили свою деятельность.
Два года спустя и неудавшейся записи альбома, Polypimon Damnameneus и Ichoria покинули группу - на смену пришли Aidhor и Charon. В 2007 Alchemist и Esperos заняли осиротевшие позиции Orion Arctorios’а и Ierax’а, так как они не могли продолжать играть в группе вследствие серьезных причин.
В ноябре 2008 Aherusia засели в Devasoundz studios (Афины) с целю записи дебютного альбома "And The Tides Shall Reveal The Traces". Микшированием и мастерингом альбома занимался Sakis Tolis (Rotting Christ), продюсированием - Voreas Faethon и Christos Antoniou (Septic Flesh). Артворки рисовал Seth Siro Anton (Septic Flesh). Несколько месяцев спустя Alchemist оставил группу, на замену пришел Shadow (Snowthorn Sacrosanct).
23/04/2009, Aherusia подписали контракт с Emotion Art LTD. Дебютный альбом, "And The Tides Shall Reveal The Traces", вышел осенью 2009 года. Aherusia также начали подготовку к записи их второго альбома названного - "As I Cross The Seas Of My Soul" .
