Анатолий Вытоптов родился 8 октября 1970 года в селе Урожайное, Алтайский край. В период с 1988 по 1990 год, проходил срочную службу в одном из подразделений Воздушно - Десантных Войск СССР. В 1995 году, окончил Барнаульский государственный педагогический университет по специальности «Преподаватель основ безопасности жизнедеятельности и физической культуры».
Затем, в 1996 году, Вытоптов начал заниматься активной предпринимательской деятельностью.
В 2003 году, основал и возглавил торговую компанию - Общество с Ограниченной Ответственностью «АгроХимСервис», заняв должность генерального директора.
Позднее, в 2015 году, опытный управленец получил дополнительное образование, успешно завершив курс обучения в Академии государственной службы при Президенте РФ по специальности «юриспруденция».
Впоследствии, на дополнительных выборах 10 сентября 2017 года, Вытоптов Анатолий Васильевич избран депутатом Законодательного Собрания Алтайского Края по одномандатному округу №10. Является членом фракции регионального отделения партии «Единая Россия».
Состоит в общероссийской общественной организации «Деловая Россия». Так же, возглавляет аграрный комитет Алтайского краевого регионального отделения «Деловой России».
Женат. Воспитывает двоих детей.