За почетак се узима 1930. година, када је у склопу Спортског друштва „Могрен“ основана и ватерполо секција. Након завршетка Другог светског рата СД „Могрен“ је обновило рад 1946, а у оквиру друштва је 3. марта1947. формирана ватерполо секција. 25. јануара1953. пливачи и ватерполисти иступају из СД Могрен и оснивају Пливачки клуб „Будва“.
1979. клуб по први пут обезбеђује пласман у савезни ранг, другу савезну лигу, победивши у квалификационом мечу 26. августа исте године у Херцег НовомФарос из Старог Града са 12:10. Будва 1987. осваја прво место у другој лиги, али у тромечу за улазак у прву лигу у Загребу није обезбедила пролазак у виши ранг. Формирањем Прве Б лиге 1988. године Будва је освајањем другог места у Другој лиги - југ аутоматски постала прволигаш. 1990. и 1991. клуб је освајањем другог места у Првој Б лиги играо бараж за улазак у Прву А лигу, али оба није успео да се пласира у виши ранг. Али већ 1992. освајањем четвртог места клуб је промовисан у Прву А лигу, јер је дошло до реорганизације такмичења. Клуб 1992. мења име у „Будванска ривијера“.
1994. клуб осваја прву титулу шампиона државе, победивши у финалу Партизан. 1995. и 1998. клуб осваја друго место у Првој лиги СРЈ, док је 1995. и 1999. био финалиста купа, 1995. у финалу оба такмичења их је савладао Партизан, док је 1998. и 1999. у финалима од њих био бољи Бечеј. Следећи већи успех клуб је остварио у сезони 2006/07., када стиже до полуфинала ЛЕН купа. Исте сезоне клуб долази до финала Купа Црне Горе, где је поражен од Јадрана из Херцег Новог, а такође и у Првој лиги Црне Горе завршава на другом месту. Клуб 2008. по први пут осваја Куп Црне Горе, док у првенству поново сезону завршава на другом месту. 2009. године „Будванска ривијера“ мења име у „Будва“. 2009. и 2010. Будва игра у финалу Купа Црне Горе, али је оба пута поражена од Приморца.[1]