Родился 4 ноября 1969 года, в станице Переясловской, Брюховецкий район, Краснодарский край.
Первый олимпийский чемпион в прыжках на батуте (2000 год). Пятикратный (1990, 1992, 1994, 1999, 2001) чемпион мира. Заслуженный мастер спорта СССР (1991), Герой труда Кубани (2005).
Александр Москаленко – обладатель всех высших спортивных титулов. Такое в истории батута не удавалось больше никому.
В 1999 году Александр Москаленко занесен в Книгу рекордов Гиннесса как обладатель наибольшего количества золотых медалей чемпионатов мира.
Александр Москаленко дважды уходил из спорта и дважды возвращался. Первый раз – когда в 1998 году стало известно, что Международный Олимпийский комитет включил состязания батутистов в программу Олимпийских игр в Сиднее 2000. Благодаря специальной диете, тренировкам, кроссам и режиму Александр сбросил 25 килограммов. Второй раз – в 2004 году, когда к олимпийскому золоту Сиднея Москаленко в свои 35 лет добавил серебряную олимпийскую награду Афин.