Закончил физико-математический факультет Черновицкого университета.
Был режиссёром-постановщиком всех концертных программ Софии Ротару.
В 2003-ем году в Черновцах, улицу, на которой жил Анатолий Евдокименко, назвали его именем.