Formato nel 1901, allora conosciuto come Kolner BC, il soprannome di Koln è Billy Goats e la loro mascotte è anche Hennes, una capra viva. Ce n'è stato più di uno nel corso degli anni: – in effetti, otto. Il nome Hennes deriva da una delle figure più importanti della storia del Colonia, Hennes Weisweller, ex giocatore e allenatore. Prima di fondersi con l'altra squadra locale, il VfL Koln 1899, avevano vinto diversi campionati Westdeutscher. Da quando è entrato in Bundesliga, tutte le partite casalinghe sono state giocate al RheinEnergieStadion, noto anche come Mungersdorfer Stadion.
La più grande rivalità della squadra è con l'Hamburger SV.
Nonostante abbiano trascorso molto tempo in cima e in fondo alla classifica retrocessione/promozione, il morale dei suoi sostenitori è sempre alto. Hanno vinto la Bundesliga un paio di volte e molti altri importanti trofei e competizioni tedesche.
| casa | lontano | Tutto | |
| Giochi giocati | 3 | 5 | 8 |
| Vince | 1 | 2 | 3 |
| Disegna | 1 | 1 | 2 |
| Perdita | 1 | 2 | 3 |
| obiettivi | |||
| Obiettivi per | 6 | 6 | 12 |
| Gol contro | 4 | 7 | 11 |
| media degli obiettivi | |||
| Obiettivi per | 2.0 | 1.2 | 1.5 |
| Gol contro | 1.3 | 1.4 | 1.4 |