Die SFK besteht seit 1996 und gehörte vorher als Abteilung Schifffahrt zur damaligen Kieler Verkehrs-AG. Sie ist eine 100%ige Tochter des Eigenbetriebs Beteiligungen der Landeshauptstadt Kiel.