„Александрия“, как и «Крымтеплица»- относительно
молодая команда. История клуба берёт начало в 1990- м году. На заводе «Полиграфтехника» создали команду с одноимённым названием. «Полиграфтехника» сразу же добивается успеха. В 1991- м году команда сначала выигрывает групповой этап чемпионата среди аматоров, а затем, в финальной части турнира, в Мариуполе, занимает 3- е место.
В первой лиге «Полиграфтехника», которую позже переименовали в «Александрию» становилась бронзовым призёром в сезонах 1992/1993, 2000/2001, 2008/2009, а также группового турнира 1992 года (весна, группа «А»). Серебряным призёром среди команд второй лиги александрийцы стали в сезоне 2005/2006 (группа, «Б»). За год до этого успеха команде покорился комплект бронзовых медалей второй лиги.
Лучшее выступление «Александрии» в Кубке Украины- выход в 1/4 финала в сезоне 2008/ 2009(ПФК «Александрия»- «Шахтёр»- 1:2).
Лучший результат в чемпионатах высшей Украинской лиги повторялся дважды. 2 года подряд в сезонах 2001/2002 та 2002/2003 «Александрия» занимала 13- е место в «вышке» украинского футбола.
В составе «Александрии» выступал один из лучших футболистов первой лиги Сергей Чуйченко. Известный бомбардир надевал «лавры» сильнейшего в чемпионате дважды. Лучшим бомбардиром турнира он становился и вовсе 4 раза. Рекорд Чуйченко, установленный им в сезоне 1995/96- 36 мячей в течении одного чемпионата, не побит до сих пор.
В составе сборной Украины выступали в прошлом игроки «Александрии» Виталий Рева, Алексей Иванов и Валентин Слюсар.