Promigas se fundó en 1974 después de que se descubrieran nuevos campos gasíferos en La Guajira y tras el retiro de la empresa Gas Natural de la región. En 1976 se constituyó como sociedad anónima y se convirtió en la compañía transportadora de gas más importante de la costa Caribe colombiana, concentrándose en el desarrollo residencial y comercial en Barranquilla y Cartagena. Regionalmente, ha sido objeto de tutelas por no responder con obras de construcción que han impedido pavimentar calles en la capital de La Guajira. En 2017 fue condenada por la justicia colombiana a pagar 16 mil millones de pesos por la muerte de siete personas y otros afectados tras la explosión de un tramo de la tubería que transportaba el gas natural. El hecho ocurrió el 21 de octubre de 2001 en la zona conocida como El Patrón en el área rural de Riohacha, pero la sentencia fue revocada en junio de 2019.