Ab Mitte der 1990er Jahre arbeitete Heise eng zusammen mit Thomas Kufus und der Berliner Produktionsfirma zero film; anfangs als Texter und Dramaturg für dokumentarische Fernsehserien und abendfüllende Dokumentarfilme.