«ВПС» завоевал первый из двух своих чемпионских титулов Финляндии в финале, не похожем ни на один другой в истории клуба, - в единственном кубковом матче, сыгранном в тени недавно завершившейся Войны-продолжения, против соперника, уже восемь раз становившегося чемпионом страны. Клуб, основанный 26 сентября 1924 года в кафе «Фишер» в Вааса и известный болельщикам как «Вепсу», впервые принял участие в лиговых соревнованиях в 1930 году. Его золотая эпоха пришлась на 1940-е годы: на фоне ещё ощутимых последствий войны чемпионский титул 1945 года разыгрывался не в рамках регулярного сезона, а в отдельном кубковом турнире с участием 64 команд, и «Вааса Паллосеура» пробилась в финал, обыграв по пути «Пиетарсаарен Дротт», «Валкеакоскен Хака» и «Турун Паллосеура». Там, 12 августа 1945 года на собственном стадионе «Хиеталахти» в Вааса, команда обыграла со счётом 2:0 опытный клуб «Хельсингин Паллосеура» - по прозвищу «Зелёные егеря», - завоевав свой первый национальный титул, причём решающий пенальти реализовал Олави Аутио под руководством тренера Биргера Юлина.
Второй чемпионский титул был завоёван в 1948 году при не менее драматичных обстоятельствах: ВПС завершил сезон, набрав равное количество очков с клубом «Турун Паллосеура», что потребовало проведения решающего матча за титул, который команда из Вааса выиграла со счётом 3:0, завершив тем самым своё лучшее десятилетие. Однако удержать успех оказалось непросто, и после вылета по итогам сезона 1977 года клуб надолго покинул высший дивизион, вернувшись во вновь образованную Вейккауслигу лишь в 1994 году. ВПС дважды становился серебряным призёром чемпионата - в 1997 и 1998 годах - и в следующие два сезона провёл свои единственные выступления в еврокубках, уступив австрийскому «Грацер АК» во втором квалификационном раунде Кубка УЕФА в сезоне 1998/99 и шотландскому «Сент-Джонстону» в первом раунде годом позже.
Последующие десятилетия принесли новые колебания между высшим дивизионом и второй по силе Юккёнен, включая возвращение в Вейккауслигу в 2006 году после серебряного финиша под руководством тренера Яри Пююкёля, а также ещё одно повышение в классе в 2021 году после безоговорочной победы в чемпионате Юккёнен. «ВПС» по сей день проводит домашние матчи на модернизированном стадионе «Хиеталахти» в Вааса - арене, вместимость которой после завершённой в 2016 году реконструкции превышает 6000 мест, - том самом месте, где клуб праздновал свой исторический триумф 1945 года.