Formada en 1901, entonces conocida como Kolner BC, el apodo de Koln es Billy Goats, y su mascota también es Hennes, una cabra viva. Ha habido más de uno a lo largo de los años: de hecho, ocho. El nombre Hennes proviene de una de las figuras más notables de la historia del Colonia, Hennes Weisweller, ex jugador y entrenador. Antes de fusionarse con el otro equipo local, el VfL Köln 1899, habían ganado varios campeonatos del Westdeutscher. Desde que se unió a la Bundesliga, todos sus partidos en casa se han jugado en el RheinEnergieStadion, también conocido como estadio Mungersdorfer.
La mayor rivalidad que tiene el equipo es con el Hamburger SV.
A pesar de haber pasado mucho tiempo en la cima y en la base de la escalera de descenso/ascenso, el ánimo de sus seguidores siempre está alto. Han ganado la Bundesliga un par de veces y varios otros trofeos y competiciones alemanes importantes.
| hogar | lejos | todo | |
| Juegos jugados | 3 | 5 | 8 |
| gana | 1 | 2 | 3 |
| Sorteos | 1 | 1 | 2 |
| Pérdida | 1 | 2 | 3 |
| objetivos | |||
| Metas para | 6 | 6 | 12 |
| Goles en contra | 4 | 7 | 11 |
| promedio de goles | |||
| Metas para | 2.0 | 1.2 | 1.5 |
| Goles en contra | 1.3 | 1.4 | 1.4 |