Die Idee zu Katze hatten der Comiczeichner und Musiker Klaus Cornfield sowie der Bassist Paul J. Greco Ende der 90er. Bei den Vorbereitungen zu ihrem zweiten Konzert entdeckten sie Minki Warhol, welche die Lieder einfach frech mit sang. Sie wurde daraufhin mit in die Band aufgenommen. Nach dem sich etliche Musiker in der Gruppe versucht hatten, veröffentlichten Katze 2005 ihr Debüt-Album „Von Hinten“. Zum Bedauern der Band verließ der bisherige Schlagzeuger Daniel Schaub nach den Aufnahmen seinen Platz hinter den Becken um sich seinem Studium zu widmen. Udo Stowitz wurde kurzerhand als sein Nachfolger ausgewählt.

Die momentane Besetzung der Berliner Punk-Pop-Band bestreiten Klaus Cornfield an der Gitarre, der sich, zusammen mit Minki Warhol gleichermaßen für den Gesang verantwortlich zeigt, sowie Karen Bolage, die mit dem Basspiel und dem Background-Gesang bertraut wurde. In dieser Konstellation veröffentlichen Katze am 10.07.2010 ihren Zweitling „Du bist meine Freunde“ auf dem Label What’s So Funny About.. .