Уз огромно разумевање челних људи Спортског друштва као и наших пријатеља из мушког клуба, у априлу месецу 2013. је регистрован Женски Ватерполо клуб Црвена Звезда. На Скупштини Ватерполо савеза Србије септембра 2013. наш клуб постаје пуноправан члан ове организације тако да је регистровање играча и прва такмичење одржано одмах након тога.

ЖВК Црвена Звезда у првој години постојања излази на домаћу сцену са сениорским и свим млађим категоријама. Оформљена је и школица пливања, као и школица ватерпола за девојчице узраста од пет година и старије. Од сезоне 2013/2014 па све до данас ЖВК црвена Звезда има бројне трофеје у млађим категоријама и вишеструки је освајач дупле круне са сениорским саставом, до данас укупно пет дуплих круна и поред тога још два Купа Србије.

У првој званичној утакмици Црвена звезда је победила Таш 2000 резултатом 21:5, а у наредном колу је уследио пораз од највећег ривала у тој сезони, Сенте, која је славила са 11:9. Верним навијачима посебно значи први тријумф над Партизаном резултатом 14:2, а Звезда је до титула дошла пошто је у финалној серији са 3:1 славила против Сенте. Најпре је био 11:10 у гостима, потом на Ташмајдану 13:6, да би Сента у трећем мечу победила 8:4 и тако смањила, али је екипа тренера Милоша Брадића тријумфовала у четвртом мечу и тако постала по први пут шампион Србије. У истој сезони је освојен и Куп. Црвено-беле су у полуфиналу победиле Врачар 12:4, док је у финалу потопљен Партизан са 8:2.

Звезда је у наредној сезони играла одлично и редом је побеђивала ривале. У финалној серији је поново Сента била противник. У првом сусрету су црвено-беле победиле 12:2, Сента се реванширала у другом мечу са 11:7, да би у трећој, одлучујућој утакмици, Звезда славила резултатом 16:11. До новог трофеја у Купу тим Милоша Брадића стигао је преко Врачара (12:6) и Таша 2000 (16:7).