Александр Николаевич Москаленко родился 4 ноября 1969 года в станице Переяславская Брюховецкого района Краснодарского края в семье учителя.
Отец - Николай Иванович Москаленко, учитель физкультуры и истории, директор школы № 7 станицы Переяславская. По его инициативе в станице создан детско-юношеский спортивный клуб "Радуга" имени В. Н. Мачуги, который он возглавлял в качестве директора.
Мать - Тамара Петровна Москаленко, учитель химии и биологии школы № 7 станицы Переяславская
За полтора месяца до чемпионата мира в Германии (Эссен, 1990), на матчевой встрече, которая проходила в городе Абердине, у Александра, был компрессионный перелом грудного отдела позвоночника. Перед каждым подходом к батуту ему кололи обезболивающее. На последующем чемпионате мира в Эссене он завоевал чемпионский титул в индивидуальных прыжках и в команде, в синхронных прыжках стал серебряным призером.
Александр Москаленко дважды уходил из спорта и дважды возвращался. Первый раз, когда 1998 году стало известно, что Международный Олимпийский комитет включил состязания батутистов в программу Олимпийских игр в Сиднее 2000. Благодаря специальной диете, тренировкам, кроссам и режиму Александр сбросил 25 килограммов веса. Второй раз 2004 году, когда к олимпийскому золоту Сиднея, Москаленко в свои 35 лет, добавил серебряную олимпийскую награду Афин.
Заслуженный мастер спорта СССР (1991).
Заслуженный деятель физической культуры России.
Герой Труда Кубани (2005).
Депутат Законодательного Собрания Краснодарского края четвертого созыва 2007—2012 гг. по Кошевому одномандатному избирательному округу № 21.
См.