Шведскую формацию Algaion сформировали в сентябре 1993 года, бывшие участники дэт-металлического проекта Abemal - мультиинструменталист Mathias Kamijo и вокалист Mårten Björkman. В октябре они записали двухтрековое демо, которое было выпущено всего в 30 экземплярах (в 2002 году переиздано как 7»ЕР, тиражом в 525 копий, пронумерованных вручную).
В январе 1994 года группа записывает ещё одну демку, а летом завершила работу над дебютным полноформатником «Oimai Algeiou» (на греческом «В ожидании боли»). Альбом был записан в Abyss studio под руководством Peter Tagtgren, причем Algaion стали второй группой этой студии (первая была группа владельца студии - The Abyss)! В записи группе помогли клавишник Fredrik Soderlund занявшийся ещё и программированием ударных, а на подпевках Nattfursth - вокалист группы Sorhin и подружка Матиаса по имени Elisabet . Альбом вышел на Full Moon Productions, в ноябре 1994 года.
В августе 1994 года Mårten и Henry Möller из Puissance съездили на пару дней в Норвегию, пообщаться с соратниками из Emperor. По дороге они остановились в городке Фрогн и сфотографировали обгоревшие руины местной церквушки, которая была сожжена незадолго до этого. Эти снимки были опубликованы на первой полосе норвежской газеты Aftenposten, а одна фотография украсила обложку дебютного альбома немецев Absurd. Снимками заинтересовалась и полиция.
К зиме того же года Mårten образовал звукозаписывающий лейбл, в планах которого уже были выпуск альбома группы Octinomos и 7»ЕР от Algaion. 22-ого апреля 1995, ЕР был записана опять в Abyss studio, причём Tagtgren в это раз выступил ещё и в роли барабанщика. Всё было готово и в это время Björkman был задержан по обвинению в поджёгах церквей. Он пробыл в заключении достаточно долго, чтобы планы о выпуске материалов Algaion, на собственном лейбле стали несбыточны.
В итоге группу подписал итальянский Wounded Love Records, который и выпустил следующий полноформатник «General Enmity». К этому времени в группе появился новый участник - барабанщик Eric Krona. На этот раз альбом был записан в W.E.T. Musikstudio владелец которой, до сего момента, работал только с телевидением, и никогда не имел дел с металлической музыкой. В итоге альбом получился совершенно не похожим на дебютный материал.
Algaion распались в 1998 году, перед этим успев записать макси-сингл «The Herostratic Legacy», выпущенный лишь в 2001 году фирмой Loud n Proud. Члены группы продолжали играть в различных проектах, и в 2010 году по прошествии 13 лет Mårten и Mathias возродили Algaion, дополнив состав драммером Robert Eng. Группа записывает новый альбом «Exthros», выход которого состоялся на лейбле Pulverised Records осенью 2010 года.
