Группа Aeons Ov Frost была создана в октябре 2003 года. Иван "Frost" Третьяков (экс-Цезарь) и Iskald (экс-Grimholdl), решили поиграть мелодик-дэта в духе ранних In Flames. В начале состав был такой: бас-гитара - Lex Falcon, барабаны - Фил, которого летом 2004 года заменил Илья "Ilgal" Галкин (Amenty, ранее Conspirasy, Trotyl Tantrum, Beholder). Группа выступает на местных концертах в Миассе, Челябинске. Параллельно записываются вещи для альбома "Iridescent Fear" в домашних условиях.

2007 год стал тяжёлым. Весной в самый последний момент срывается контракт с Musica Prod. на выпуск альбома. В течение года записывается второй полноформатник, "Cold Front". Летом команда выступает на "Железном Фарше". Поиски клавишника заканчиваются нахождением клавишницы Марии "Thel" Возниной. Осенью организуется Metalstorm! совместно с Trotyl Inc., Inexist и Слёзы. После Metalstorm! Илья Галкин покидает группу для смены рода деятельности. Группа переезжает на новую базу, и барабанщиком становится Paverr (экс-Реинкарнация).

В 2008 продолжается сведение второго альбома. Группа едет в Уфу на День авиатора и ЖелеZный Фарш 7, где команда ровно и злобно продолжает гнуть свою линию. Выступлению помог Илья Галкин, своевременно подменив застрявшего на сессии Paverr'a.

Сентябрь 2008 проходит под знаком рассылки копий второго альбома по зарубежным лейблам. Также группа выступает хэдлайнером в Оренбурге на фестивале Dark Territory.

В 2009 группа продолжает работать над материалом для третьего альбома. Повышенные требования к уровню материала порождают определенные разногласия, но это не мешает группе создать три новых композиции и наработки еще к двум. Скопировано с Dark-World.ru.

Параллельно с этим происходит новая перемена в составе: на место Lex Falcon, выбывшего из группы в связи с обретенными "семейными обстоятельствами", приходит Vol Onter из The Aerium. К концу 2009 года Thimophey покидает группу чтобы создать свой проект. Оставшиеся участники на время прекращают концертную деятельность, чтобы посвятить себя новому материалу для третьего альбома.