Gimė 1945 m., Danijoje. Studijavo tekstilės meną Werkkunstschule (dailės ir amatų mokykloje) Krefelde, Vokietijoje. Po to trejus metus ji praleido Kopenhagos „Kunsthåndværkerskolen“. Aštuntajame dešimtmetyje Dehlholm dirbo scenografe Rimfaxe teatro kolektyve. 1977 m. Kartu su Per Flink Basse ji įkūrė teatro kolektyvą „Billedstofteatret“, veikusį iki 1985 m. Ji sukūrė naujas performanso meno koncepcijas, kūrė scenarijus, pagal kuriuos žmonės formavo meninius paveikslus, lydimus muzikos ar garso efektų. Įsimintini šio kūrybinio laikotarpio darbai: „Gyldne vinger og blå løfter“ („Auksiniai sparnai ir mėlyni pažadai“, Charlottenborg, 1977) ir „Påtrængende slægtninge“ („Instrusive Relatives“), gyvas eksponatas, pristatytas Ny Carlsberg Glyptotek 1979 m. 1985 m. Dehlholm suformavo teatro grupę „Hotel Pro Forma“, kuriai ji vadovauja iki šiol. Ji sukūrė apie 30 spektaklių, derindama meną su teatralizuotu peizažo tapybos piešiniu ir moderniu, minimalistiniu dizainu. Kai kuriuose jos darbuose naudojami veidrodiniai vaizdai ir optinės iliuzijos. Režisierė ir vaizdo menininkė, labiausiai žinoma kaip grupės „Hotel Pro Forma“ vadovė, kurianti spektaklius, operas, tarpdisciplininius projektus ir performansus įvairiose pasaulio šalyse.Dėl sugebėjimo kurti eksperimentines instaliacijas, derinančias egzistencines temas, tokias kaip įsitikinimas, tapatumas ir karas, 2013 m. Buvo apdovanota „Thorvalden“ medaliu. Ji buvo pastebėta už nuosekliai novatorišką meninę kūrybą ir stiprų sceninės konfrontacijos jausmą. 2015 m. režisierė buvo apdovanota išskirtine scenos meno premija (ISPA) ir Metų Danijos garbės apdovanojimu „Reumert“.
