Воеводин Андрей Борисович родился в г. Пенза. Окончил с отличием СОШ № 39 г. Пенза.

1999 – 2005 обучался в Самарском государственном медицинском университете.

2005 – 2006 обучался в клинической ординатуре по специальности «Хирургия» на базе ПИМУ, г. Н.Новгород.

2006 – 2008 обучался в клинической ординатуре по специальности «Сердечно-сосудистая хирургия» на базе ФГБУ Ркнпк им. Л.А.  Мясникова, г. Москва.

С 2008г. принят на должность врача сердечно-сосудистого хирурга кардиохирургического отделения ФГБУ ФЦССХ Минздрава России, г. Пенза.

С 2019г. занимает должность заведующего отделением.

В 2021г. защитил диссертацию на соискание ученой степени кандидата медицинских наук на тему «Результаты транскатетерной имплантации протеза аортального клапана "МедЛАБ-КТ"» по специальности 14.01.26 − Сердечно-сосудистая хирургия, в Диссертационном совете ФГБОУ ВО «Приволжский исследовательский медицинский университет» Министерства здравоохранения Российской Федерации, г. Н. Новгород.