Klub z Vaasy w czarno-białe pasy, mistrz Finlandii z lat 40., który w roku swojego stulecia zagrał w europejskich pucharach.
VPS gra na stadionie piłkarskim w dzielnicy Hietalahti w Vaasie, który należy do miasta i nosi dziś nazwę sponsora, Lemonsoft Stadion. Pierwotny obiekt ukończono w 1936 roku z myślą o igrzyskach olimpijskich 1940, odwołanych z powodu wojny. W latach 2015–2016 dobudowano trybuny z trzech stron boiska i położono podgrzewaną sztuczną murawę, a starą drewnianą trybunę, chronioną jako zabytek, zachowano. Wykonawca przekazał miastu ukończony stadion 15 sierpnia 2016 roku; mecze rozgrywano na nim już wcześniej.
Czarno-białe pasiaste koszulki wybrano już na zebraniu założycielskim w 1924 roku. Klub nazywa się potocznie „Vepsu”, a drużynę „Raita”, czyli „Pasek”.
Vaasan Palloseura założono 26 września 1924 roku na zebraniu w kawiarni Fischera w Vaasie. Nowy klub miał się zajmować piłką nożną i bandy, a jego korzenie sięgają wielosekcyjnego klubu Vaasan Vasama. W 1930 roku VPS zagrał w pierwszym sezonie ligowych mistrzostw Finlandii i zajął piąte miejsce wśród ośmiu drużyn, a w 1932 roku był drugi.
12 sierpnia 1945 roku VPS zdobył pierwsze mistrzostwo Finlandii. Z powodu wojennych trudności rozgrywki prowadzono wtedy systemem pucharowym. W finale na Hietalahti drużyna pokonała faworyzowany HPS Helsinki 2:0 po golach Penttiego Uusikyli i Olaviego Autio. Drugi tytuł zdobyła w 1948 roku. Po złotych latach powojennych VPS przez dekady często awansował i spadał, zanim znów zaczął walczyć o czołowe miejsca.
W kwietniu 1999 roku drużyna wygrała Puchar Ligi, pokonując w finale w Lahti KTP Kotka 3:0.
Od 2006 roku VPS grał nieprzerwanie w Veikkausliidze. W 2019 roku, w sezonie pełnym kłopotów finansowych, w lipcu zwolnił trenera Petriego Vuorinena i spadł do Ykkönen po porażce 2:3 z HIFK w przedostatniej kolejce. Wrócił po dwóch sezonach: 16 października 2021 roku wygrał w Helsinkach 4:1 z Gnistanem i zapewnił sobie mistrzostwo Ykkönen.
Po spadku klub postawił sobie za cel grę w europejskich pucharach w roku stulecia. W listopadzie 2023 roku drużyna Jussiego Nuoreli wygrała finał turnieju barażowego o miejsce w pucharach z FC Honka 2:0 w dwumeczu, a rewanż w Vaasie rozstrzygnął gol Jewgienija Baszkirowa. W lipcu 2024 roku w pierwszej rundzie eliminacji Ligi Konferencji VPS przegrał z Žalgirisem Wilno 1:2 u siebie i 0:1 na wyjeździe.
W latach 70. tłumy na Hietalahti przyciągały lokalne derby z Vasa IFK. Mecze z SJK z Seinäjoki nazywa się derbami Ostrobotni.
