El FC Flora fue fundado el 10 de marzo de 1990 por iniciativa de un grupo liderado por Aivar Pohlak, quien durante los años 1980 se esforzó en impulsar el fútbol en Estonia y después ha trabajado con la Asociación Estonia de Fútbol en distintos cargos.