Maria Gyllenhoff utexaminerades från Danmarks Designskole 1994. Hon har arbetat som kostymdesigner i många opera-, teater-, musikal- och filmproduktioner. I Danmark har Maria arbetat på teatrar som Det Kongelige Teater, Kaleidoskop och Gasværket med bl a Kasper Holten, Bille August, Martin Tulinius och Runar Hodne. I Sverige har hon arbetat på bl a Stockholms Stadsteater, Malmö Opera och Göteborgs Operan. Maria har också arbetat på Islenska Operan, Summerscape-festivalen i New York och det nordiska samarbetsprojektet Bastard (där Malmö Stadsteater ingick) i regi av Gisli Ørn Gardarsson. Maria har också arbetat på Komische Oper Berlin, Nationaltheatret i Oslo och på Den Norske Opera.