Neben seiner Tätigkeit als Pianist arbeitet Steffen Heinze auch vom Anfang seines professionellen musikalischen Wirkens an als leidenschaftlicher Komponist sowohl für sinfonisches Orchester als auch für Kammerbesetzungen. Auch wenn die Zeit meist knapp für die Verwirklichung der zahlreichen musikalischen Ideen ist, so sind über die Jahre einige Werke, vor allem als Auftrag, entstanden. Darunter sind einige Stummfilmvertonungen, welche über die Jahre immer wieder überarbeitet und für verschiedene Besetzungen umarrangiert wurden. Stilistisch finden sich Elemente der Spätromantik und des Expressionismus, aber auch die Tonsprache des Jazz in den Werken von Steffen Heinze wieder.

Dies sind insbesondere:

Stummfilmmusik Sinfonische Werke Tangos Jazz-Kompositionen