Heise har en hæderkronet placering i dansk musiks kongerække for sine romancer og for nationaloperaen Drot og Marsk. Overset er det faktum, at Heise var en internationalt orienteret komponist, samt at han også komponerede en symfoni, en snes fremragende kammermusikværker og koncertstykker som Bergliot og Tornerose. I Heises mere end 200 romancer når melodi, hormoni, akkompagnement og tekstvalg tilsammen det højeste inden for denne genre i Danmark. Han døde alt for tidligt i en alder af 49 år. Var Heises sange skrevet til tyske tekster, havde han været sikret europæisk berømmelse.