Enyedi arbeitete zunächst als Konzept- und Medienkünstlerin, studierte später als eine von wenigen Frauen an der Theater- und Filmhochschule Budapest. Bereits ihr Debütfilm »Mein 20. Jahrhundert« (1989) gewann bei den Internationalen Filmfestspielen von Cannes die Goldene Kamera.