The club made their European debut in the 1998 UEFA Intertoto Cup, losing to St. Gallen 3–9 on aggregate in the first round.

Under Rüütli, Tulevik reached the 1998–99 Estonian Cup final, losing to Levadia 2–3, and finished the 1999 Meistriliiga season as runners-up.

In November 1999, Rüütli left the club to manage Flora and the Estonia national team, and was replaced by his assistant Aivar Lillevere.

As a result, the newly formed FC Viljandi took their place in the Meistriliiga and Tulevik were relegated to the II liiga.

In April 2018, Kristal's contract was terminated after disappointing results in the league, with Sander Post taking over as manager.

On 8 December 2021, Tulevik announced they will leave top-flight football due to financial reasons, with club president Raiko Mutle saying the Covid pandemic had made the club's economic situation extraordinarily difficult and Tulevik would now take the time to focus on improving their sustainability and youth system.

Costing nearly 3 million euros, the sports complex facilitates footballers during the snowy winter and spring months.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.