Das Heiner Kleinjohann Quartett (zunächst Trio) gründete sich 1999 und spielte zunächst
sowohl Jazzstandards der Bebop- u. Hardbopära als auch eigene Stücke. 1998
wurde die Band durch die Sängerin Maria de Fatima erweitert, 2007 durch
Christian Kappe. Heute spielt die Gruppe nur noch Kompositionen oder
Arrangements des Pianisten Heiner Kleinjohann.
Die Klangfarbe der Stimme Maria de Fatimas und ihre stilistische Band-
breite auf der einen Seite und der spezielle Sound des Quartetts zwischen
traditionellem Hardbop und zeitgenössischen Jazzströmungen verschmelzen
zu einer ganz eigenen musikalischen Einheit, in der alle fünf Musiker(innen) ihre
zahlreichen Erfahrungen aus den unterschiedlichsten Musikrichtungen einbringen können.