Футбольний клуб «Полтава» був створений 25 червня 2007 року рішенням сесії Полтавської міської Ради. 
З цього року команада виступала у групі «Б» другої ліги.  

В сезоні 2011/12 клуб вперше в своїй історії вийшов до Першої ліги. Відразу після цього полтавчани заявили у Другу лігу дублюючу команду під назвою «Полтава-2», що представляє Карлівку.

Минулий сезон (2013/2014)хлопці Іллі Близнюка були близькими до виходу в Прем’єр-лігу,  закінчивши першість на 4 місці. Наразі «Полтава» з 13 очками посідає 6 сходинку чемпіонату, після 9 матчів маючи рівну кількість перемог, нічиїх та поразок – по 3.

В останньому турі Першої ліги полтавчани на своєму полі з мінімальним рахунком 0:1 поступились лідеру турніру «Олександрії». 

«Полтава» та «Шахтар» зустрічались всього одного разу. Сталося це також на стадії 1/8 фіналу Кубку України сезону 2010/2011. Тоді на домашній арені за заповнених трибун «Локомотив » господарі програли «гірникам» з рахунком 0:2. За донеччан тоді відзначились Морено (67 хв.) і Вілілан (72 хв.)

Як готуються до поєдинку з чемпіоном України полтавці читайте за посиланням.

Дивіться на каналі «Футбол 1»: 
«Полтава» - «Шахтар» 
Четвер, 25 вереснем / 15:55 
Коментатор: Кирило Круторогов