Club de football créé en 1930, le Mogren accueille une section water-polo après la Seconde Guerre mondiale[1]. Elle change de nom avec le reste du club : Mogren, puis Budva, Budvanska Rivijera en 1992 et, depuis 2009, Budva pour pouvoir accoler le nom du principal sponsor.
Toujours présent dans les premières divisions monténégrine et fédérale yougoslave, il remporte le championnat de Serbie-et-Monténégro en 1995.
Après l'indépendance du Monténégro, il gagne la coupe nationale en . Deuxième des deux premiers championnats et quatrième en 2008-2009, le VK Budva participe à la Ligue adriatique. Il remporte son premier titre de champion en 2011[2].