Андрей Прыгов закончил в 1983 году Кемеровский государственный медицинский институт по специальности «Лечебное дело», в 1984 году интернатуру по специальности «Хирургия», с 1987 по 1989 год обучался в клинической ординатуре по специальности «Хирургические болезни».
С 2007 по 2023 год Андрей Геннадьевич работал врачом-хирургом для оказания экстренной помощи в городской больнице Санкт-Петербурга. Имеет высшую квалификационную категорию.
Прыганов - доктор с большим опытом и стажем работы: более 39 лет он работал в должностях: врач-хирург, заведующий центра амбулаторной хирургии, заведующий хирургическим отделением.