In seiner Musik verbindet Gero Hensel traditionellen Jazz–Sound im Stile eines Miles Davis oder Chet Bakers mit dem Klangideal zeitgenössischer Jazzmusiker wie Tomasz Stanko. Er lässt dabei auch Elemente der Klassischen Musik und folkloristische Momente der Balkan– und Worldmusik einfließen. Dabei entstehen komplexe Kompositionen mit starker melodischer und harmonischer Prägung durch die südosteuropäische und orientalische Musik, die aber ihre Wurzeln in der Tradition des Jazz nicht vergessen und die den einzelnen Musikern viel Freiraum zur improvisatorischen Entfaltung bieten.