Fu promossa nel 1994 e retrocessa dopo una stagione.
L'anno successivo venne però ripescata e nel 2001, dopo diversi campionati ai vertici, la società grigiorossa raggiunse il Campionato Regionale di Promozione.
Nella stagione 2005-2006 La Polisportiva Valguarnera fece un altro importante salto, finendo al primo posto dopo una battaglia serrata con i siracusani della Rari Nantes e l'anno successivo disputò il Girone B del Campionato di Eccellenza, il massimo in ambito regionale.
Comunque al termine della stagione la squadra viene ripescata nel campionato di I Categoria.