Команда «Шахтар», що представляла ВО «Олександріявугілля» у повоєнні 1948 та 1949 роки, вперше випробовувала свої сили на республіканській арені в чемпіонаті серед колективів фізичної культури. Старт був невдалим: у першому ж сезоні гірники, зазнавши 7 поразок у 7 матчах, посіли підсумкове восьме місце, а за рік знову були восьмими, проте вже серед десяти команд. Як наслідок, наступні три роки колектив провів у другій групі чемпіонату колективів фізкультури. Олександрійці поновили свої виступи в аматорській першості УРСР з 1956 року.
У 1960 та 1961 роках у ранзі чемпіона області «Шахтар» у перехідних матчах за право грати в класі «Б» двічі невдало протистояв кіровоградській «Зірці»: 1:2, 1:1 та 0:3, 1:3 відповідно.
На початку сезону 1962 року команду було включено до розіграшу чемпіонату СРСР серед команд класу «Б». А перший матч у Кубку СРСР команда провела 9 травня 1962 року в Олександрії проти рівненського«Колгоспника». «Шахтар» переміг 4:3. На наступному етапі (1/128 фіналу) 21 травня в Запоріжжі олександрійці програли запорізькому«Металургу» 1:2. Усього в Кубку СРСР «Шахтар» брав участь 5 разів. Перші три роки у чемпіонаті і в статусі команди майстрів «Шахтар» боровся за «виживання», а згодом олександрійці стали «міцним середняком» змагань. Останній матч у Кубку СРСР команда провела 27 квітня 1966 року в Олександрії проти «Кривбасу». Гірники поступилися 0:2.
Найбільш вдало колектив виступив у 1968 році, коли у фінальному турнірі за право грати у другій групі класу «А» посів восьме місце.
У класі «Б» команда зіграла 9 сезонів.
Після чергової реорганізації чемпіонату УРСР гірники втратили статус команди майстрів і протягом 18 років (1971–1985, 1988–1990) виступали в чемпіонаті УРСР серед команд колективів фізкультури. Чотири рази в цьому турнірі «Шахтар» був другим (1973–1975 і 1989) і один раз третім (1972) у своїй зоні. Також до активу слід занести участь у фіналі аматорського кубка УРСР 1974 року — «Сокіл» (Львів) 0:0 і 0:1.
На олександрійському заводі поліграфічної техніки у 1990 році була створена заводська команда «Поліграфтехніка», яка того ж року стала чемпіоном Кіровоградської області та футбольною командою № 1 у місті по завершенні сезону.
У 1991 році нова команда дебютувала у змаганнях КФК і відразу стала переможцем зони, а у фінальному турнірі, що проходив у Маріуполі, стала бронзовим призером чемпіонату, що дало їй право наступного сезону грати в першій лізі національного чемпіонату України.
Бронзовий успіх в чемпіонаті УРСР 1991 року серед КФК став путівкою для «Поліграфтехніки» до першої ліги національного чемпіонату. Перший матч в чемпіонатах України команда провела 14 березня 1992 року в Олександрії проти черкаського«Дніпра». Господарі перемогли 3:1.
За часів незалежності олександрійці досить вдало виступали у першій лізі: за винятком сезонів 1996/97 та 1997/98 років, команда нижче восьмого місця у турнірній таблиці не опускалась. Двічі «Поліграфтехніка» посідала третю сходинку турнірної таблиці — 1993/94 (тренер Юрій Коваль) та 2000/01 (тренер Роман Покора). Саме бронза чемпіонату 2000/01 років вивела команду з райцентру на Кіровоградщині до вищого дивізіону України.
«Поліграфтехніка» протягом двох сезонів утримувала прописку у вищій лізі, двічі посідаючи 13-те місце. За підсумками чемпіонату 2001/02 років довелося грати перехідний матч у Києві проти житомирського«Полісся», у якому олександрійці виявились сильнішими 1:0.
Через фінансову скруту у 2003 році команда була змушена на рік призупинити своє членство у ПФЛ. Уже під новою назвою — ПФК «Олександрія» — у сезоні 2004/05 років клуб розпочав свій новий похід до вершин національної першості.
Перший сезон у другій лізі олександрійці завершили на третій сходинці турнірної таблиці групи «Б», а за рік, як найкраща команда серед тих, що посіли у своїх групах другі місця, «Олександрія» виборола путівку до першої ліги.
У кубку країни команда брала участь в усіх розіграшах, окрім сезону 2003/04. Перший матч у турнірі команда зіграла 16 лютого 1992 року вдома проти івано-франківського «Прикарпаття». Основний і додатковий час закінчилися з рахунком 0:0, а в серії пенальті перемогли олександрійці 4:3. У наступному матчі 23 лютого «Поліграфтехніка» поступилася «Кременю» на виїзді 0:2. Усього в розіграшах Кубка України команда зіграла 46 ігор. В сезоні 2008/09 команда дійшла до 1/4 фіналу.
Провівши 5 сезонів у першій лізі, команда врешті виборола путівку до Прем'єр-ліги. Перший матч після повернення був проти «Шахтаря». У першій частині чемпіонату «Олександрія» виступала на середньому рівні, але у другій частині, після другого матчу з «гірниками», коли олександрійці були близькі до перемоги, команда стала виступати краще. Вона підібралась до єврокубкової зони. А в кубку країни у чвертьфіналі перемогла київське «Динамо» і вийшла до півфіналу, де знову зустрілася із «Шахтарем»: перший матч закінчився внічию, а другий був за «Шахтарем», що згодом у фіналі здолав «Зорю».
У першому в своїй історії єврокубковому матчі «Олександрія» поступилася хорватському «Хайдуку» з рахунком 0:3.
Домашньою ареною ФК «Олександрія» є культурно-спортивний комплекс «Ніка», який був відкритий після реконструкції стадіону «Шахтар» 30 травня 1998 року. На сьогоднішній день цей комплекс вміщує 7000 глядачів. Близько 70 % всіх місць захищені від опадів та снігу. Стадіон розташований в середмісті Олександрії в зеленій частині міста.
Уболівальники
Найвідданіші вболівальники «Олександрії» збираються на 10 секторі. Фанатський рух в Олександрії зародився з моменту утворення команди. Однак найбільша популярність спостерігається в останні роки, що пов'язано з успіхами команди. Кількість активних уболівальників становить 100—120 осіб. Переважна більшість уболівальників дотримуються правих політичних поглядів.
Фанати «Олександрії» підтримують дружні стосунки з уболівальниками білоцерківського «Арсеналу».