
Vaterpolo se na Šalati počeo igrati davne 1946.g. u sklopu plivačke sekcije tadašnjeg športskog društva “Slavija”. Iste godine sekcija djeluje pod imenom “Dinamo”. Osnivač i glavni pokretač plivačke sekcije i zagovornik vaterpola bio je Mirko Mirković, stari igrač, reprezentativac, koji je godinama bio i tajnik sekcije (poslije kluba), tehnički referent i trener.
Treniralo se u malom bazenu 20x8m, pokraj upravne zgrade športskog društva. Te godine počinje izgradnja olimpijskog bazena, koji je već 1947.g. završen. Tada su u momčadi, uz iskusnog trenera Mirka Mirkovića, bili sami mladići. Jedini su stariji igrači bili Milivoj – Mika Šimec i Dragutin – Dado Bašić.
Godine 1948. klub počinje djelovati pod imenom P.K. “Naprijed”. Momčad lijepo napreduje i već 1949. nastupa u II. saveznoj vaterpolo ligi. Godinu dana prije na juniorskom prvenstvu države u Kranju osvajaju odlično IV. mjesto između 12 najboljih juniorskih momčadi u državi.
Medveščak prva slika
Već 1950. u momčadi su stariji, iskusniji igrači – Milivoj Šimec, Dragutin Bašić, Aleksandar Seifert i mlađi perspektivni igrači – Aleksandar Meniga, Ivo Puharić, Alfred Balen, Miško Mišić, Dubravko Pavičić, koji na prvenstvu II. savezne vaterpolo lige osvajaju III. mjesto.
Godine 1954. momčad se natječe u prvenstvu Hrvatske (nema više II. savezne vaterpolo lige) i postaje prvak, ali na kvalifikacijskoj utakmici sa zadnjim iz I. lige “KPK” (Korčula) ne uspjeva. U toj momčadi nema više Ive Puharića i Miška Mišića (prešli u zagrebačku “Mladost”), Dubravka Ježine (vratio se u splitski “Jadran”), a Vanča Kljaković i Velimir Damaška prestaju aktivno igrati.

Godine 1955. momčad osvaja II. mjesto na prvenstvu Hrvatske, a na kvalifikacijskom turniru za ponovno oformljenu II. saveznu vaterpolo ligu osvaja I. mjesto. To su ostvarili sljedeći igrači: Zvonimir Luzar, Predrag Medvedić, Miro Rajković, Alfred Balen, Predrag Orlović, Ivo Skarpa, Aleksandar Seifert, Draško Andrić, Berislav Brnčić, Željko Besedić, Miro Ungar, Danko Sege, Marijan Pažur i Milan Malivuk.
Godine 1966. klub ponovo ulazi u I. saveznu vaterpolo ligu, a u zimskom razdoblju iste godine, još kao drugoligaš, osvaja Zimsko prvenstvo države, što je najveći uspjeh vaterpolista sa Šalate uopće.
To je ujedno i jedini drugoligaš koji je uspio osvojiti Zimsko prvenstvo države do danas.
Najvredniji seniorski rezultat momčadi sa Šalate – Ante Matošić, Božidar Pavešić, Darko Gojanović, trener Aleksandar Coša Seifert, Eduard Lutilsky, Osvit Dvoržak, Ronald Lopatny i Daslav Hranueli (stoje), Vojko Mikac, Aleksandar Černi, Ranko Borić, i Dražen Katunarić (čuče).

studenoga 1984. godine nekolicina igrača zagrebačke “Mladosti” na čelu s Marijanom Štekovićem, Davorom Dokonalom, Brunom Spizom i Franom Gavranovićem na osnivačkoj Skupštini kluba obnavljaju rad kluba na amaterskoj osnovi. Sami financiraju program, treniraju jedanput na tjedan i počinju s natjecanjem u republičkoj ligi godine 1985. pod vodstvom trenera Mladena Kuštraka. Već 1986. igraju u II. saveznoj vaterpolo ligi.
Godine 1987. s Univerzijadom odnosi se u zagrebačkom športu mijenjaju na bolje. Rekonstrukcijom bazena na Šalati, angažiranjem profesionalnog trenera Vlade Hrestaka, koji organizira osnivanje vaterpolo škole, te ulaskom u sustav financiranja tadašnjeg Saveza za fizičku kulturu Zagreba, klub počinje normalno raditi. Oslanja se uglavnom na vlastiti kadar i iz godine u godinu stasa u solidan prvoligaški klub sa svim dobnim kategorijama i vaterpolo školom.
Već 1989. klub osvaja I. mjesto na prvenstvu I.B savezne vaterpolo lige i ulazi u I.A saveznu vaterpolo ligu. To su ostvarili pod vodstvom trenera i šefa stručnog stožera Vlade Hrestaka igrači: Bojan Arneri, Zoran Curiš, Damir Čarap, Ivica Čular, Neven Kralj, Božo Lukin, Antun Novosel, Miroslav Pantlik, Damir Rupčić, Saša Sever, Miroslav Svećnjak, Marijan Šteković i Goran Tomić.
