А.А. Прохоренко родился в селе Городки в Оренбургской области. Окончил с отличием Военную академию противовоздушной обороны ВС РФ.
После окончания академии был распределён на должность передового авиационного наводчика в группу Сил специальных операций Российской Федерации. С января 2016 г. принимал участие в военной операции в Сирии.
17 марта 2016 г., находясь в тылу противника, выполнял задачи по наведению ударов самолётов ВКС России по боевикам в районе населённого пункта Тадмор. Был обнаружен и окружён членами террористической организации «Исламское государство» (организации, запрещённой в России). Отважный офицер вступил в неравный бой с боевиками и, чтобы не попасть в плен, вызвал огонь на себя. Александр погиб вместе с окружившими его террористами.
Указом президента России В.В. Путина за мужество и героизм, проявленные при исполнении воинского долга, А.А. Прохоренко было присвоено звание Героя России.
Александра Прохоренко похоронили на родине в селе Городки 6 мая 2016 г. Прощание с офицером прошло в помещении сельского клуба.
В апреле 2016 г. в посольство России в Париже пришла бандероль с двумя высокими французскими наградами – орденом Почётного легиона и редким военным крестом с пальмовой ветвью. Отправитель – пожилая супружеская пара Маге. Супруги упаковали свои семейные реликвии и попросили передать их семье Александра Прохоренко.
Вслед за супругами Жан-Клодом и Мишлин Маге и Даниэлем Кутуром чета Флок передала родителям Александра орден Почётного легиона и другие ордена и медали, назвав его поступок подвигом мирового уровня в борьбе с терроризмом.