Nakon međuratnih začetaka, plivački i vaterpolo sport se organizirao kao zasebna sekcija unutar Fiskulturnog društva "Hajduk". Sekcija se osamostalila 1953. kao Plivački klub Vela Luka, zaslugom velolučkih studenata u Zagrebu.
Svoj prvi naslov prvaka Hrvatske osvojili su 1956. godine upravo u Veloj Luci, a slijedila su još četiri prva mjesta (1960., 1964., 1978. i 1989.), ali i 10 drugih mjesta. Vaterpolisti Vele Luke su se natjecali i u II. saveznoj jugoslavenskoj ligi. Najveći uspjeh ostvarile su vaterpolistice koje su 1982. postale prve prvakinje Hrvatske, a 1983. i prve prvakinje Jugoslavije. Bile su još dvaput prvakinje Hrvatske i jednom Jugoslavije. Riječ je o jedinom mjesnom klubu koji je postao državni prvak.
Zbog financijskih problema klub je 1996. godine privremeno prekinuo rad. Zaslugom svojih dugogodišnjih članova klub je ponovo osnovan 26. travnja 2001.g odine. . Treninzi se za sada održavaju na kupalištu Vranac.
Klub danas okuplja 104 člana, od kojih je 45 aktivnih takmičara. Seniorska ekipa natječe se u korčulansko-pelješkoj ligi, juniori u B prvenstvu Županijske lige.
Kadetkinje su 2009. i 2010. g. bile druge u Hrvatskoj , a Kadeti su 2011. bili prvaci Županijske kadetske lige.
U sezoni 2013 juniori su osvojili 1. mjesto u B prvenstvu Županijske lige pod vodstvom trenera Tonija Franulovića.
