Pirmą kartą komandos žaidimo su kamuoliu baseine taisykles suformulavo anglas Williamas Wilsonas. Tuo pačiu metu jis mėgino imituoti regbio vandens analogą. Vandens polo taisyklės įgavo modernią formą iki XIX a. 80-ųjų, o atgavus tradiciją reguliariai rengti olimpines žaidynes, jos greitai užėmė nuolatinę vietą naujai sporto šakai.
Kiekvienos iš dviejų komandų, įskaitant aštuonis žaidėjus, tikslas yra įmesti daugiau įvarčių į varžovų vartus, nei leisti savo. Trijų metrų ilgio vartai plūduriuoja priešingose baseino pusėse ne daugiau kaip 30 metrų atstumu vienas nuo kito ir pakyla beveik metru virš vandens. Taisyklės taip pat griežtai reglamentuoja kamuolio paėmimo iš varžovų metodus, o už jų pažeidimą numatomas 20 sekundžių pašalinimas - jų plaukikai laukia vandenyje specialiai tam skirtame baseino kampe. Visas žaidimo laikas - 32 minutės - yra padalijamas į keturias puses, o jį suskaičiavęs teisėjas sustabdo chronometrą, kai kamuolio nėra žaidime (ruošiasi laisviems metimams, užima pozicijas po įvarčio ir pan.).
Ši sporto šaka olimpinėje programoje pasirodė labai seniai - jau 7 komandos dalyvavo antrose vasaros žaidynėse vandens polo turnyre. Tiesa, tada nebuvo laikomasi principo „viena šalis - viena komanda“, todėl, pavyzdžiui, dviem Prancūzijos komandoms buvo įteikti bronziniai apdovanojimai iškart. O pirmieji olimpiniai čempionai buvo šios sporto šakos tėvynės atstovai - britai finale įveikė belgus.
III vasaros olimpinėse žaidynėse vandens polo turnyras buvo laikomas paroda - jame dalyvavo kelios Amerikos komandos. O nuo kitų žaidynių, vykusių Londone 1908 m., Tokios varžybos vyksta reguliariai. Moterys iškovojo teisę žaisti vasaros žaidynėse ir šioje sporto šakoje tik praėjus šimtui metų po vandensvydžio debiuto olimpiadoje - pirmasis moterų turnyras surengtas 2000 m. Sidnėjuje.
Tais metais abi Rusijos komandos iškovojo medalius - moterys tapo bronzos medalėmis, o vyrai paskutinėse varžybose pralaimėjo Vengrijos komandai. Kitose olimpinėse žaidynėse mūsų vyrai taip pat nedalyvavo ant pakylos - iškovojo bronzos medalius. Jokių kitų apdovanojimų šioje sporto šakoje neturime, o iš jų TSRS vyrų rinktinės turtuose yra 7. Vengrijos olimpiečiai dominuoja šioje sporto šakoje - jie tapo pirmaisiais devynis kartus ir tris kartus užėmė kitus du olimpinės pakylos laiptelius.