KS Polonia was formed on 18 March 1990 by Poles from Vilnius.

In the 2011 season, the Polish team played in the second division, which means the third level in the league pyramid.

The team led by Wiktor Filipowicz took first place and promoted to Lithuanian base A Lyga.

The club was also in the Lithuanian Cup, where he reached the 1/8 finals.

Finally, on April 9, 2014, the Polonia Vilnius football team was withdrawn from the Lithuanian First League, which is equivalent to its solution.