Journaliste en Allemagne de l'Ouest, il passe en RDA en 1948 et poursuit sa carrière dans le journalisme de presse puis de TV. À partir de 1956, il réalise pour la DEFA des sujets d'actualités et des documentaires. Depuis 1965, il y travaille en équipe avec Gerhard Scheumann, avec qui il fonde en 1969 le Studio H S. De 1958 à 1965, il écrit et réalise une vingtaine de documentaires ; après quoi il en fait une quarantaine d'autres en forme de reportages sociaux et de pamphlets politiques, dont les longs métrages l'Homme qui rit (Der lachende Mann, sur le mercenaire Kongo-Müller, 1966) ; Pilotes en pyjama (Piloten im Pyjama, sur des pilotes américains prisonniers au Viêt-nam, 1968) ; le Premier riz après (Der erste Reis danach, sur la reconstruction du Viêt-nam, 1976). Rappelons surtout quatre films percutants sur le Chili avant et après le putsch : la Guerre des momies (Der Krieg der Mumien, 1974) ; J'étais, je suis, je serai (Ich war, ich bin, ich werde sein, 1974) ; le Putsch blanc (Der weisse Putsch, 1975) et Une minute d'obscurité ne nous rend pas aveugles (Eine Minute Dunkel macht uns nicht blind, 1975). Ces montages de documents et d'interviews se caractérisent par leur vigoureux engagement politique, par une forme filmique très élaborée et par l'habileté avec laquelle les interlocuteurs sont parfois acculés aux aveux. Peut-être discutable par certaines de leurs méthodes, leur constante volonté de dramatiser l'Histoire vaut par un impact visuel et une forte efficacité polémique. Heynowski et Scheumann ont réalisé plusieurs longs métrages pour la télévision dont Kamerad Krüger (1988) et Die Dritte Haut (1989).