Родился он 18 июня 1961 года в Ташкенте. В 1978 году Золотовицкий начал работать слесарем на 84-м авиаремонтном заводе, поскольку не смог сразу поступить в московский театральный вуз. Однако уже через год он был принят в школу-студию имени Вл. И. Немировича-Данченко при Московском художественном академическом театре СССР имени М. Горького.

Обучение в школе-студии МХАТ он завершил в 1983 году. Четыре года спустя Золотовицкий стал частью труппы под руководством советского и российского режиссера Олега Ефремова, участвуя в таких постановках, как «Борис Годунов», «Самое главное», «№ 13», «Изображая жертву», «Иванов» и других. В период с 1988 по 1990 год он выступал в театре-студии «Человек», а в 1990–1991 годах — в Московском драматическом театре имени К. С. Станиславского.