Klub SPS Volley Ostrołęka powstał w 2012 roku jako alternatywa dla funkcjonującej wówczas męskiej drużyny siatkarskiej reprezentującej miasto w rozgrywkach centralnych na poziomie 1 ligi. Grupa sympatyków od lat związanych z lokalną siatkówką postanowiła stworzyć przestrzeń dla młodych zawodników z Ostrołęki chcących nadal rozwijać swoje umiejętności grając o najwyższe cele.
W sezonie 2014/2015 władze klubu skompletowały mocny zespół składający się głównie z wychowanków ostrołęckich drużyn młodzieżowych. Zaowocowało to zajęciem 1 miejsca w lidze oraz awansem na trzeci poziom rozgrywkowy. Po dwóch sezonach spędzonych w III lidze z powodów finansowych i organizacyjnych podjęto decyzję o zawieszeniu działalności klubu. W latach 2017-2019 Ostrołęka zniknęła z siatkarskiej mapy Mazowsza.
W 2019 roku drużyna została reaktywowana przez ówcześnie działającą Panią Prezes, Magdalenę Gaładynę. Dobra współpraca z miastem oraz lokalnymi sponsorami przełożyła się na dobre wyniki.
Ostatnie 5 sezonów w wykonaniu klubu SPS Volley Ostrołęka prezentuje się następująco:
Sezon 2019/2020 – reaktywacja klubu, 2 miejsce w IV lidze (sezon przerwany przez pandemię),
Sezon 2020/2021 – 1 miejsce w IV lidze, awans do III ligi,
Sezon 2021/2022 – 3 miejsce w III lidze, utrzymanie,
Sezon 2022/2023 – 2 miejsce w III lidze, awans do II ligi,
Sezon 2023/2024 – 11 miejsce w II lidze, spadek do III ligi (o spadku decydował bilans setów).