Heino Deckert estudió derecho y posteriormente se graduó de la Academia Alemana de Cine y Televisión de Berlín (DFFB). Tras graduarse, en 1991, fundó Ma.ja.de Filmproducktions GmbH. Desde 2013, es director de su propia compañía distribuidora de documentales a nivel mundial, Deckert Distribution. También es socio de Blinker Filmproduktion en Colonia, y de la empresa de distribución mundial, Pluto Films.