Алексей Львович Прокопенко родился в 1962 году.
В 1985 году закончил строительный факультет Саратовского политехнического института по специальности "инженер-строитель". Во время обучения работал на предприятиях строительной отрасли.
Был первым секретарем Волжского райкома ВЛКСМ, вторым секретарем Саратовского обкома ВЛКСМ.
В 1990-1993 гг. являлся народным депутатом от избирателей Волжского района г. Саратова по округу № 5.
С 2006 г. возглавлял администрацию Заводского района Саратова.
В марте 2010 г. занял должность заместителя главы администрации Саратова по архитектуре и капитальному строительству, спустя месяц был назначен исполняющим обязанности главы городской администрации.
С июля 2011 г. является главой администрации муниципального образования "Город Саратов".
Член Саратовского представительства Российской ассоциации по связям с общественностью.
Женат, есть два сына.