Waterpolo stond voor het eerst op het programma van de tweede Middellandse Zeespelen, die in 1955 gehouden werden in het SpaanseBarcelona. Sindsdien stond de sport op elke editie van de Middellandse Zeespelen op het programma. Het waterpolotoernooi stond decennialang enkel open voor mannen. In 2018 werd er eenmalig een toernooi voor vrouwen georganiseerd.