Se graduó en la Carnegie Mellon University. Se desempeñó como autor de obras teatrales entre las cuales se incluyen Down the Stream, que fue represaentada en Nueva York en el Vineyard Theater, Elizabeth's Gift e Interpretation of Dreams.

En 1996 escribe y dirige su primera película, Bed of Roses, un film de corte romántico con Christian Slater.

Un año después coescribe junto a James V. Hart el guion de la película Contact dirigida por Robert Zemeckis. La cinta de ciencia ficción contó con el trabajo de intérpretes como Jodie Foster, David Morse, Jena Malone y Matthew McConaughey.

Su próximo proyecto fue la adaptación de la popular novela de James Matthew Barrie Peter Pan, guion que concretó para el director australiano P. J. Hogan que obtuvo buenas críticas.^[1]​

En 2004, Goldenberg relevó al guionista Steve Kloves en la tarea de adaptar a la pantalla grande la quinta novela de J. K. Rowling. Harry Potter y la Orden del Fénix fue un éxito de taquilla superando los 900 millones de dólares en recaudación.

En una entrevista concedida a los fanáticos^[2]​ de la saga fantástica, Goldenberg respondió a las críticas por ciertas omisiones y alteraciones de la trama novelesca. También aclaró que se le había ofrecido el mismo puesto para la primera película. Su trabajo le ha valido lo elogios de la autora de la saga que consideró a la película «la mejor realizada hasta la fecha».^[3]​^[4]​

Entre sus próximos proyectos figura una película futurista para Warner Bros.^[5]​