Pre vznik vodného póla existujú dve teórie: Podľa prvej vzniklo vodné pólo tak, že hráči sedeli obkročmo na sudoch (podľa niektorých teórií mali hráči dokonca sudy pomaľované, aby pripomínali kone) a posúvali loptu pomocou pádla. Podobnosť tejto hry s konským pólom dala vzniknúť názvu vodné pólo. Druhá teória zasadzuje vznik vodného póla do Anglicka. Podľa nej bolo vodné pólo vytvorené pre divácke zatraktívnenie plaveckých športov, plavečtí promotéri prišli v roku 1869 s myšlienkou usporiadať zápas vo “vodnom futbale.” Spočiatku mala hra len málo pravidiel, cieľom bolo dať súperovi čo najviac gólov, takmer sa neriešili fauly, a tak sa hra často podobala skôr grécko-rímskemu zápasu a v Anglicku získala značnú popularitu. Je pravdepodobné, že sú obe teórie správne a vodné pólo sa vyvinulo spojením týchto športov.
Základy pravidiel položil William Wilson sa svojimi kolegami z London Swimming Club v roku 1870, veľkým rozdielom bolo, že vtedy nastupovala do hry iba trojčlenné družstvá. Prvý oficiálny zápas bol odohraný v roku 1874. Druhou krajinou, kde sa začalo vodné pólo hrať, boli Spojené štáty – v roku 1888 vznikol tím v Bostone (BAA), o dva roky neskôr v New Yorku (NYAC). Na zápas medzi týmito dvoma tímami prišlo v roku 1890 14-tisíc divákov. V roku 1908 bola založená plavecká federácia FINA, v jej rámci bola v roku 1928 zriadená komisia vodného póla. V Československu spadajú počiatky vodného póla do roku 1910, kedy bol pri VŠ Praha založený oddiel plávania a vodného póla, prvý zápas bol dohrať až v roku 1913 medzi AC Spartou a SK Podolie, v roku 1916 sa potom odohral prvý zápas v krytom bazéne. Československo bolo prijaté ako člen FINA v roku 1918 a v roku 1919 vznikol Československý plavecký zväz – od tej doby bolo otvorila majstrovstvá ligy, prvým majstrom sa stala SK Slávia Praha. Československo sa prvýkrát zúčastnilo olympijských hier v Antverpách 1920, síce utrpelo dve porážky, ale zviditeľnilo sa a v roku 1927 patrilo k zakladajúcim členom európskej plavecké ligy LEN. Do tejto doby bola centrom československého vodného póla Praha, ale vodné pólo sa začalo rýchlo šíriť na Slovensko a v roku 1927 sa stal majstrom ČSR PTE Bratislava.