Клуб основан в 1909 году под названием «Метеор», его первым тренером стал шотландский торговец льном Джон Стормонт Уркхарт. 6 июня 1909 года «Метеор» сыграл футбольный матч с клубом «Меркуур» (4:2), который считается первым футбольным матчем на территории Эстонии. В первый состав клуба входили будущие игроки сборной Эстонии Вольдемар Луйк и Отто Силбер, а также участник Олимпиады-1920 бегун Йоханнес Виллемсон[англ.]. 27 мая 1911 года «Метеор» вошёл в состав спортивного общества «Калев» и взял его название, эта дата часто считается датой основания футбольного клуба «Калев». Двукратный чемпион Эстонии (1923, 1930).[1]
С 1947 года участвовал в соревнованиях мастеров в СССР, некоторое время выступал под именем «Балтфлот»[3]. С 1955 года перешёл на уровень соревнований КФК, где во второй половине 1950-х годов трижды побеждал в чемпионате Эстонской ССР. В 1960 году решением Федерации футбола СССР как представитель союзной республики получил место в классе «А» чемпионата СССР и выступал на протяжении двух сезонов — в 1960 году занял 19 место, в 1961 году — 22-е (последнее). В сезоне 1962 года таллинский клуб занял 9-е место в первой лиге, после этого был расформирован.
Возрождён в 2002 году. В 2007 году занял 6 место в высшей лиге чемпионата Эстонии. По итогам сезона 2009 года клуб занял 10-е место в Мейстрилиге и вылетел в Эсилигу. В 2014 году столичный клуб вернулся в Премиум Лигу Эстонии, а главным тренером клуба стал Сергей Замогильный[4]. По итогам сезона команда заняла последнее место и вылетела в Эсилигу Эстонии. 25 ноября стало известно имя нового главного тренера — Марко Пярнпуу[5].
В январе 2017 года титульным спонсором клуба стала букмекерская контора «Coolbet», тогда же президентом клуба стал Рагнар Клаван совместно с Йоелем Линдпере[6][7][8]. Этот же сезон команда завершила на втором месте в первой лиге Эстонии и в 2018 году получила право выступать в высшей лиге страны[9]. В ноябре этого же года команду возглавил Арго Арбейтер[10].
В эстонской системе лиг участвуют также молодёжная команда клуба — «Калев U21»[англ.][11] и команда «Калев III»[12].