El nombre de la banda se deriva de la epopeya nacional finlandesa . El grupo eligió este nombre debido a los padres finlandeses de la vocalista principal Xenia Markevich. Además, la banda está inspirada en la música antigua finlandesa y sami , las leyendas ugrofinesas y bandas finlandesas contemporáneas como Finntroll , Korpiklaani , etc.
Después de un concierto en Penza el 15 de abril de 2007 con Nevid , la cantante Xenia y el guitarrista Nikita Andrianov decidieron dejar la banda y comenzar una nueva. Junto con el teclista y acordeonista Alexandr Oleinikov, el bajista Alexandr Schmel y el baterista Mark Vasili, comenzaron Kalevala.
Después de lanzar su primera demostración en 2007, comenzaron a tocar en varias ciudades rusas, incluidas Moscú y San Petersburgo .
En abril de 2008, la banda lanzó su álbum debut, Kudel Belosnezhnogo L'na . Un año después, sacaron su segundo disco, Kukushkiny Djeti , seguido por Vjed'ma un año después.
En una entrevista de 2011, Andrianov habló sobre la intención de la banda de lanzar un álbum acústico bajo el nombre de Sami Sun.
En 2016, Kalevala realizó su primera gira de conciertos fuera de la antigua Unión Soviética , llamada Hail the Spring!, visitando Europa del Este, Francia y Berlín, Alemania.