Виноградов родился в городе Петрозаводске Республики Карелия 27 сентября 1978 года. В 2017 году получил диплом бакалавра РАНХиГС при Президенте России по направлению «Государственное и муниципальное управление». В 2022 году окончил магистратуру по этой же специальности.

Трудовой путь связан со сферой ЖКХ, управлением многоквартирными домами, вопросами обеспечения теплоснабжения и контрольно-надзорной деятельностью. Стаж государственной гражданской службы — более 5 лет. Имеет третий классный чин советника государственной гражданской службы.

В 2018 году Андрей Виноградов стал финалистом конкурса «Лидеры Карелии».

Женат, есть дети.

.