Команда основана в 1991 году. Ранее называлась: «Полиграфтехника» и ФК «Александрия».
В чемпионатах Украины выступает с 1992 года. Два сезона провела в высшей лиге. Лучшее место – 13 (сезон 2001/02). Два во второй лиге. В первой лиге проводит 15-й сезон.
Цвета клуба: черно-желто-зеленые.
Матчи проводит на стадионе КСК «Ника» (5694 места).
В своем дебютном сезоне команда выступала в соревнованиях КФК и сразу стала победителем зоны, а в финальном турнире в Мариуполе заняла третье место в чемпионате. Этот успех дал клубу право в следующем году играть в первой лиге первого национального чемпионата Украины. Футболисты из Александрии стали бронзовыми призерами группы «А». Также бронзу команда завоевала в сезонах 1993/94 и 2000/01. Последний успех позволил команде, которая в то время называлась «Полиграфтехника», дебютировать в элите украинского футбола. В высшей лиге александрийцы сумели закрепиться. В первом для себя сезоне в дивизионе команда не блистала и боролась за выживание. 13 место позволило прописку в элите сохранить. Сохранила команда место в высшей лиге и в следующем году. Для этого александрийцам пришлось даже сыграть переходный матч в Киеве с житомирским «Полесьем». Команда из Кировоградской области праздновала успех – 1:0. Но из-за финансовых проблем клуб вынужден был на год приостановить свое членство в ПФЛ…
В сезоне 2004/05 команда под новым названием ПФК «Александрия» заявилась в группу «Б» второй украинской лиги. Первый чемпионат принес команде бронзу, второй серебряные медали. Как лучшая команда из занявших вторые места «Александрия» получила право играть в первой лиге. С тех пор александрийцы этот дивизион не покидают, став одними из его лидеров. Команда не опускалась ниже 8-го места. А в сезоне 2008/09 ПФК «Александрия» завоевала бронзовые медали. В том же сезоне команда удачнее всего в своей истории выступила в кубке страны. Обыграв «Сталь» (Днепродзержинск), «Карпаты» (Львов) и «Днепр» (Днепропетровск) – лишь в 1/4 финала александрийцы уступили донецкому «Шахтеру».
В прошлом сезоне команда финишировала пятой. В группе лидеров обосновалась и по ходу чемпионата 2010/11. В первых трех турах «Александрия» имела 100% результат. Затем последовали три подряд ничьи и крупная победа над «Динамо-2». После семи игровых дней александрийцы оставались одной из двух команд лиги не знавших горечь поражений. Уступили лишь в 8-ом туре. На выезде со счетом 1:3 «Буковине».
