Die NEW JAZZ CATS wurden 1995 in Bonn von Band-Leader Peter Ziehe gegründet, als er von Südafrika und London zurückkam, wo er die Joburg Jazz Cats bzw. die London Foreign Press Jazz Cats geleitet hatte.

Die Gruppe pflegt den sogenannten Main Stream Stil mit Swing-, Dixieland-, Cool- und sogar Latin- Jazz. Sie läßt sowohl den coolen Sound der 50iger, die legendären Melodien Louis Armstrongs und Duke Ellingtons, aber auch so manchen Pop-Song erklingen.