[1]​ Nacido en Budapest, Hungría, era hijo de Elisabeth y Gyula Medak, un fabricante textil.

Allí se embarcó en una carrera en la industria cinematográfica, empezando como aprendiz y ascendiendo poco a poco a la posición de director de cine.

Algunos de sus trabajos más importantes son The Ruling Class (1972), Al final de la escalera (1980), The Krays (1990) y Let Him Have It (1991).

Tuvo otros dos hijos con su segunda esposa, la actriz inglesa Carolyn Seymour,[2]​ de la que posteriormente se divorció.

Medak estuvo casado con la soprano de ópera Julia Migenes desde 1988 hasta 2003.