В 2002 году музыканты Патрик Карлссон (вокал, гитара, бас-гитара, клавишные) и Андреас Окерлинд (ударные, перкуссия) создали группу в шведском городе Вестерос. До этого парни играли в команде Human Failure, которая изначально была названа Eternally Devoured, но в конечном итоге переименована в Anachronaeon. Музыканты стали репетировать и постепенно записывать песни, что вылилось в дебютный материал под названием "Human Failure".

Затем команда решила создавать и играть более серьезную музыку. Таким образом, в 2003 году был издан второй альбом - "Tales From A Hollow Eternity". Над этим материалом музыканты работали более серьезно и ответственно, поэтому релиз получил хорошие оценки. Композиция "Ages Ago" даже вошла в компиляцию "Metal Ostentation", которая была замечена в андерграунде.

В 2004 году к Anachronaeon присоединяется второй гитарист - Mac, с которым участники начали записывать демо "As the Last Human Spot in Me Dies". Выпуск записи состоялся в том же году. Музыкально группа обогатила звучание изящными мелодиями и агрессивными пассажами. Журнал Fatal Forum поставил высшую оценку демо (10 из 10), и это был не единственный журнал с подобной реакцией.

Единственное концертное выступление Anachronaeon состоялось на разогреве у группы Katatonia. После этого гитарист Mac покинул коллектив и решил сосредоточиться на джазовой музыке. Затем группа уволила сессионного басиста Калле Уллбрандта, и музыканты решили продолжить работать как студийный проект.

Андреас и Патрик опять остались вдвоем и начали писать новый материал. Позже, в 2005 году, русский фанат Anachronaeon спросил у музыкантов, может ли он каким-то образом помочь команде в России. Группа согласилась, и в течение двух недель был подписан контракт с российским лейблом Stygian Crypt Productions, сотрудничество с которым продолжается и по сей день. В том же году музыканты записали полноформатный альбом "The New Dawn", который был перезаписан и впервые выпущен в 2007 году на том самом лейбле Stygian Crypt.

Следом за этим был издан альбом "As the Last Human Spot in Me Dies". Это было то самое демо 2004 года, но только перезаписанное заново, с лучшим качеством.

15 января 2010 года посредством лейбла Stygian Crypt Productions был выпущен новый альбом - "The Futile Quest for Immortality". Скопировано с Dark-World.ru. А через два года, в январе 2012-го, состоялся выход последнего на данный момент релиза - "The Ethereal Throne".