В 1964 году семья переехала в посёлок Нейво-Шайтанский Алапаевского района.
В 1966 году поступил в Уральский Государственный университет им. Горького на филологический факультет. По окончании немного работал в Узбекистане, затем в городе Нижний Тагил. Там на его творчество повлияло литературное объединение при газете «Тагильский рабочий». В 1980 году была выпущена его первая книга стихов «К огню и травам». С творчеством Анатолия Григорьевича можно было познакомиться на страницах местной печати не только Нижнего Тагила, но и Алапаевска.
Закончив успешно Московскую дипломатическую академию МИДа, А.Г. Пшеничный работал в отделе культурных связей МИДа, затем – атташе по культуре Посольства СССР в Бельгии.