Heino Deckert es licenciado en derecho en Berlín, fue estudiante de la Academia Alemana de Cine y TV de Berlín (DFFB). Después de graduarse en 1991 fundó su propia productora, Ma.ja.de. Filmproduktions Gmb.

Durante este periodo produce más de 100 documentales de éxito para Ma.ja.de. Filmproduktions. Su coproducción “Rabbit á la Berlin” de Bartek Konopka fue nominada a los premios de la Academia en 2010. También ha producido “Vivan Las Antipodas” de Victor Kossakovsky, película inaugural del Festival de Cine de Venecia en 2011. En 2013 “Song From the Forest” de Michael Obert ganó el premio en la competición internacional del Festival de Cine de Ámsterdam (IDFA). “Human Flow” del artista Ai WeiWei, película que fue presentada en el Festival de Cine de Venecia y distribuida por Lionsgate, fue seleccionada para  los ©Oscar 2018. También “Aquarela” de Victor Kossakovsky tuvo su premier in Venecia 2018 y fue adquirida por Sony Classics. Por otro lado, “Heimat is a Space in Time” de Thomas Heise se estrenó en Berlinale Forum 2019 y ganó el premio Caligari.

El catálogo de venta de la compañía Deckert Distribution incluye títulos como “Miners Shot Down” (2015) ganador del premio Emmy, “No Burqars behind Bar”s (2014) y “The 3 Rooms of Melancholia” junto con la mayoría de los documentales realizados por Sergei Loznitsa.

En 2005, Heino funda Ma.ja.de. Fiction y produce el primer largometraje de los directores Peter Brosens y Jessica Woodworth  “Khadak” que fue galardonada en el Festival de Venecia en 2006 con el premio Lion of the Future. El primer proyecto de largometraje documental del director Sergei Loznitsa “My Joy” se estrenó en la competición de Cannes 2010. También el segundo largometraje de este director “In the Fog”, que el mismo Heino produjo, se estrenó en la competición de Cannes 2012 y ganó el premio Fipresci. Además, acaba de terminar la producción “Donbass” también dirigida por Sergei Loznitsa y cuya premiere también tuvo lugar en Cannes 2018, donde ganó el premio a mejor director en la sección Un Certain Regard y obtuvo la posibilidad de competir en los Premios ©Oscar 2019 como película de habla extranjera.  Por otro lado “Adam & Evelyn” de la directora novel Andreas Goldstein ha tenido su estreno en Venecia 2018.

Heino es parte del equipo pedagógico del programa Eurodoc, programa europeo de educación para productores.  Es a su vez cofundador de Pluto Films, una compañía de ventas de películas de ficción, y también forma parte de la compañía Blinker Film de Colonia.