La compañía Logística de Hidrocarburos Bolivia S.A. se conformó como resultado del proceso de privatización de YPFB residual mediante licitación publica nacional e internacional MCEI/YPFB/UR/LIC-012/99.

La privatización de los poliductos y terminales de almacenaje se efectúo como parte de la estrategia de reforma del Estado Boliviano, en el marco de la Ley de Hidrocarburos No. 1689 promulgada en abril de 1996 y la Ley de Privatización No. 1330.

Con la promulgación de la Ley de Hidrocarburos No. 1689, se estableció en Bolivia el marco legal para la inversión privada en el desarrollo de las actividades de exploración, explotación, transporte, almacenaje y comercialización del sector de hidrocarburos, transfiriéndose Yacimientos Petrolíferos Fiscales Bolivianos (YPFB) fraccionada en Unidades de Negocio, al sector privado.

La Compañía de inversión Oiltanking Investment Bolivia (OTIB) conformada por dos empresas de renombre internacional y que vienen trabajando en Latinoamerica, Marquard & Bahls AG a través de OilTanking GMBH de Alemania y GRAÑA Y MONTERO S.A a través de GMP S.A., se adjudicó el negocio en marcha que incluye los activos correspondientes a las 16 Terminales de Almacenaje y 1,447 kilómetros de Poliductos.

Para atender requerimientos como operador en concordancia a las leyes de Bolivia, la estructura propietaria de la compañía era 51% Oiltanking GMBH, 48% GMP S.A. y 1% Graña Montero S.A., quedando Oiltanking GMBH como operador oficial en Bolivia.

CLHB inició actividades el 8 de septiembre el 2000, después de la promulgación del D.S. 25834 de fecha 7 de julio del 2000, disposición gubernamental mediante la cual se efectúa la transferencia de las Unidades de Negocio de Almacenaje y Transporte al consorcio OTIB, consolida la transferencia con la firma de un Contrato de Transferencia que contiene derechos y obligaciones para la Compañia Logística de Hidrocarburos S.A.

El Gobierno Nacional a iniciado un proceso de nacionalización el 1 de mayo del 2006, a objeto de impulsar un desarrollo integral de la nación, tomando control de las empresas estratégicas para la economía boliviana, para su administración gubernamental, con la promulgación del D.S. 28701.

El D.S. 29272 de fecha 12 de septiembre del 2007, en el marco de la Constitución Política del Estado aprobó el Plan Nacional de Desarrollo, y establece que YPFB a nombre del Estado ejercerá el derecho propietario sobre la totalidad de los hidrocarburos, participando en todas las fases de producción de los hidrocarburos, y representando al estado en la suscripción de contratos que definan nuevas reglas con las empresas extranjeras.

El D.S. 29486 de marzo de 2008 estableció el 30 de abril del 2008 como fecha definitiva para concluir con las negociaciones y suscribir acuerdos de transferencia de las acciones.

El 1ro de mayo del 2008 con la promulgación del D.S. 29542 se decreta la adquisición del 100% de las acciones nacionalizadas del paquete accionario de la sociedad CLHB, con la finalidad de que YPFB tenga el control y dirección de la Unidad de Negocio de Almacenaje y Transporte por Poliductos.

Al concretarse la adquisición por parte del Estado Boliviano del 100% de las acciones nacionalizadas de la sociedad Compañía Logística de Hidrocarburos Boliviana S.A., quedará YPFB en calidad de accionista mayoritario.

La Superintendencia de Hidrocarburos en fecha 9 de mayo del 2008 resuelve la intervención de la CLHB S.A., considerando que se estaba poniendo en riesgo la continuidad del servicio público de Transporte y Almacenaje de productos refinados y GLP, por noventa (90) días hábiles administrativos, designando al Lic. Saul Avalos Cortez como Interventor.