The football club was founded on 23 November 2012 and its first seasons in the Estonian league system were quite successful: they finished second in their debut seasons in
IV liiga and
III liiga. In 2018, Tabasalu hired former
FCI Levadia coach
Marko Kristal[3] as manager and quickly became
II liiga's title contenders. During the 2018 season, while playing in the fourth division, Tabasalu had an average attendance of 321 people, which was Estonia's fourth largest home average at the time. The year ended with them finishing third, but due to Paide Linnameeskond III not wanting to get promoted, they were given the opportunity to take part in promotion play-offs. They got through to the final thanks to
FCI Tallinn using an unavailable player.[4] In the final round they played against
Lasnamäe Ajax, who they managed to beat 3–0 and 4–1 and were therefore promoted to the top three leagues.[5]
In their debut season in
Esiliiga B, they were last-placed after 17 rounds, but managed to start gaining points and rose to seventh by the end of the year with nine points ahead of relegation places. Throughout the year, Tabasalu's youth players had trials in
Bologna,[6]Chievo Verona[7] and
Padova.[8] After the season, Marko Kristal joined
Nõmme Kalju.[9] The club reached the
Estonian Cup quarter-finals in the following year and finished fourth in the
2020 Esiliiga B season. They were again given the option to play in the promotion play-offs, but this time lost 2–8 on aggregate to
Pärnu JK. Tabasalu finished the
2022 Esiliiga B season in 2nd place, narrowly losing the title in the last second of the final matchday against
FC Tallinn.[10]
On 19 October 2022, whilst competing in the Estonian third tier, Tabasalu notably knocked out top flight club
Nõmme Kalju FC from the
Estonian Cup by winning 1–0.[11] The club reached the
2022–23 Estonian Cup semi-finals, where they lost to the eventual winners
Narva Trans 0–1 at home.[12]