Criado en Estados Unidos y de regreso a Alemania en 1973, Heinze se formó como actor en la Escuela Otto Falckenberg de Múnich entre 1983 y 1986. Su debut cinematográfico llegó en 1991 con un papel secundario en Homo Faber de Volker Schlöndorff, y el mismo año obtuvo el protagonismo en Allein unter Frauen de Sönke Wortmann. Durante la década de los noventa destacó como protagonista en títulos como…
