Klub postoji od 2006.godine. Tokom svih ovih VK Leskovac je imao preko 200 igrača, a mnogi od njih su svoju karijeru nastavili u drugim kako srpskim tako i inostranim klubovima.
VK Leskovac je osvojio veliki broja medjunarodnih i domaćih turnira, i organizova vaterpolo turnire koji se održavaju u Leskovcu pod nazivom “Mali Manćester”i “Leskovaćki pobednik”.
Klub ima sve potrebne dozvole i sertifikate, kao i trenere licencirane od Vaterpolo saveza Srbije za rad u ovom sportu. Klub ima 34 registrovana igrača mlađih kategorije i takmiči se u dve kategorije, igrači rođeni 2002. i 2006. godine.
Pokrenuta je inicijativa od strane nekadašnjih igrača koji su završili studije i vratili se u Leskovac da se oformi prvi tim i da se klub fokusira na ulazak u viši rang takmičenja.