Die drei Bandmitglieder Oliver Niesen, Dominik Schönenborn und Kevin Wittwer spielten schon seit der Grundschule in Bergisch Gladbach in Schülerbands zusammen. Die Band „Cat Ballou“ war für die Schüler zunächst nur ein Hobby.
Angefangen hatte alles als Cover-Band – und nicht auf Kölsch. Cat Ballou spielte Musik, die Richtung Punk und Ska ging. Pubertät und Skaterzeit brachten die Gründungsmitglieder immer häufiger nach Köln auf die Domplatte.
Die wachsende Verbundenheit zum Rheinland führte sie mehr und mehr in die kölsche Richtung und zum Karneval – und das Hobby wurde zum Beruf. Der erste Titel von Cat Ballou hieß bezeichnenderweise "Karneval".