Родился в 1897 г. Место рождения: Украинская ССР, г. Киев.
Украинец.
Получил среднее образование.
Род деятельности к моменту ареста - "типография Дмитлага: корректор". Был беспартийным.Последний раз Анатолий Иванович Самороденко был арестован 26 января 1938 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 21 февраля 1938 г. Был расстрелян 26 февраля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 30 мая 1964 г. за отсутствием состава преступления.