De club werd op 22 juni 2010 opgericht om de jeugdafdeling van SCB Viktoria Köln te redden, dat met financiële problemen kampte. Deze club ging nog in augustus van dat jaar failliet. Het jaartal 1904 in de club komt van FC Germania Kalk, de oudste voorganger van de club dat later fuseerde tot VfR Köln 04 rrh.. Deze club fuseerde in 1949 met Mülheimer SV 06 tot SC Rapid Köln dat in 1957 fuseerde met SC Preussen Dellbrück tot SC Viktoria Köln. Viktoria fuseerde op zijn beurt met SC Brück in 1994 tot SCB Viktoria Köln.
In het eerste seizoen kwam er enkel een jeugdafdeling die in de laagste reeks moest starten. Op 24 februari nam de club het elftal van FC Junkersdorf over. Deze club werd kampioen van de Mittelrheinliga en zou dus promoveren naar de NRW-Liga, maar deze plaats wordt door Viktoria Köln overgenomen. De club startte het seizoen zeer goed en vernederde VfB Speldorf op de tweede speeldag in eigen huis met een 2:8 monsterscore. De club leed het eerste puntenverlies pas op de twaalfde speeldag na een nederlaag tegen SC Westfalia 04 Herne. Op de 22ste speeldag versloeg de club Rot-Weiß Ahlen met 9:0. Aan het einde van het seizoen werd de club kampioen met één punt voorsprong op Sportfreunde Siegen en promoveerde naar de Regionalliga West. Daar ging de club goed van start en stond 18 speeldagen lang aan de leiding en moest deze dan aan stadsrivaal SC Fortuna Köln afgeven. Intussen zakte de club weg naar de subtop.
In 2019 werd de club kampioen en promoveerde zo voor het eerst naar de 3. Liga.