En el año 1958 entraron en servicio los pozos de producción de petróleo pertenecientes a la concesión Cicuco (Isla de Mompox). El petróleo explotado en estos yacimientos estaba acompañado de cantidades apreciables de gas natural, lo que permitió a la concesionaria Colombian Petroleum Company investigar la posibilidad de utilizar este combustible en la ciudad de Barranquilla.

Como resultado de ello, un grupo de industriales barranquilleros comprobaron la posibilidad de transportar gas desde Cicuco (Bolívar) hasta Barranquilla por una tubería especialmente diseñada y decidieron constituir a Gas Natural Colombiano SA. Fue así como Barranquilla se convirtió en la primera ciudad del país en recibir gas natural por intermedio de un gasoducto.

Después de veinte años de Gas Natural Colombiano SA estar explotando con éxito técnico y financiero los yacimientos de Cicuco, estos comenzaron a declinar por lo que se vio precisada a buscar nuevas fuentes, descubriendo los campos gasíferos de La Guajira. Como consecuencia, se creó en 1974 una nueva sociedad denominada Promotora de la Interconexión de los Gasoductos de la Costa Atlántica "PROMIGAS Ltda" como compañía transportadora de gas natural para la costa Caribe colombiana, la cual se constituyó en 1976 en sociedad anónima. Durante los años siguientes, esta organización se concentró en el desarrollo de los mercados residencial y comercial (pequeños consumidores) en Barranquilla y Cartagena.

'80

​En 1983, Promigas comenzó a buscar nuevas alternativas de crecimiento y decidió invertir en otras compañías transportadoras y distribuidoras de gas, primero en actividades afines en su área de influencia y después en otras sinérgicas, para finalmente explorar alternativas a nivel internacional. En 1986 incursionó en el negocio del gas natural comprimido para vehículos, convirtiéndose en pionera en un negocio no regulado de alto impacto macroeconómico y ambiental como es el gas natural vehicular.

En 1990, la Asamblea General de Accionistas decidió simplificar la razón social, denominándola solamente Promigas SA. Y en 1995, a raíz de la expedición de la Ley 142 de 1994, que regula los servicios públicos domiciliarios y complementarios, la Asamblea General de Accionistas reformó los estatutos y se pasó a identificar la empresa como Promigas SA ESP, la cual sigue siendo de carácter privado y con estructura societaria por acciones.

Durante esta década de los 90, en Colombia, se inició la expansión del sector hacia el interior del país, resultado de la interconexión a través de sistemas de transporte de gas, lo que le abrió a Promigas la posibilidad de invertir en empresas de transporte y distribución de gas natural en esa zona. Se destacan las inversiones en Centragas y Gases de Boyacá y Santander gasoductos construidos, operados y mantenidos bajo la modalidad BOMT.

En su condición de transportadora y distribuidora, Promigas ha estado presente durante más de tres décadas en el exitoso proceso de masificación del gas natural en Colombia y colaborado con todos los actores del sector para consolidar su desarrollo, participando activamente en la construcción del marco regulatorio, a partir de un trabajo en equipo gobierno - empresa privada.

Hoy, Promigas, organización de profundo arraigo en el sector gas en Colombia, cuenta con un portafolio de inversiones conformado por 20 compañías de servicios de transporte y distribución de gas natural, distribución y comercialización de energía eléctrica, soluciones integradas para la industria, generación de energía y gas natural licuado -GNL-.. Es la empresa privada, transportadora de gas natural, más antigua de América Latina.

Con probada competitividad y éxito llegó a Perú, con la adquisición, en 2006, del 40 % de Cálidda, empresa distribuidora de gas natural en Lima y Callao.

La compañía ha incursionando en el negocio inclusivo de financiación no bancaria para los estratos socioeconómicos más bajos, ofreciéndoles a los clientes, que ya han cancelado la conexión al servicio de gas, créditos para la adquisición de productos como electrodomésticos y materiales de construcción que contribuyan a mejorar su calidad de vida.

A través de nuestra Fundación Promigas, creada en 1999, realizamos una gestión social voluntaria con una perspectiva de largo plazo y de desarrollo de capacidades que nos permiten construir vínculos de confianza con las familias, las escuelas y otros actores locales de las comunidades. En sus 15 años de operaciones, la Fundación ha trabajado en 14 departamentos y 180 municipios y localidades de Colombia, de estos últimos 68 % pertenecientes a la región Caribe y 48 % a otras regiones.

Cabe subrayar, además, el rol promotor de Promigas en la creación de instituciones de carácter social como son, entre otras, Empresarios por la Educación, Fundación Surtigas, Fundación Gases del Caribe, Fundación Terpel y Fundación Gases de Occidente.