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

В этом чемпионате перед коллективом из Кировоградской области стоит задача – повышение в классе. Пока александрийцы с заданием справляются. На первом месте «горожане» завершили первую часть сезона. Удерживают за собой лидерство и в этом году. Зимой для выполнения цели команда усилилась известными исполнителями. В Александрию переехал один и лучших бомбардиров этого сезона Вячеслав Шевченко из алчевской «Стали» и его одноклубник Дмитрий Назаренко. В ПФК карьеру продолжат полузащитники овидиопольского «Днестра» Константин Пархоменко и ФК «Львов» Сергей Старенький. Так же в «Александрию» этой зимой перешел «экс-тепличник» Олег Ермак. В пяти весенних матчах коллектив сумел набрать 10 очков, уступив лишь в Ахтырке «Нефтянику».