Seniorska selekcija se takmičila između 2001. u Prvoj A saveznoj ligi, a 2004. godine je izboren plasman u LEN kup, što je drugo po nivou evropsko klupsko takmičenje, jedan rang ispod Lige šampiona. Klub je u tim godinama imao dobro razvijenu organizaciju i spektar različitih sportskih aktivnosti. Podaci govore da je do 2005. godine, kada je zatvoren bazen u sklopu SRC Zorka, Vaterpolo klub Šabac
imao između 250-300 dece koja su svakodnevno trenirala i takmičila se u mlađim selekcijama na nivo Republike, gde su osvajala medalje na značajnim takmičenjima. Nekoliko pojedinaci iz tih uzrasta bilo je pozivano i u reprezentativne selekcije i kampove. Vaterpolo klub je u 10 godina pre zatvaranja bazena, obučio preko 3000 dece da pliva a od toga preko 1500 u besplatnim akcijama obuke neplivača. novine „Sport u Podrinju“ je VK Šabac proglasio za najbolji sportski klub u Podrinju. Klub je uspeo da opstane i nakon zatvaranja bazena u našem gradu, trenirajući i igrajući van Šapca. Najpre je u sezonama 2005/2006 i 2006/2007 trenirao i igrao u Beogradu, na bazenu SRC “Milan Gale Muškatirović” (25.Maj). Potom se seli u Novi Sad, gde igra u sezoni 2007/2008. Poslednje 3 sezone, stanište VK Šabac je Obrenovac. Po završetku rekonstrukcije zatvorenog bazena, klub će se vratiti u svoj grad.
