TJK was the home club for a number of Estonian internationals, with Eduard Ellmann-Eelma, Richard Kuremaa and Arnold Pihlak being the most well-known.

Tallinna Jalgpalli Klubi was disbanded in 1941 due to World War II and re-established in 1992, after which the club was renowned for its successful youth system and was the starting point for famous Estonian internationals Konstantin Vassiljev, Tarmo Kink and Dmitri Kruglov.

However, due to serious problems in the licensing process, the Estonian FA announced that Legion will start the 2022 season with −4 points and imposed a restriction on signing and registering new players.

[1] Despite the 4 point deduction and unexperienced young squad, Legion finished the season in 9th place and avoided direct relegation.

However, on 23 December 2022 it was announced that TJK Legion will not continue in the Premium Liiga due to financial difficulties and will play the following season in the second division Esiliiga.