Klubo ištakos siekia 1924 m. Rungtyniavo aukščiausioje šalies lygoje. 1945 m. pirmą kartą klubo istorijoje tapo čempionais. 1948 m. pakartojo šį pasiekimą.
2023 m. sezone iškovojo trečią vietą ir pateko į 2024–2025 m. Konferencijų lygą. Burtai lėmė, kad suomių varžovais tapo žalgiriečiai. 2024 m. liepos 11 d. Suomijoje VPS rezultatu 1-2 pralaimėjo Vilniaus „Žalgiriui“. Po Adama Fofana tikslaus smūgio Lietuvos atstovai išsiveržė į priekį (1-0). Prosper Ahiabu išlygino rezultatą (1-1). Pačioje susitikimo pabaigoje Jurijus Kendyšas pelnė įvartį ir žalgiriečiai šventė pergalę rezultatu 2-1.[1][2][3][4] 2024 m. liepos 18 d. vyko atsakomosios rungtynės Vilniuje. Jose vienintelio įvarčio autoriumi tapo Adama Fofana, FK Žalgiris nugalėjo rezultatu 1-0. Bendras dviejų rungtynių rezultatas 3-1 lėmė, kad Lietuvos atstovai pateko į kitą etapą, o suomiai pasirodymą baigė.[5]
Pastaba: neįskaitomi 1940, 1942 ir 1945–1947 m. sezonai kai nebuvo vieningos lygos, taip pat 1979–1983, 1993 ir 2002 m. į tarpinę lygą iš II diviziono patekę klubai.