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