Die Franchisevergabe der NFL Europe nach Köln erfolgte Anfang November 2003.[1] Der Name und Auftritt des Teams wurde Mitte Dezember 2003 von NFL Commissioner Paul Tagliabue im Römisch-Germanischen Museum bekannt gegeben.[2] In der NFL Europe übernahmen die Centurions die Nachfolge der aufgelösten Barcelona Dragons. Grund für die Ansiedlung in Köln war der Wunsch der Liga, mehr Zuschauer zu generieren, was durch die Rivalität zwischen Köln und Düsseldorf schnell erreicht werden konnte, da so eine Rivalität mit Rhein Fire aufgebaut werden konnte. Die Centurions hatten mit durchschnittlich 13.400 Zuschauern in ihren vier Saisons auch mehr Zuschauer als die Dragons[3] (6.900, 2003)[4]. Diese Werte wurden jedoch vor allem durch die Fire-Spiele erhöht, die mit ca. 23.000 Zuschauern, größtenteils aus Düsseldorf, übermäßig stark besucht wurden.[3] Die Mannschaft trug ihre Heimspiele im Rhein-Energie-Stadion mit rund 50.000 Sitzplätzen aus.[5]
Erster Head Coach wurde Peter Vaas, der zuvor Cheftrainer bei Berlin Thunder war und diese 2001 und 2002 zur Meisterschaft führte. Die erste Saisonhälfte 2004 verlief schwach, da das Expansion Team nur eines der fünf Spiele gewinnen konnte. Dies besserte sich jedoch und am Saisonende standen vier Siege bei Sechs Niederlagen zu Buche. Das Kölner Team war das einzige, welches in dieser Saison den späteren Meister aus Berlin schlagen konnte und fünf der sechs Niederlagen waren mit weniger als 8 Punkten. Dadurch wurden die Centurions deutlich besser aufgenommen, als das letzte Expansion Team (Thunder, 1999), da man von Beginn an auf einem ähnlichen Niveau spielte und nicht der Konkurrenz deutlich unterlegen war.[6] 2005 wurde der Einzug in den World Bowl verpasst, da sie trotz 6:4-Bilanz den direkten Vergleich gegen Amsterdam durch zwei Niederlagen verpassten.[3] 2007 spielte die Mannschaft erneut um eine Endspiel-Teilnahme, verpasste diese jedoch erneut, als sie am letzten Spieltag gegen die punktgleichen Frankfurt Galaxy verlor.[6] Insgesamt konnten die Centurions in ihrer vierjährigen Geschichte eine ausgeglichene Bilanz von 20 Siegen und gleich vielen Niederlagen vorweisen.[3] Sie waren die einzige Mannschaft der Liga, die nie den World Bowl gewinnen konnte.
