Газифікація Полтавщини розпочалася у 1957 році, в той же час було створено виробничо-експлуатаційну контору газового господарства.
Спочатку газифіковані об’єкти обслуговували місцеві комунальні газові контори, які з’являлися в адміністративних районах один за одним. Зростання масштабів газифікації зумовило необхідність створення єдиної обласної структури, що централізовано відповідала б за розвиток газової інфраструктури, її обслуговування та експлуатацію.
Так була закладена основа для подальшої ефективної роботи газового господарства Полтавщини.
У 1968 році в Полтаві створюється трест «Полтаваоблпромпобутгаз», у підпорядкування якому передаються усі газові служби області та Полтавська контора.
Багато років зусилля підприємства зосереджувалися на побудові газових мереж в області. Якщо у 1968 році загальна довжина газопроводів в регіоні не перевищувала 400 км, то в 1975 вона сягнула 1115 км.
У 1970 році по газогонах було подано 642 млн. куб. м, а через 5 років — 1 млрд. 64 млн. куб. м. У 1970 році газифіковано 80 тис. квартир, а у 1975-му вже майже 130 тис. На початку сімдесятих років були створені перші управління з експлуатації газового господарства — Кременчуцьке, Миргородське, Гадяцьке, Диканське. В них зосередили спеціалістів і техніку, які обслуговували по кілька районів.
У 1975 році на базі тресту і підпорядкованих йому підрозділів та відокремлених управлінь, утворили обласне виробниче об’єднання «Полтавагаз». Воно взяло відповідальність за газифікацію і газопостачання усіх населених пунктів Полтавщини.
У 1994 році почалося акціонування нафтогазової галузі. На базі обласного виробничого об’єднання «Полтавагаз» засноване Відкрите акціонерне товариство по газопостачанню та газифікації «Полтавагаз». У 2015 році відбулось реформування газової сфери, а саме: розмежовано функції розподілу та постачання природного газу населенню. ПАТ «Полтавагаз» забезпечило відокремлення та незалежність ліцензійної діяльності з газопостачання шляхом створення ТОВ «Полтавагаз Збут»
У той же час АТ «Полтавагаз» отримало ліцензію на право провадження господарської діяльності з розподілу природного газу за регульованим тарифом на території м. Полтава та Полтавської області в зоні розташування розподільних газопроводів, що перебувають у власності та користуванні товариства.