Medak flüchtete 1956 während des Ungarischen Volksaufstands nach England, wo er ab dem Folgejahr in der Filmbranche Erfahrungen sammelte. Er führte in Fernsehserien, Fernsehfilmen und Kinofilmen Regie. Sein erster Kinofilm war das Drama "Negatives" mit Glenda Jackson. Medak war in seiner bisher 50-jährigen Berufslaufbahn über 50 mal als Regisseur tätig, zum Beispiel in der Musicalkomödie "The Ruling Class" mit Peter O’Toole, dessen Hauptrolle für den Oscar nominiert wurde. Zu Medaks weiteren Werken zählen: der Thriller "Romeo Is Bleeding" mit Gary Oldman und Lena Olin, das Filmdrama "Der Glöckner von Notre Dame" mit Mandy Patinkin, Richard Harris und Salma Hayek, bei dem Medak auch als Koproduzent fungierte, und der Science-Fiction-Film "Species II" mit Michael Madsen und Natasha Henstridge.