Прохоренко родился в небольшом селе Городки, отец его был трактористом, а мать работала уборщицей. В семье его в основном комбайнеры и трактористы, но мальчик не проявлял к этим профессиям никакого интереса. В школе он сразу показал себя как лидер. Учителя вспоминают, что ему можно было доверить целый класс - Александра всегда слушались. Один из одноклассников позднее вспоминал, как уже после выпуска из школы услышал от него, что тот мечтает совершить подвиг.

Школу Прохоренко закончил с серебряной медалью за успехи в учебе. Позже он становится студентом высшего зенитно-ракетного училища в Оренбурге, но через год его переводят в Военную академию войсковой противовоздушной обороны ВС РФ. Прохоренко оканчивает академию с отличием.

С 2016 года он стал участником военной операции в Сирии. Всё произошло 17 марта 2016 года. Александр работал авианаводчиком для российских самолетов в районе Тадмура, провинция Хомс. Целую неделю он наводил самолеты на объекты террористов ИГ, но незадолго до штурма они его вычислили и окружили...