Тривалий час команда виступала в Першій лізі, а в травні 2011 року виборола право грати в Прем'єр-лізі. Видатні спортсмени з Олександрії Латиш Микола Іванович — український і радянський футболіст та футбольний тренер.