Heise studierte an der Hochschule für Schauspielkunst „Ernst Busch“ Berlin und schloss 1981 sein Studium ab. Ebenda arbeitete er auch als Dozent. Einer der ersten bekannteren Filme, in dem Heise mitspielte, war Der Hut des Brigadiers (1986). Er spielte auch an der Berliner Volksbühne, sowie Theater in München und Erfurt. Außerdem arbeitete er an verschiedenen Hörspielproduktionen mit
The Elementary Particles
The Film Narrator
Die Geschichte vom goldenen Taler
Detective Lovelorn and the Revenge of the Pharaoh
The Woman and the Stranger
The Break
The Tango Player
The Pocket Watch
Lilly unter den Linden
Die Gänse von Bützow
The Brigade-Leader’s Hat
Spuk am Tor der Zeit
Spuk aus der Gruft
The Burrow
Novalis - Die blaue Blume
The Legend of Timm Thaler: or The Boy Who Sold His Laughter
Das Mädchen und der Junge
Alphamann: Die Selbstmörderin
While All Germans Sleep
Lotte Jäger und das tote Mädchen
