Команда заснована в 1959 р. з назвою - команда м.Кривого Рогу. В 1960-61 рр. - “Авангард”, 1962-65 рр. - “Гірник”. З 1966 р.- “Кривбас”. В чемпіонатах СРСР “Кривбас” грає з 1959 р; у чемпіонатах СРСР “Кривбас” провів 1390 ігор, 537 перемог 393 нічиїх та 460 програшів; різниця м’ячів: 1715-1539=+176; найвище досягнення - 11-те місце в сезоні (клас “Б”, 1962 р.); перемога з найбільшим рахунком - 7:0 (“Кристал”, Херсон - 27.08.1981 р.); поразка з найбільшим рахунком - 1:6 (“Кристал”, Херсон, 09.09.91р.); найбільшу кількість матчів провів: В.Дмитренко - 396 ігор; найкращий бомбардир: В.Дмитренко - 124 м’ячі; рекордсмен за сезон: В.Насташевський - 25 м’ячів (1986р.); найвище досягнення в розіграшах Кубка СРСР - вихід до 1/16 фіналу(1989 р.); найбільший вклад в успіхи команди внесли тренери: М.К.Заворотній, С.І.Голод, А.Ф.Зубрицький, М.Ф.Фоміних, А.О.Азаренков, О.П.Гулевський, В.Я.Тугарин.
  З 1968 р. “Кривбас” виступав у класі “А”, а з часу реформування радянського футболу - в II лізі. 4 рази (1971, 1975, 1976, 1981 р.р.) “Кривбас” ставав чемпіоном України, в 1974 р. завоював бронзові медалі. Двічі (1972, 1977  р.р.) гравці Кривого Рогу виступали в першій лізі СРСР. 
   У вищій лізі “Кривбас” виступає з сезону 1992/93 рр (з 2-го чемпіонату), провівши 514 ігор, 167 перемог, 145 нічиїх та 202 поразки; різниця   м’ячів: 517-615= -98.
 У першій лізі в групі “Б” чемпіонату України “Кривбас” провів один сезон 1992 року (переможець турніру): - 26 ігор, 15 перемог, 10 нічиїх, 1 поразка; різниця м’ячів: 46-23=+23. Бронзовий призер чемпіонатів України 1999 и 2000 років; фіналіст Кубка України 2000 року.
 Перемога з найбільшим рахунком - 5:1 (“Волинь”, Луцьк, 06.04.96 р.; “Нива”, Тернопіль, 14.05.2000 р.); поразка з найбільшим рахунком - 0:7 (“Динамо”, Київ, 22.09.01 р.). Рекордсмен клубу за кількістю проведених матчів в чемпіонатах України: В.Платонов 163 матчі; рекордсмен клубу за кількістю забитих м’ячів в чемпіонатах України: І.Ніченко 24 мячі він же рекордсмен клубу за кількістю забитих м’ячів в одному чемпіонаті (12 м`ячів, 1992/93 рр.). До лав національної збірної України запрошувались: В.Воробйов, Г.Мороз, О.Лавренцов, О.Паляниця, О.Зотов, С.Мізін, В.Мусолітін, М.Старцев.
  Між собою футболісти ПФК ”Олександрія” та “Кривбасу” провели в чемпіонатах України 4 матчі: 1 перемога “Кривбасу” та 3 нічиїх. Різниця м`ячів: 4-2=+2 на користь криворіжців. У складі нашої команди відзначились - О. Бабіч та О.Козакевич, у “Кривбаса” - В.Мусолітін тричі та Ю.Кудінов. Ще один матч суперники провели в Кубку України в сезоні 1999/2000 в Олександрії. Долю матчу вирішив гол С.Мізіна в наші ворота.  У складах обох команд грали: Г.Козар, В. Громов, І.Плотко, В.Лютий, В.Анісімков, Г.Приходько, П.Скорик, В.Богатир, Ю.Миколаєнко,  А.Зав`ялов, О.Гребінюк, С.Селезньов, Вас.Попов, Г.Щекотилін, А.Клименко,  Ю.Кудінов,  Д.Андрієнко, О.Телятников, В.Чалий, Є.Гончеренко, Ю.Данченко, В.Мазяр, С.Матюхін, Т.Кабанов,  С.Суспіцін, В. Грицук, В.Олефір, А.Савін Ю.Буличов,  А. Манасян, Є.Сайко та І.Котенко.
Головними тренерами в обох команд  працювали: Ю.Коваль та О.Іщенко. Нинішні наставники нашої команди В.Шаран, А.Купцов та А.Ковтун теж пройшли  тренерську школу в “Кривбасі”.      

ІАЦ ПФК «Олександрія»