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]
Kersten Lõppe (19)