В 1959 году в г. Геленджике был открыт цех жидкого газа от треста “Новороссийскгоргаз”. 
В 1963 году контора “Геленджикгоргаз” становится самостоятельным предприятием. 
В декабре 1967 года был проложен межпоселковый газопровод высокого давления Новороссийск – Кабардинка – Геленджик и в город пришёл природный газ. Началась газификация Геленджикского района. Предприятие укрупнялось, появилась необходимость в создании новых структурных подразделений, служб, отделов, требовались рабочие и инженерно-технические работники. 
В связи с этим в 1968 году контора “Геленджикгоргаз” реорганизована в трест “Геленджикгоргаз”. С интенсивным развитием города, застройкой микрорайонов “Чайка”, “Солнечный”, “Парус”, “Голубая бухта”, “Магилат”, ростом численности населения, увеличивается объём выполняемых трестом проектных работ, что послужило основанием его реорганизации в 1988 году в Проектно-эксплуатационное управление “Геленджикгоргаз”. 
В 1994 году в процессе приватизации, ПЭУ преобразовано в АООТ “Геленджикгоргаз”, в 2001 году в ОАО “Геленджикгоргаз”, а в 2015 же году преобразовано в АО "Геленджикгоргаз".