Команда в Александрии была создана в 1948 году и в течение ряда лет выступала в первенстве Украины среди коллективов физкультуры. С 1962 по 1970 год под названием «Шахтер» играла в классе «Б» чемпионата СССР, где дважды занимала четвертое место в зоне (1965 и 1968 года).

Свои футбольные истоки нынешняя александрийская команда начинает с далекого уже 1990-го года. На заводе «Полиграфтехника» была создана футбольная команду с одноименным названием. В том же сезоне она выиграла чемпионат Кировоградской области. В 1991-м году команда сначала выигрывает групповой этап чемпионата среди аматоров, а затем, в финальной части турнира, проходившей в Мариуполе, занимает 3-е место.

Свои первые десять сезонов в профессионалах (1992 по 2001 год) команда из Александрии провела в Первой Лиге. Лучшие результаты показала в групповом турнире 1992 года (весна, группа «А») и сезонах 1993/1994 и 2000/2001 гг., когда становилась бронзовым призером.

По итогам сезона 2000/2001, финишировав вслед за киевским «Динамо-2» и ужгородским «Закарпатьем», «Полиграфтехника» завоевала право выступать в Высшей лиге. В которой и провела два следующих сезона, неизменно занимая 13-ю строчку в турнирной таблице – высшее достижение.

Правда, уже со следующего сезона в связи с финансовыми проблемами команда вынуждена была прекратить свое членство в ПФЛ и потеряла статус мастеров. В сезоне 2003/2004 гг. команда из Александрии участия не принимала, однако в следующем году состоялось ее возрождение.

Впоследствии была переименована и под именем ПФК «Александрия» в 2004-м году вернулась на футбольную карту Украины, проведя два сезона во второй лиге (группа «Б»), после чего завоевала право выступать в первой лиге. Становилась бронзовым (2004/2005 гг.) и серебряным призером (2005/2006).

Вернувшись в 2006 году в Первую Лигу, «Александрия» провела в ней пять следующих сезонов. По итогам сезона 2008/2009 команда вновь завоевала «бронзу». А сезон 2010/2011 закончился победой александрийцев в первенстве и выходом в Премьер-лигу.

Однако в компании элиты «Александрия» провела всего год, набрала за сезон 20 очков (+4=8-18, разница мячей 24-58), заняла последнее место и возвратилась в первую лигу.

В составе «Александрии» выступал один из лучших футболистов первой лиги Сергей Чуйченко. Лучшим бомбардиром турнира он становился 4 раза. Рекорд Чуйченко, установленный им в сезоне 1995/96 – 36 мячей в течение одного чемпионата, не побит до сих пор. Всего на его счету 96 забитых мячей.

Победу с наибольшим счетом команда одержала в матчах против «Артании» (Очаков, 1992/1993) и «Закарпатья» (Ужгород, 1995/1996) – 8:1. Наибольшие поражения от «Динамо» (Киев, 2001/2002) и «Шахтера» (Донецк, 2002/2003) – 0:5. Лучшее выступление «Александрии» в Кубке Украины приходится на сезон в 2008/2009 – выход в 1/4 финала, где команда из Кировоградской области уступила «Шахтеру» – 1:2.

В нынешнее межсезонье «Александрию» покинули вратарь Юрий Панькив, защитники Андрей Гитченко, Кирилл Сидоренко и Виктор Генев, полузащитники Тауфик Салхи, Олег Ермак, Денис Ковба, Желько Любенович и Алексей Довгий, нападающие Константин Балабанов, Йосип Баришич и Димитар Макриев, окончился срок аренды у динамовцев Олега Допилки и Франка Темиле.

Новичками команды стали голкипер Руслан Зарубин (последний клуб – «Гелиос»), защитники Антон Шендрик («Оболонь»), Сергей Басов («Буковина») и Станислав Микицей («Шахтер»), полузащитники Сергей Колесниченко («Сталь», Алчевск), Антон Кича («Ильичевец»), Владимир Бондаренко («Торпедо», Москва) и Василий Грицук («Нефтяник-Укрнефть»), а также нападающий Юрий Соломка («Металлург», Донецк).

Нынешний сезон александрийцы начали с домашней победы над киевским «Динамо-2» (3:1) и выездной — над ахтырским «Нефтяником-Укрнефть» (3:2). Потом последовали домашняя ничья с белоцерковским «Арсеналом» (0:0) и неожиданное поражение в Николаеве (0:1). В минувшем туре «Александрия» на своем поле с минимальным счетом переиграла «Крымтеплицу».