Um sich organisatorisch, rechtlich und wirtschaftlich auf den Wettbewerb im ÖPNV vorzubereiten, errichtete der Hamburger Verkehrsverbund 1998 gemeinsam mit anderen Verkehrsverbünden das „Kompetenz Center Wettbewerb“. Die Stabsstelle leiteten Christoph Schaaffkamp und Dr. Jan Werner. Im Laufe der Jahre verstärkten weitere Berater das Team.

2003 erfolgte die Ausgründung als eigenständiges Unternehmen: Die KCW GmbH entstand. Die beiden Geschäftsführer Christoph Schaaffkamp und Dr. Jan Werner blieben dabei ihren Themen und ihrer Zielgruppe treu.

Neben dem Büro in Hamburg wurde ein weiteres Büro in Berlin errichtet - dort befindet sich auch der Firmensitz.

Das Team um den neuen Geschäftsführer Dr. Henning Tegner brachte 2006 weitere Geschäftsfelder hinzu, etwa kommunale Versorgung, Öffentliche Infrastruktur und Finanzierung.

2010 erweiterte KCW sein Management-Team von drei Geschäftsführern auf acht Partnerinnen und Partner.