Андрей Прошунин родился 8 января 1970 года. Он имеет высшее юридическое образование.

Новый министр ТЭК и ЖКХ края после службы в органах внутренних дел занимал руководящие должности в администрации региона, а с декабря 2020 года являлся заместителем и первым замминистра топливно-энергетического комплекса и жилищно-коммунального хозяйства Кубани.