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

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

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