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