La pallanuoto fa parte del programma olimpico fin dai Giochi della II Olimpiade, svolti a Parigi nel 1900. Nelle prime due edizioni non presero parte al torneo delle rappresentative nazionali, ma uno o più club che rappresentavano la propria nazione. Quattro dei primi cinque titoli furono vinti dalla Gran Bretagna, mentre dal 1932 in poi è iniziato il predominio dell'Ungheria, vincitrice di quindici medaglie in venti partecipazioni, di cui nove d'oro. La squadra detentrice del titolo olimpico maschile è la Serbia, mentre la Spagna detiene il titolo femminile (assegnato solamente dall'edizione del 2000).
Nella lunga storia dei Giochi olimpici, sono stati organizzati 28 tornei maschili e 6 tornei femminili a cui hanno preso parte diciannove diverse nazioni.
^abcdefghijAl torneo dei Giochi della II Olimpiade non parteciparono le rappresentative nazionali ma dei club che rappresentavano la propria nazione. Questo spiega i due bronzi conquistati dalla Francia, dato che due club francesi si piazzarono terzi a pari merito. L'oro fu vinto dall'Osborne Swimming Club, l'argento dal Brussels Swimming and Water Polo Club e il bronzo dalla Libellule de Paris e dalla Pupilles de Neptune de Lille. Se non si considera questa edizione dei Giochi olimpici il medagliere delle tre nazioni vincitrici si modifica nel seguente modo:
^abcdeAl torneo dei Giochi della III Olimpiade presero parte esclusivamente tre club statunitensi. Questo spiega la vittoria da parte degli Stati Uniti d'America di tre medaglie. Se non si considera questa edizione dei Giochi olimpici il medagliere degli Stati Uniti d'America si modifica nel seguente modo: