Александр Прохоренко родился 22 июня в 1990 году в селе Городки Тюльганского района. После школы Александр поступил в Оренбургское высшее зенитно-ракетное училище, которое в следующем году закрылось. Курсантов перевели для продолжения учебы в Смоленскую военную академию войсковой противовоздушной обороны Вооруженных Сил Российской Федерации им. А.М. Василевского. Академию Александр окончил в 2012 г. с отличием. Проходил службу в элитных Вооруженных Силах России – в Силах специальных операций РФ (спецназ).
С января 2016 г. А. Прохоренко принимал участие в российской военной операции в Сирии. Офицер выполнял боевую задачу в области Пальмиры, выявляя ключевые объекты боевиков запрещенного во всем мире ИГИЛ и передавая точные координаты для нанесения авиаударов российскими самолетами. А. Прохоренко успешно выполнял боевое задание под Тадмором близ Пальмиры исключительной сложности целую неделю, чем обеспечивал не только освобождение города, но и его спасение. Когда успех штурма был уже предрешен, лейтенант Прохоренко попал в окружение. Офицер вызвал огонь на себя, когда его обнаружили и окружили боевики.
11 апреля 2016 г. Александру Прохоренко присвоено звание Героя России (посмертно).