Michel Khleifi è nato nel 1950 a Nazareth in Galilea, nel Nord della Palestina. Ha studiato teatro presso l'Institut National Supérieur des Arts du Spectacle (INSAS) di Bruxelles, dove è arrivato nel 1971. Ha realizzato e prodotto numerosi film e documentari. I suoi lavori hanno ottenuto diversi riconoscimenti a festival internazionali, tra cui il Premio della Critica Internazionale al Festival di Cannes e la Concha d'oro al festival di San Sebastian, nel 1987, per il film Nozze in Galilea.
Attualmente insegna cinema all'INSAS di Bruxelles, dove vive.