Dopo anni di infruttuosi tentativi di fondere Nikī e Olympiakos, le due squadre di calcio della città di Volo, nell'aprile 2017, grazie agli sforzi del sindaco Achilleas Beos, fu creata una nuova squadra. Alla fine, dopo i colloqui, si decise di sciogliere il Pydna Kitros e di fondare, al suo posto, il Volos Neos Podosfairikos Syllogos, la cui presentazione ufficiale si tenne il 2 giugno.
La squadra, che prese il posto del Pydna Kitros in Gamma Ethniki, la terza serie greca, per la stagione 2017-2018, iniziò la sua preparazione con significativi movimenti di mercato. Il Volo vinse il gruppo 4 e concluse al secondo posto nel gruppo 1 dei play-off promozione, ottenendo pertanto la promozione in Football League, la seconda serie greca. Nel 2018-2019 ha vinto il campionato di Football League, approdando per la prima volta in massima serie.