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
Die Geschichte vom goldenen Taler
(Hans Geiz)
Die ehrbaren Fünf
(Langer)
Alphamann: Die Selbstmörderin
The Brigade-Leader’s Hat
(Manne Herford, genannt Maus)
Spuk am Tor der Zeit
(Pacholke)
Spuk aus der Gruft
(Chauffeur Pacholke)
Die Wildnis
(Haid)
The Tango Player
(Müller)
Künstler, König und Modell
(Johann Gotfried Schadow)
While All Germans Sleep
The Burrow
(Chef)
The Elementary Particles
(Forscher 1)
The Break
(Pinske)
Lilly unter den Linden
(Bernd)
The Legend of Timm Thaler: or The Boy Who Sold His Laughter
(Racecourse cashier)
The Woman and the Stranger
Die Gänse von Bützow
Detective Lovelorn and the Revenge of the Pharaoh
(Orakelpriester)
The Pocket Watch
Die Lügnerin
Novalis - Die blaue Blume
The Film Narrator
(Passbeamter)
Das Mädchen und der Junge
Lotte Jäger und das tote Mädchen
(Herbertz)
Die Wache
(Stanitz)
Alphateam – Die Lebensretter im OP
Polizeiruf 110
(Kiwi)
Polizeiruf 110
(Trainer)
Polizeiruf 110
Polizeiruf 110
(Arzt)
Der letzte Zeuge
(Paul Lumenta)
Der letzte Zeuge
(Hanns Stinn)
Wolffs Revier
(Joachim Sprenger)
Stubbe – Von Fall zu Fall
(Knut Börges)
Im Namen des Gesetzes
(Johann Busch)
In the Face of Crime
(Polizist)
Der Fahnder
(Manfred Benisch)
Salto Kommunale
(Frisch)
Sherlock Holmes und die sieben Zwerge
(Schwarzer Magier)
Zwei alte Hasen
(Schulz)
Vienna Crime Squad
(Dr. Peter Willemsen)
Cornelius hilft
(Bellermann)
Das Traumschiff
(Klaus Vogler)