Formé sous le nom de Kalevlaste Malev au début de la guerre d'indépendance estonienne le 20 décembre 1918, le bataillon est nommé d'après le club multisport Kalev, dont les membres fondent l'unité. Le bataillon combat dans la guerre d'indépendance estonienne sur le front de l'Est contre la Russie soviétique et en Lettonie contre la Baltische Landeswehr. Après la guerre, le Kalevlaste Malev est transféré à Võru en 1920.