Анатолий Воронцов родился в 1963 году, имеет два высших образования. Служил в рядах Вооруженных Сил СССР, в Федеральной службе безопасности РФ. С 1990-х годов работает в Карелии, трудился в коммерческой сфере. Долгое время – с 2008 по 2015 годы – возглавлял аппарат Петрозаводского городского совета.
В ходе прохождения службы Анатолий Воронцов занимался вопросами обеспечения экономической безопасности государства. Имеет большой опыт административной работы.
