Frank Heinz war langjähriges Mitglied von „The Wright Thing“ und der Mardi Gras Brass Band, spielte mit Lothar Schmitz, in dem deutsch-französischen Jazzensemble, der MPB Party Band, „Die Dicken Kinder“, Manchebo sowie verschiedenen anderen Salsa- und Coverbands. Aktuell spielt er beim SJO – Stuttgart Jazz Orchestra – sowie der Hans-Peter-Ockert Big Band. CD- Veröffentlichungen mit eigenen Projekten ergänzen das Bild zu einem stilistisch vielseitigen und virtuosen Posaunisten.
Zur Musik läßt sich folgendes sagen: Eine Mischung aus lyrischen Melodien mit straitem groove - mal nachdenklich, ruhig, verträumt - mal kraftvoll, energetisch, treibend. Abwechlsungsreich und stimmungsvoll.