Gudmundsen-Holmgreen was born in Copenhagen, Denmark. He was the son of the sculptor Jørgen Gudmundsen-Holmgreen. He studied at the Royal Danish Academy of Music in Copenhagen, with Finn Høffding, Svend Westergaard, Bjørn Hjelmborg, and Vagn Holmboe (instrumentation), graduating in 1958.