Прокудин Андрей Федорович родился в 1978 году в г. Старый Оскол Белгородской области. Окончил Воронежский государственный институт. Имеет ученую степень – кандидат юридических наук.

С 2002 по 2012 год занимал различные должности в Старооскольской городской прокуратуре, в том числе с 2009 по 2012 г являлся заместителем Старооскольского городского прокурора.

С 10 декабря 2012 года является судьей Старооскольского городского суда Белгородской области. Имеет пятый квалификационный класс судьи.

В настоящее время Прокудин Андрей Федорович назначен заместителем председателя суда по уголовным делам.