Heino studierte Jura und absolvierte ein Studium an der Deutschen Film- und Fernsehakademie Berlin (DFFB). Nach seinem Abschluss gründete er 1991 die Ma.ja.de. Filmproduktion GmbH. Seit 2003 ist er zudem Geschäftsführer seines eigenen Weltvertriebs für Dokumentarfilme Deckert Distribution. Außerdem ist er Teilhaber an der Blinker Filmproduktion in Köln.
Heino hat bis heute über 140 Filme produziert. Er arbeitete u.a. mit Sergei Loznitsa, Victor Kossakovsky, Ai Weiwei und Thomas Heise zusammen.
In Cannes feierte er 2018 gleichzeitig mit zwei Filmen Premiere, DONBASS von Sergei Loznitsa und seine Koproduktion CHRIS THE SWISS von Anja Kofmel. Im gleichen Jahr konnten ADAM & EVELYN von Andreas Goldstein und AQUARELA von Victor Kossakovsky in Venedig Premiere feiern. 2019 begann die erfolgreiche Festivaltour von Thomas Heise’s HEIMAT IST EIN RAUM AUS ZEIT mit dem Caligari Preis der Berlinale. Der Film war nominiert für den Deutschen Filmpreis 2020. Ma.ja.de.’s Koproduktion THE CAVE von Feras Fayyad wurde 2020 für den Oscar® nominiert.