They play in the Super Liga, the top division of Moldovan football.

The club was founded in 1984 as FC Zaria Bălți (Russian: ФК Заря Бельцы), and in 1992, when Moldova gained its independence, the club was renamed to FC Olimpia Bălți.

FC Olimpia gained worldwide notoriety in December 2009 for putting an online bid through which the winner would awarded a one-year contract as a player with the club.

Nevertheless, the winning bidder declined the position stating that, since he never paid the application fee, he assumed his bid would not be taken into account.

Moldovan Cup: Moldovan Super Cup: Divizia A: Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.