Родился в Минске в семье железнодорожника. Окончил Минское профессионально-техническое училище железнодорожников. Работал на вагоноремонтном заводе. С 1938 г. в Красной Армии. В Великую Отечественную войну с 1941 г. на Юго-Западном и Воронежском фронтах. Разведчик 12-го отдельного батальона 2-го танкового корпуса сержант Волох А. А. в августе 1943 г. захватил немецкого офицера, 21 августа 1943 г. в районе города Зеньков Полтавской области (Украина) — автомашину с офицерами, важные документы. В сентябре 1943 г. при освобождении города Лебедин Сумской области (Украина) на броневике одним из первых ворвался в город и вступил в бой с врагом.

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

      Награжден орденами: Ленина, двумя Красной Звезды, медалями.

      Похоронен в городе Лебедин.

      В 1966 г. улица Лютеранская в Московском районе переименована в улицу А. А. Волоха. На доме № 1 установлена мемориальная доска.

      На улице расположены: Маломедвежинский сквер, специализированная детско-юношеская школа олимпийского резерва по спортивной гимнастике и акробатике.

      Разведчик 12-го отдельного батальона 2-го танкового корпуса сержант Волох А. А. в августе 1943 г. захватил немецкого офицера, 21 августа 1943 г. в районе города Зеньков Полтавской области (Украина) — автомашину с офицерами, важные документы. В сентябре 1943 г. при освобождении города Лебедин Сумской области (Украина) на броневике одним из первых ворвался в город и вступил в бой с врагом.

Указом Президиума Верховного Совета СССР от 17 ноября 1943 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм сержант Анатолий Волох посмертно был удостоен высокого звания Героя Советского Союза.

Волох Анатолий Александрович // Герои Советского Союза : краткий биографический словарь : [в 2 т.] / Министерство обороны СССР, Главное управление кадров, Институт военной истории, Центральный архив ; [А. А. Бабаков (руководитель) и др.] ; редколлегия: И. Н. Шкадов (председатель) [и др.]. — Москва : Воениздат, 1987. — Т. 1. — С. 283—284.

Волох Анатолий Александрович // Их именами названы... Улицы Минска : энциклопедический справочник / [редколлегия: В. В. Андриевич (главный редактор) и др.]. — Минск : Беларуская Энцыклапедыя, 2014. — С. 73.

Волох Анатолий Александрович // Республика Беларусь: энциклопедия: [в 6 т.] / редколлегия: Г. П. Пашков (главный редактор  [и др.]. — Минск : Беларуская энцыклапедыя, 2006. — Т. 2. — С. 792—793.