De club werd in 1912 opgericht als Viljandi FK en nam in 1991, na de Estse onafhankelijkheid de naam Viljandi JK aan. De huidige naam werd een jaar later aangenomen. De club fungeerde sindsdien als satellietclub van FC Flora Tallinn. In 2011 kwam deze samenwerking tot een einde. Tulevik ging zelfstandig verder en nam de licentie van FC Bresja in de II Liiga over.
In Viljandi werd FC Viljandi opgericht dat de licentie in de Meistriliiga over nam. Tulevik ging op het vierde niveau spelen en promoveerde in twee seizoenen naar de Esiliiga. In 2016 won de club de Esiliiga en promoveerde naar de Meistriliiga. FC Viljandi was inmiddels opgehouden te bestaan.
In de loop der jaren wist Tulevik zich terug te spelen op het hoogste niveau. Hoewel de club in 2021 sportieve handhaving wist te bewerkstelligen in de Meistriliiga, trok het zich vanwege financiële redenen terug uit de hoogste klasse. Het deed een stapje terug naar de Esiliiga. In het jaar dat volgde werd een 9e plaats behaald op het tweede niveau. Hierdoor degradeerde de club direct naar de Esiliiga B.
Raiko Mutle
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}