Родился в 1980 году в г. Светлогорске Гомельской области.
В 2001 году окончил Полесский сельхозтехникум, а в 2004 году – Белорусскую государственную сельскохозяйственную академию по специальности «инженер-механик».
В 2005–2006 гг. проходил срочную службу в пограничных войсках Республики Беларусь.
После обучения в школе прапорщиков в 2006 году поступил на службу в Вооруженные Силы Республики Беларусь. Работал начальником хранилища, техником пожарного расчета, был ответственным исполнителем штаба, заместителем начальника отдела хранения горючего и ракетного топлива, старшим инженером отдела.
В 2016 году окончил курсы по подготовке младших офицеров в Военной академии Республики Беларусь.
С апреля 2018 года лейтенант Фетисов Анатолий Валерьевич назначен начальником обособленной группы Ельского района военного комиссариата Мозырского, Ельского и Наровлянского районов Гомельской области.
