С 1994 работал в Международных трибуналах и Комиссиях ООН.
Голдстоун родился в городе Боксбурге на севере ЮАР. Голдстоун является южноафриканским евреем в третьем поколении. Дед Голдстоуна по отцу является выходцем из литовских евреев, эмигрировших в ЮАР в XIX веке, а его дед по материнской линии был английским евреем. Его семья не была религиозной, однако, по словам Голдстоуна, его этические мировозрения сформировались на основе причастности к мировому еврейству, которое на протяжении своей истории подвергалось преследованиям.
Еще в студенческие года Голдстоун был вовлечен в усилия международного сообщества в борьбе с системой апартеида в ЮАР..
Будучи председателем студенческого совета университета, Голдстоун активно выступал против политики недопущения чернокожих студентов в университет. Ввиду своей активной анти-апартеидной деятельности, он не раз попадал в поле зрения секретной полиции ЮАР, особенно за контакты с Национальным африканским конгрессом, бывшим в то время незаконной организацией.
Начиная с 1963 года и в последствующие 17 лет Голдстоун работал в Йоханнесбурге как барристер в области корпоративного права и защиты интеллектуальной собственности.
В 1980 году Голдстоун был назначен судьёй Трансваальского верховного суда, и на тот момент считался самым молодым судьёй в ЮАР, когда-либо назначенным на эту должность. Позднее, свое назначение в Верховный суд, Голдстоун прокомментировал, сказав:
Судебная карьера Голдстоуна является лучшим примером судебного активизма, который привлек к себе особое внимание как в самой ЮАР, так и в международном сообществе. О Голдстоуне говорили: «… он блестящий юрист, проницательно и изобретательно применяет закон для защиты справедливости в политически острых делах, и в делах связанные с правами человека»
Его судебный подход заключался в том, чтобы, невзирая на то, что Национальная партия ЮАР установила в стране расистскую и дискриминационную систему, нацеленную на подавлении прав небелых граждан, все же сохранить и продвигать унаследованные страной фундаментальные принципы англо-саксонской системы прецедентного права. Группа либеральных южноафриканских судей, включая Голдстоуна, и таких судей, как Геральд Фридман, Рой Леон, Иоганн Криглер, Джон Милне и Лоуренс Акерман, старались интерпретировать апартеидное законодательство настолько узко, как только это было возможно, для того чтобы шире применять юридические ценности, заложенные в прецедентном праве.
С августа 1994 года по сентябрь 1996 года Голдстоун являлся главным прокурором ООН Международного трибунала по бывшей Югославии и Международного трибунала по Руанде. Голдстоун представлял сторону обвинения в судебных делах ряда обвиняемых в военных преступлениях, среди которых были и бывшие лидеры боснийских сербов Радован Караджич и Ратко Младич.
После окончания работы в международных трибуналах Голдстоун был избран судьёй конституционного суда ЮАР.
В 2009 году Голдстоун был назначен председателем международной комиссии ООН по расследованию фактов по войне в Газе 2008—2009 гг.
Реакция на Отчёт комиссии Голдстоуна была полярной со стороны различных государств и организаций, он вызвал бурную полемику во всём мире. Сам Голдстоун, cпустя полтора года после публикации отчета, написал 2 апреля 2011 года в своей статье в Washington Post: «Если бы я знал тогда, что я знаю теперь, Отчет Голдстоуна был бы другим документом». Среди прочего, Голдстоун отказался от обвинений Израиля в том, что он преднамеренно выбирал целью гражданское население и сказал, что было ошибкой просить ХАМАС проводить расследование собственных действий.