In juni 2000 wordt de vereniging officieel opgericht. De eerste activiteit is deelname aan de Regatta 2000 en daarna aan Sail 2000. Tot half 2001 heeft zij een onderkomen op Jeugdland, een mooie locatie voor de jeugd en beginnende kanoërs, want het Nieuwe Diep staat niet direct in verbinding met groot water. Het heeft verschillende uitgangen via het kanaal naar de grachten, de Amstel en groot water. De locatie is echter alleen bereikbaar als Jeugdland open is. Voor een groeiende, volwassen, kanovereniging is de locatie niet voor lang geschikt en er wordt uitgekeken naar een andere locatie. Een aantal leden van KVZ blijft nog wel voor Jeugdland kanotochten organiseren tot tevredenheid van alle partijen.
In februari 2001 wordt een bouwaanvraag ingediend om op de Zeeburgerkade aan het Entrepotdok, op een achter hekken afgesloten bedrijventerrein, containers neer te zetten. Die aanvraag wordt goedgekeurd door stadsdeel Zeeburg vanwege de positieve bijdrage die een kanovereniging levert aan de sportmogelijkheden van de eilanden. Veertien containers worden geplaatst, geschikt voor ongeveer 100 leden. In sommige containers kunnen leden een plaats huren om hun kano te stallen, in een aantal andere containers zijn clubboten gestald. Eén container worden ingericht als clubhonk. Er wordt een ponton neergelegd voor de kade die als aanlegsteiger gebruikt kan worden.
In januari 2007 moesten we deze plek verlaten vanwege de ontwikkeling van het Kopgebouw en de Jachthaven Entrepot. Sinds die tijd hebben we een tijdelijk onderkomen aan de Nieuwe Vaart. Het is een prima uitvalsbasis voor mooie kanotochten: vanaf het Entrepotdok is er direct toegang tot het IJmeer, via de Oranjesluizen tot het IJselmeer en verder naar de Friese meren of de Waddenzee; naar de Watergraafsmeer; naar de grachten en de Amstel en zo verder bijvoorbeeld naar Haarlem of Rotterdam.
De ambities van de vereniging staan verwoord in het werkplan 2010. Het programma van eisen is toegespitst op een ligplaats aan de kade.