Da kajakpolo er en sport, der har udviklet sig meget gennem tiden, kan det diskuteres hvor gammel sporten egentlig er. Myterne går på, at man oprindeligt spillede bold i tønder, men mere sikkert er det, at der i 1920'erne blev spillet kampe på to mål i helt traditionelle kajakker.
Kajakpolo er dog først blevet organiseret rundt omkring i verden for små 40 år siden, og først omkring 1990 byggede de internationale forbund bro mellem de mange aktive nationer med et internationalt regelsæt og udskrivelsen af det første Europamesterskab og Verdensmesterskab i starten af 90'erne.
I Danmark var vi egentlig pænt med, da kajakpolo faktisk blev introduceret i flere klubber omkring 1980. Men da der var for langt mellem de aktive klubber, og da alt skulle bygges op fra bunden, fik sporten ikke fat. Efter kort tid blev de små kajakker brugt til børneroning, strandture og slæder om vinteren....
I slutningen af 1990'erne gik det til gengæld rigtig stærkt. Forbundet, DKF, satsede midler på udbredelsen af udstyr og uddannelse af instruktører, og samtidig var der på dette tidspunkt 3 spillere med kajakpoloerfaring samlet i Danmark. En af dem var K-Polo's egen Lennart Holm Højdal, der havde dyrket sporten i Australien, den stærkeste nation på det tidspunkt.
Efter et meget uformeldt "Forbundsmesterskab" i 1999, begyndte flere af de danske hold kort tid efter at deltage i internationale turneringer, og allerede i 2001 var Danmark repræsenteret ved EM i Polen. Ud over holdleder, Lennart, deltog K-Polo's Asger Søndberg som spiller på dette første officielle landshold. (Allerede i 1999 havde Holte Roklub repræsenteret Danmark ved EM efter sejr i det første DM, men trods gode halvlege og historier, blev der vist trukket lidt på smilebåndene af holdet med de tunge plastikbåde).
I dag er der så mange aktive nationer, at VM afgøres mellem op mod 30 nationer, og i Danmark er sporten nået så vidt, at der spilles en landsdækkende turnering i 3 herrerækker, en damerække, en juniorrække, 2 store internationale stævner og en række regionale turneringer i vinterhalvåret.
Trods manglen på permanente klubfaciliteter, har K-Polo været med i toppen af de forskellige rækker siden klubbens start på Frederiksberg i 2003. Klubben, der pt har en god base på Holmen, har vundet to mesterskaber, damerne i 2008 og herrerne i 2009, og der er hentet medaljer til klubben hvert år, og der er i dag flere polospillere, instruktører, dommere, kajakker, landsholdsspillere og smil end noget andet sted på danmarkskortet.