Группа "Калевала" была образована весной 2007 года после ухода вокалистки Ксении из группы "Невидь". 15-го апреля, после последнего выступления "Невиди" в городе Пенза стало ясно, что дальнейшее пребывание Лесьяра и Ксении в одном коллективе невозможно, вследствии чего там же в Пензе состоялся разговор между гитаристом Никитой и Ксенией о создании совместного проекта, к тому же у Никиты было накоплено много фолкового музыкального материала, который был недостаточно жестким для "Невиди", но вполне интересным. Домой в Москву "Невидь" возвращалась уже без вокалистки, которая уехала в тот же вечер на поезде.
Проходит некоторое время и у Ксении появляются первые тексты на Никитину музыку: "Милый", "Речка к Реченьке", "Гой, Олень" и другие; в то же время ведется поиск музыкантов для проекта. Никита приглашает в группу на аккордеон своего старого друга Александра Олейникова, некогда игравшего вместе с ним в русском народном оркестре жулебинской школы искусств. Ксения в свою очередь знакомится со Шмелём - басистом-вокалистом грeggs "РарогЪ", и тот с удовольствием принимает приглашение на бас в пока ещё не имеющий название фолк-метал проект. Место за барабанами занимает знакомый Шмеля - Марк, ударник группы "Krakatau", но это всего на одну репетицию, на следущей репе его сменяет Василий из трэш-дэт группы "Reborn in chaos". Итак, состав окончательно утверждён, и с июля 2007 начинаются постоянные репетиции.
Название "Калевала" было выбрано не случайно. Во-первых, финские корни Ксении дали о себе знать, во-вторых, музыка "Калевалы" писалась под влиянием финского фольклора, а также таких известных команд, как "Korpiklaani", "Finntroll" и др., хотя и велико влияние русского национального фольклора. А в-третьих, у Шмеля была футболка с надписью "Kalevala", которая не давала покоя участникам группы и отсюда было предложено назваться именно так, только, естественно, по-русски :"Калевала"
Итак, к сентябрю группа была уже готова предстать перед широкой аудиторией, и 6-го сентября 2007 года было записано демо из двух песен: "Гой, Олень"( муз. Никита/сл. Ксения) "Пастушок"( муз. Никита/сл. А. Ахматова)
Демо имеет немалый успех в интернете и большое количество положительных отзывов. В то же время в "Невиди" так и не нашлось достойной замены Ксении, и Никита покидает сей коллектив, чтобы окончательно сосредоточиться на "Калевале".
В конце 2010 года Александр "Шмель", бас-гитарист Калевалы, покинул группу. Последний концерт с его участием состоялся в Санкт-Петербурге 3 декабря.
В начале 2011 года новым басистом Калевалы стал Иван Андрианов (закончил МГИМ им. Шнитке (Вуз) по классу балалайка, играл в "Стинь"). Также постоянный состав покинул аккордеонист Олейников Александр, который ввиду занятости на основной работе, не может активно репетировать и концертировать с коллективом, но от студийной работы он не отказался.