Группа Калевала была образована весной 2007 года после ухода вокалистки Ксении из группы Невидь. 15-го апреля, после последнего выступления Невиди в городе Пенза стало ясно, что дальнейшее пребывание Лесьяра и Ксении в одном коллективе невозможно, вследствии чего там же в Пензе состоялся разговор между гитаристом Никитой и Ксенией о создании совместного проекта, к тому же у Никиты было накоплено много фолкового музыкального материала, который был недостаточно жестким для "Невиди", но вполне интересным. Домой в Москву Невидь возвращалась уже без вокалистки, которая уехала в тот же вечер на поезде.

Проходит некоторое время и у Ксении появляются первые тексты на Никитину музыку: "Милый", "Речка к Реченьке", "Гой, Олень" и другие; в то же время ведется поиск музыкантов для проекта. Никита приглашает в группу на аккордеон своего старого друга Александра Олейникова, некогда игравшего вместе с ним в русском народном оркестре жулебинской школы искусств. Ксения в свою очередь знакомится со Шмелём - басистом-вокалистом грeggs "РарогЪ", и тот с удовольствием принимает приглашение на бас в пока ещё не имеющий название фолк-метал проект. Место за барабанами занимает знакомый Шмеля - Марк, ударник группы "Krakatau", но это всего на одну репетицию, на следущей репе его сменяет Василий из трэш-дэт группы "Reborn in chaos". Итак, состав окончательно утверждён, и с июля 2007 начинаются постоянные репетиции.

Название Калевала было выбрано не случайно. Во-первых, финские корни Ксении дали о себе знать, во-вторых, музыка Калевалы писалась под влиянием финского фольклора, а также таких известных команд, как Korpiklaani, Finntroll и др. Скопировано с Dark-World.ru., хотя и велико влияние русского национального
фольклора. А в-третьих, у Шмеля была футболка с надписью "Kalevala", которая не давала покоя участникам группы и отсюда было предложено назваться именно так, только, естественно, по-русски: Калевала.

Итак, к сентябрю группа была уже готова предстать перед широкой аудиторией, и 6-го сентября 2007 года было записано демо из двух песен: "Гой, Олень"( муз. Никита/сл. Ксения) "Пастушок"( муз. Никита/сл. А. Ахматова)

Демо имеет немалый успех в интернете и большое количество положительных отзывов. В то же время в Невиди так и не нашлось достойной замены Ксении, и Никита покидает сей коллектив, чтобы окончательно сосредоточиться на Калевале.

В конце 2010 года Александр "Шмель", бас-гитарист Калевалы, покинул группу. Последний концерт с его участием состоялся в Санкт-Петербурге 3 декабря.

В начале 2011 года новым басистом Калевалы стал Иван Андрианов (закончил МГИМ им. Шнитке (Вуз) по классу балалайка, играл в Стинь). Также постоянный состав покинул аккордеонист Олейников Александр, который ввиду занятости на основной работе, не может активно репетировать и концертировать с коллективом, но от студийной работы он не отказался.

В августе 2011 Калевала объявляет об уходе барабанщика Кирилла Перова, который играл в коллективе почти 2 года, с августа 2009 по июль 2011 (последний концерт с его участием состоялся на фестивале Нашествие 11 августа). Новым участником группы стал Денис Золотов (Ольви, Андем, КлипSа и др.), успешно отыгравший с группой концерт в Ярославле.