Im Mai 1998 wurde der Verkehrsverbund Region Kiel gegründet. Zunächst gehörten dem Verbund neben den Kreisen Plön, Rendsburg-Eckernförde sowie der Landeshauptstadt Kiel die fünf in der Region tätigen Verkehrsunternehmen Kieler Verkehrsgesellschaft mbH, Verkehrsbetriebe Kreis Plön GmbH, Autokraft GmbH, DB Regio AG - Regionalbahn Schleswig-Holstein und Schlepp- und Fährgesellschaft Kiel mbH an. Seit November 2000 ist als sechstes Unternehmen die Nord-Ostsee-Bahn GmbH Mitglied des Verbundes.

Die Gebietskörperschaften und die Unternehmen haben zur internen Koordination eine gemeinsame Geschäftsstelle eingerichtet. Beschlüsse werden partnerschaftlich in der VRK-Arbeitsgruppe (bestehend aus Vertretern der Gebietskörperschaften und der Unternehmen) gefasst. Daneben existieren noch Arbeitsgruppen ausschließlich mit Vertretern jeder der beiden Seiten bzw. zu bestimmten Fachfragen.