Анатолий Николаевич Хуторянский родился 15 сентября 1919 года в семье служащего в местечке Томашполь Томашпольской волости Ямпольского уезда Подольской губернии Украинской Социалистической Советской Республики.
В 1932 году переехал с семьёй в город Буйнакск. После средней школы окончил Краснодарский институт иностранных языков.
В конце июня 1941 года комсомолец Хуторянский пришел без повестки в военкомат и попросил направить его в танковое училище. В Рабоче-крестьянскую Красную Армию призван в июне 1941 года в Дагестанской АССР. Окончил Сталинградское военное танковое училище в 1942 году.
На фронтах Великой Отечественной войны с июля 1942 года. Был командиром танка, взвода, танковой роты. Воевал на Сталинградском, Юго-Восточном, Западном, Брянском и Белорусском фронтах.
21 ноября 1943 года повёл роту в атаку. В ходе атаки погиб. Похоронен на месте боя, в пос. Новая Жизнь Ветковского района Гомельской области Белорусской ССР. Указом Президиума Верховного Совета СССР от 26 апреля 1944 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм старшему лейтенанту Хуторянскому Анатолию Николаевичу присвоено звание Героя Советского Союза (посмертно).
