Александр Корнюшкин родился в 1982 году в с. Высокое Лискинского района Воронежской области. В 2004 году окончил юридический факультет Воронежского государственного университета. Службу в органах прокуратуры проходит с 2003 года. С марта 2010-го занимал должность заместителя Липецкого транспортного прокурора Московской межрегиональной транспортной прокуратуры.
В 2011 году приказом Генерального прокурора Российской Федерации назначен на должность Белгородского транспортного прокурора Московской межрегиональной транспортной прокуратуры.