Heise omtales overalt som livlig og elskværdig og som en musikalsk begavelse, tillige meget flittig. Han komponerede musikken til flere af Hostrups opsætninger til Det Kongelige Teater.

Han studerede i Leipzig, hvorefter fulgte en stor produktion, bl.a. af melodier som stadig synges og spilles. Han kom hos den fornemme og rige konsul Alfred Hage på Christianshavn, hvor han forelskede sig i datteren Vilhelmine, som han blev gift med. Hendes 2 søstre blev gift med Plough og Bissen. Konsulen byggede et hus til dem, da han blev musiklærer og organist ved Sorø Akademi (1858-65), ”Villereden”, Søgade 17B, nu ministerbolig.

Fra 1865 flyttede han til København og levede af sin musik. Han blev 49 år. En vej i Sorø er opkaldt efter ham.