Die Band wird der Neonaziszene zugeschrieben. Völkische Statements, so zum Beispiel die Zwischenspiele auf der CD Fußballfest ’98. Hier heißt es unter anderem „Hoch auf dem gelben Wagen, sitz ich beim Führer vorn, Vorwärts die Oi traben, lustig schmettert das MG“. Die Band selber sieht sich als Fußball-Rockgruppe und nicht als Politband; laut eigener Aussage richte sich ihre Musik an „erlebnisorientierte Menschen“. Dies macht sie im Refrain des Liedes „Ha Ho He“ mit der Zeile „Fußball ist Fußball und Politik bleibt Politik“ deutlich. Die Nachfolgeband VollKontaCt ging noch weiter und distanzierte sich von Unterstellungen, der politisch rechten Szene anzugehören. Dies zeigte sie zum Beispiel in ihrem Lied Kotz dich aus, in dem sie sich selbst als betont unpolitisch bezeichneten.
Der Sänger Hannes Ostendorf ist der Bruder des NPD- und Blood and Honour-Aktivisten Henrik Ostendorf und war 1991 an einem Brandanschlag auf eine Flüchtlingsunterkunft in Bremen beteiligt.
Mitglieder von KC spielten vorher unter anderem bei den Rechtsrock-Bands Nahkampf und Boots Brothers. Nach Einschätzung des sächsischen Verfassungsschutzes sind die Konzerte nicht mehr der rechtsradikalen Szene zuzurechnen. 1999 beteiligten sich Kategorie C mit einem Lied an dem Sampler Die Deutschen kommen II, auf dem unter anderem auch die Rechtsrock-Bands Landser (anmerkung von FIST: Landser als Band wird vom Verfassungsschutz als Terroristische Vereinigung eingestuft), Stahlgewitter, Kraftschlag und HKL vertreten sind. Am 31. März 2001 trat die Band auf einer Party zum 20. Geburtstag der Dortmunder Neonazi-Hooligantruppe Borussenfront um Siegfried Borchardt auf.
Auf dem im Juli 2006 „wegen Verdacht der öffentlichen Aufforderung zu Straftaten sowie Gewaltdarstellungen“ eingezogenen extrem rechten „Fußballsampler“ mit dem Titel Zu Gast bei uns war die Band mit dem Stück Deutschland dein Trikot vertreten, in dem es heißt: „Deutschland dein Trikot / Das ist schwarz und weiß / Doch leider auch die Farbe deiner Spieler / In München, Rom und Bern, da gab’s noch echte Deutsche / solche Jungs und diese Siege hätten wir jetzt gerne wieder!“ und „Deutschland ist der Schlachtruf / Für Deutschland stehen wir alle ein / Doch Deutschland ist nicht die BRD / Deutschland ist der Schlachtruf“. Dieses Lied wurde jedoch von Ostendorf alleine aufgenommen und gegen seinen Willen veröffentlicht. Im Oktober 2006 trat Ostendorf unter anderem mit Annett Müller, Michael Müller und Agitator auf der von Eckart Bräuniger (NPD) angemeldeten Solidaritäts-Demo mit Konzert für den inhaftierten Landser-Sänger Michael „Lunikoff“ Regener vor dem Gefängnis in Berlin-Tegel auf.
Am 7. November 2009 plante die Bekleidungsmarke Eric and Sons ein Konzert mit Kategorie C in Berlin. Die Veranstaltung sollte zunächst in der Trabrennbahn Karlshorst stattfinden, als dort bekannt wurde dass die Band auftreten soll, wurde der Vertrag gekündigt.[1][2] Auf einem kurzfristig angemieteten Ersatzgelände an der Nalepastraße konnte das Konzert ebenfalls nicht stattfinden, da dass Bezirksamt die nötigen Genehmigungen nicht erteilte.[3]
