Ha iniziato gli studi di design alla facoltà di architettura alla Australia's University of Queensland nel 1991 e ha proseguito con una laurea in Scenografia al National Institute of Dramatic Art. Da lì ha iniziato una rapida carriera nel settore dell'arte cinematografica, cominciando come set designer per Matrix (1999). Ha poi lavorato ad Anna and the King (1999) in Malaysia ed è tornata a Sydney per Moulin Rouge! (2001). La sua prima partecipazione alla direzione artistica di un grande evento è stata con la cerimonia di chiusura delle Olimpiadi del 2000 a Sydney. Supervisionata dalla production designer Brigitte Broch, Deborah ha lavorato come art director per Le donne vere hanno le curve (2002) a Los Angeles, in seguito per 21 grammi (2003) di Alejandro González Iñárritu, girato in Tennessee e New Mexico. I Giochi Asiatici di Doha, Qatar, del 2006 e l'apertura del World Expo 2010 a Shanghai l'hanno tenuta ancora impegnata con i grandi eventi. Deborah si è trasferita a Los Angeles nel 2008, ma è solo dal 2013 che il trasferimento ha dato i suoi frutti. È stato allora, infatti, che è stata assunta come production designer per la quarta stagione della serie HBO Il Trono di Spade. Da allora ha vinto quattro Emmy ® Awards consecutivi, tre Art Directors Guild Awards, e un BAFTA per il suo lavoro sull'epic fantasy medievale.  Nel 2020 scrive per Mondadori L'arte de Il trono di spade.