История Altaria ведет отсчет с начала 2000 года, когда экс-участники Blindside, Марко Пуккила (бас-гитара) и Тони Смедьебака (ударные), решили организовать новый проект. У парней оставался кое-какой нереализованный материал от прежней команды, и потому они первым делом занялись комплектацией состава. На роль вокалиста Марко пригласил своего старого знакомого Йохана Мэттьюса, а функции гитариста взялся исполнять Яни Лииматайнен из Sonata Arctica. Трехтрековое демо "Sleeping Visions", записанное данной конфигурацией, получило одобрительные отзывы, и команда активизировала концертную деятельность. В начале 2002-го у Мэттьюса возникли какие-то проблемы, и его пришлось заменить Йоуни Никулой.

Весной того же года Altaria подготовили еще восемь треков (под общим названием "Feed The Fire"), которые были выложены в Интернет. Данные по скачке композиций показали неплохой результат, и уже летом команда обзавелась контрактом от лейбла Metal Heaven. Пока шла подготовка дебютного альбома, в группе появился второй гитарист Эрно "Эмппу" Вуоринен, чей приход обеспечил повышенную энергетику концертов.

Практически сразу после релиза "Invitation" ряды Altaria покинул Никула, и команду выручил Тааге Лайхо из Kilpi. Во время последовавшего тура Эмппу затребовали обратно в Nightwish, и если намеченные концерты прошли при участии Петри Ахо (экс-Blindside), то на сессии второго альбома музыканты отправились вчетвером. Все они сомневались, будет ли "Divinity" таким же успешным как "Invitation", но выход диска развеял их страхи. Публика приняла работу благожелательно, а лейбл без всяких оговорок продлил контракт. Подготовка третьей полнометражки началась зимой 2005-го, и вновь не обошлось без кадровых заморочек. Скопировано с Dark-World.ru. Яни был вынужден разрываться на два фронта, и, в конце концов, гитарист решил сосредоточиться на своем основном проекте Sonata Arctica.

Заменой Лииматайнену стал Джей-Пи Аланен из Chelesty, ранее уже джемовавший с Altaria и даже участвовавший в написании некоторых песен. Этот товарищ имел сходный с Яни стиль игры, и потому работа над "The Fallen Empire" была завершена без особых проблем.

Промо-тур в поддержку диска группа провела в компании с Doro и Sonata Arctica, что добавило коллективу неплохую порцию популярности. Где-то в это же время состав команды вновь увеличился до квинтета, поскольку Петри Ахо пришел в Altaria уже на официальной основе. В течение 2006 года случались и временные кадровые подмены: так на одном из концертов вместо Тааге на сцену вышел не кто иной как Йохан Мэттьюс, а когда Аланен приболел, группу выручил все тот же Лииматайнен. В декабре Лайхо подал в отставку, но не прошло и месяца, как у микрофона очутился Марко Лупонеро, обладавший не только нужными вокальными данными, но также сценической харизмой и умением писать песни.

Новый фронтмен дебютировал на сборнике "Divine Invitation", составленном из лучших вещей с двух первых пластинок и парочки свежих треков. В конце 2007-го года группа рассталась со своим лейблом Metal Heaven и бас-гитаристом Марко Пиккулой. И если в первом случае замену сразу найти не удалось, то вторая проблема разрешилась просто – четырехструнку взял на себя Лупонеро.

В 2009 году Altaria выпустили очередной альбом - "Unholy". Работа вышла на Escape Music в конце августа 2009 года.