Esta é a primeira vez que o Holstein Kiel vai participar na Bundesliga, que foi criada em 1963, mas o clube foi campeão alemão em 1912, ao conquistar a Oberliga Norte, uma das cinco Ligas que constituíram a primeira divisão alemã, após a Segunda Guerra Mundial, até a criação da Bundesliga.
Na época 1962/63, o Holstein Kiel ficou em quinto lugar na Oberliga Norte e não conseguiu vaga para entrar na primeira temporada da Bundesliga.