Il Club Obras Sanitarias viene fondato nel 1937 come società polisportiva: nel corso degli anni la pallavolo maschile diventa la sezione di punta del club, disputando negli anni ottanta i primi tornei professionistici, partecipando a tre edizione del campionato sudamericano per club, classificandosi sempre al terzo posto, raggiungendo la finale continentale nel 1995.
Nel 1996, con l'avvento del professionismo, il club si iscrive alla neonata Liga A1 de Vóley, raggiungendo il gradino più basso del podio nella stagione 2000-01, durante la quale vince il primo trofeo della propria storia, aggiudicandosi il Torneo Súper 4. Nelle annate seguenti i risultati del club subiscono una flessione, finendo per retrocedere al termine del campionato 2008-09 in Liga A2.