Родился Анатолий Александрович в г. Минске в семье железнодорожника. Окончил профессионально-техническое училище, работал на Минском вагоноремонтном заводе им. А.Ф. Мясникова.

Призван на службу в Красную Армиию в 1938 году.

С 1941 года — разведчик 12-го отдельного разведывательного батальона в действующей армии. Сражался на Юго-Западном и Воронежском фронтах.

Сержант Анатолий Волох в августе 1943 года во время разведки захватил в плен немецкого офицера.

21 августа 1943 г. в районе города Зенькова Полтавской области напал на вражескую автомашину с офицерами и важными документами, уничтожил трех офицеров, четвертого взял в плен.

В сентябре 1943 года при освобождении г. Лебедин Сумской области (Украина) на броневике одним из первых въехал в город и вступил в бой с врагом.

Погиб в бою в октябре 1943 г. при разведке подступов к Днепру.