Гольдинский Анатолий Семенович родился 8 сентября 1946 г. в городе Бендеры. В 1964 г. закончил среднюю школу.

В 1965—1968 гг. проходил службу в рядах Советской армии. В 1969—1974 гг. учился в Кишиневском музыкальном училище им. Ш. Няги. В 1974 г. создал в городе Бендеры группу «Орфей». В 1979—1984 гг. работал музыкальным руководителем ансамбля «Червона рута», солисткой которого была София Ротару. В 1985 г. создал группу «Модус», получившую всесоюзную известность.
В 1986 г. окончил Кишиневский институт искусств им. Музыческу, получив специальность «дирижер, преподаватель музыки».
В 1992 г. принимал участие в боевых действиях по защите города Бендеры от агрессии Молдовы.

В 1998 г. возглавил инициативную группу по созданию в городе Бендеры ОО «Общественное движение «Честь и Родина». 3 июля 1998 г. был избран его председателем. С 2003 г. является членом партии «Единая Россия».В марте 2005 г. избран депутатом бендерского городского Совета народных депутатов. Как депутат уделяет особое внимание решению вопросов социальной сферы.

В июле 2005 г., выражая волю многих горожан и соотечественников, выступил с инициативой воздвижения в Бендерах памятника генералу А. Лебедю.
Женат, двое сыновей, дочь.