U Kotoru je 30. jula 1922. godine, na inicijativu građana okupljenih oko profesora Leopolda Netovića, osnovan Sportski klub ,,Primorac“ sa sekcijama za fudbal, plivanje sa vaterpolom i veslanje. Na Osnivačkoj skupštini Kluba usvojena su Pravila (Statut) Kluba i izvršen je izbor predsjednika, sekretara i blagajnika.

Za predsjednika je izabran profesor Leopold Netović, za sekretara Josip Ciko i za blagajnika Ivan Matković. Pokrajinska uprava za Dalmaciju sa sjedištem u Splitu, svojim pečatom i potpisom pokrajinskog namjesnika 2. septembra 1922. godine, potvrdila je da u Kotoru, po Pravilima usvojenim na osnivačkoj skupštini Sportskog kluba, postoji društvo ,,Primorac“. Između ostalog je u Pravilima (Član 2) zapisano da je svrha postojanja Kluba gajenje i promovisanje svih grana sporta, a posebno fudbala.

Pod imenom Plivačkog kluba ,,Primorac“ plivači i vaterpolisti tog kluba su na takmičenjima republičkog i saveznog nivoa učestvovali sve do polovine 1975. godine. Tada klub mijenja ime u VK ,,Kotor“ i pod tim imenom postoji zaključno sa sezonom 1992/93, kada se ponovo
vraća ime ,,Primorac“ i dodaje mu se naziv sponzora ,,Pima“.

Pod imenom VK ,,Kotor“ klub u sezoni 1985/86. prvi put u svojoj istoriji osvaja titulu prvaka SFRJ za seniore, 27. aprila 1986. godine, a poslije utakmice Kotor-Mornar u Kruševcu, 30. aprila iste godine, osvaja i Kup Jugoslavije u vaterpolu.

Nakon samo tri godine, naziv kluba ,,Primorac-Pima“ mijenja se u VK ,,Primorac“, da bi dvije godine poslije toga (1998) bio ponovo promijenjen. Od 1998. do 2004. zvaničan naziv kluba je VK ,,Primorac Jugopetrol“.

Na međunarodnoj sceni 2009. godine ,,Primorac“ je na finalnom turniru Eurolige, koji je održan u Rijeci, osvojio najvredniji trofej evropske plivačke federacije (LEN) i tako se popeo na tron evropskog klupskog vaterpola. Te godine je osvojena i titula pobjednika LEN
Superkupa. Godinu kasnije (2010) u Euroligi je osvojeno drugo mjesto. Što se trofeja na domaćem terenu tiče, ,,Primorac“ je u samostalnoj državi Crnoj Gori 2007.,2008. i 2021. godine osvojio Kup Crne Gore, a 2010. i 2024. Prvenstvo Crne Gore.