Vaterpolo Sekcija formirana je pri plivačkoj 4. Maja 1945. godine. Prvi rukovoditelji Sekcije bili su, za plivanje dr Miodrag Jeremić, za vaterpolo dr Dušan Đukić, a prvi trener Radiša Pantović. Prva takmicarska ekipa igrala je u sastavu: Severin Bijelić, Božidar Vuksanović, Ivan Gaj, slobodan Đurđević, Aleksandar Jovanović, Boško Jugović, Radiša Pantović, Vojislav Pejović, Miodrag Stoiljković, Miloš Terzić, Jaroslav Hicl, Luka Ciganović, Jean Pierre Šamorel.
18. novembra 1968. godine definitivno se razdvajaju plivanje i vaterpolo i postaju potpuno samostalni klubovi.
Seniorska ekipa Crvene zvezde ucestvovala je u pet saveznih takmcinja – Prva A savezna liga, Prva B savezna liga, Zimsko prvenstvo Jugoslavije, Kup Jugoslavije i Druga savezna liga. Na ovim takmicenjima osvojene su dve šampionske titule i devet prvih mesta u Drugoj ligi. Šampionsku ekipu, koja je osvojila titulu u sezoni 1991-1992, vodio je Nikola Stamenić, a njegov pomoćnik bio je Mihajlo Šain. Šampionski tim u sezoni 1992- 1993. vodio je Milorad Krivokapić, a njegov pomoćnik bio je Nebojša Obradović.
crvenazvezdars 