Celokupna istorija Vaterpolo kluba „Šabac“ može biti podeljena u tri etape: od osnivanja kluba do zatvaranja Zorkinog bazena, period rada van Šapca i vreme od otvaranja novog gradskog bazena pa do danas.
Prvi period našeg postojanja protekao je u znaku dobro razvijene organizacione strukture koja je mogla da iznese čitav spektar različitih sportskih aktivnosti. Motivisani i posvećeni ideji da Šabac, grad na obali Save, nađe svoje mesto na vaterpolo mapi države, uspinjući se kroz četiri ranga takmičenja, dosegli smo Prvu A Saveznu ligu. Godine 2004. izboren je plasman u Len kup, što je drugo po nivou evropsko klupsko takmičenje, jedan rang ispod Lige šampiona.
Od sezone 2016/17. Vaterpolo klub „Šabac“ nastupa i na regionalnim takmičenjima. Najpre je to bila Regionalna A2 liga, koju smo u pomenutoj sezoni završili III, a već nakon 2017/18. napustili je kao drugoplasirani i sa obezbeđenom ulaznicom u A1 ligu. Naša pozicija u prve dve sezone nastupa u Regionalnoj A1 ligi bila je VI pa VII. U sezoni 2020/21. Regionalna A1 liga, usled situacije sa pandemijom, igrana je u izmenjenom formatu. Učesnici su podeljeni u dve grupe. Mi smo nastupali u Beogradu sa ekipama Mladost, Jadran Split, Mornar, Crvena zvezda i Partizan i zauzeli smo četvrto mesto u grupi.