Enyedi was born in Budapest in 1955. Her father, György Enyedi, was a geographer and economist who played a major role in the long-term development of regional science. She completed a B.A. in economics, studied film studies at the Academy of Drama and Film in Budapest starting in 1980, and also studied film in Montpellier. In the beginning, Enyedi created conceptual art and was a part of Balázs Béla Studio and the Indigo group.