Hans platedebut skjedde som medlem i Thorgeir Stubø kvintett (1981). I Bodø ledet han lenge Bodø Big Band samt Ad Lib Jazzklubb. Gravrok har gitt ut (1991) som ga ham Stubøprisen (1991). Hans Henning Gravrok Band utga (Euridice, 1996) og med tekster av Rolf Jacobsen (Tylden, 1999). Hans seneste utgivelse er (Turn Left Productions, 2006), med besetningen Eivind Valnes på piano, Rune Nergård på bass, Børge Petersen-Øverleir på gitar og Andreas Håkestad på trommer.