Mike Henebry ist bekannt für seine drei überzeugenden Jazz-Arrangements, die ein feines Gespür für zeitgenössische Jazzklänge und eine souveräne Beherrschung des Ensemblesatzes zeigen. Seine Arrangements zeichnen sich oft durch ihre mitreißenden Rhythmen und moderne Harmonik aus.