Nata a Singapore nel 1974, Natalie Hennedige si diploma in drammaturgia presso Queensland University of Technology. Dal 1998 al 2001 lavora come attrice, regista e autrice freelance. Nel 2001 entra a far parte di The Necessary Stage come artista full-time, diventandone poi direttrice nel 2004. Dal 2005, anno in cui nasce Cake Theatrical Productions, è ideatrice, autrice e regista di tutti gli spettacoli della compagnia. Tra i suoi lavori si segnalano: Queen Ping (2006), presentato in coproduzione con Esplanade's Studio Season, Divine Soap (2006), commissionato da National Museum of Singapore, Nothing (2007). Nel 2007 ottiene il premio Giovane Artista dal "National Arts Council".