Анатолий Ильич Приходько родился в 1913 году на Алтае. Окончил 5 классов церковно-приходской школы.

В начале войны выучился на связиста. Прошел всю войну, был телефонистом. В 1943 году получил ранение и после госпиталя вернулся на фронт. Принимал участие в сражении за Берлин. Награжден медалью «За отвагу». Вот что написано в наградном листке:

«Телефониста роты связи Приходько Анатолия Ильича наградить за то, что он в боях в районе Берлина своевременно и бесперебойно устранял порывы телефонной линии, и только в однодневном уличном бою, когда была порвана связь, пробирался под огнем противника и из своего личного оружия уничтожил одного снайпера, мешавшего ему продвигаться к линии».