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