In 1993, ROMAR finished the league in sixth position, and in the 1993–94 A Lyga season, it won the Lithuanian championship.

In 1995, Romar finished in third position, but because of a financial problems, the club was expelled from the top division.

After the dissolvement of ROMAR, FK Mažeikiai was founded as a phoenix club.

It played in lower divisions for most of its existence, but at the end of the 2009 season, the club was promoted to the A lyga.

In the Lithuanian top division, they reached the ninth place in both the 2010 and 2011 seasons.