Vesipallossa Turun uimarit osallistui ensimmäisen kerran TUL:n mestaruuskilpailujen B-sarjaan vuonna 1958. B-sarjan mestaruus saavutettiin vuonna 1961 ja joukkue nousi A-sarjaan. Tällöin joukkueessa pelasivat Jarmo Kajander, Kauko Sarvanto, Matti Salminen, Pentti Miikkulainen, Tauno Saarinen, Timo Kivimäki, Tarmo Tuominen, Seppo Nikkanen ja Turkka Palken. Suomisarjan puolella seura voitti vuonna 1964 lohkonsa ja pääsi mestaruussarjakarsintoihin. Tästä alkoi vähittäinen nousu kohti huippua. Vuonna 1966 seura saavutti Suomisarjan voiton ja nousi mestaruussarjaan. Mestaruussarjassa aloittaneessa joukkueessa pelasivat Timo Kivimäki, Tarmo Tuominen, Kari Suominen, Jarmo Tulonen, Martti Nurmi, Seppo Nikkanen, Mauri Lundgren ja Turkka Palken.
Vesipallossa 1960-luvun puolivälin jälkeen mestaruussarjan kaikki mitalit menivät helsinkiläisjoukkueille. HSS oli ylivoimainen ykkönen. Muita pääkaupungin mitalijoukkueita olivat: HU, Vetehiset, Kuhat, HTU ja FGO. Helsinkiläisten värisuora rikkoutui vasta vuonna 1973, kun Turun Uimarit voittivat pronssia. Turun Uimarit oli hopealla vuosina 1975 ja 1977 sekä pronssilla vuosina 1974 ja 1978. Muilla Helsingin ulkopuolisilla joukkueilla ei ollut asiaa mitaleille ennen kuin KuUS nousi hopealle vuonna 1976. Turun Uimarien menestyksen vesipallossa 1970-luvulla selittää se, että seuran runkopelaajisto oli luopunut vähin erin kilpauinnista ja keskittyi vesipalloon. Lisätekijä menestykseen oli se, että joukkueeseen alkoi vähitellen tulla mukaan myös uusia pelaajia, jotka eivät olleet entisiä uimareita. Hyvänä esimerkkinä tästä oli Tapani Vuoristo, joka aloitti uransa jo 1970-luvun alkupuolella. Nämä uudet pelaajat muodostivat pohjan sille menestykselle, jonka seura saavutti 1980-luvulla.