El 24 de octubre de 1.978, la Corporación para el Desarrollo de la Región Zuliana, Corpozulia, y el Fondo de Inversiones de Venezuela crean la empresa Carbones del Zulia, S.A. Carbozulia, para desarrollar en las concesiones otorgadas por el ministerio de Minas e Hidrocarburos a Corpozulia un proyecto de minería a cielo abierto. En 1.986, el Ejecutivo Nacional decidió la transferencia de las acciones de Carbozulia, por parte de Corpozulia, y el Fondo de Inversiones de Venezuela a Petróleos de Venezuela, S.A. Posteriormente, el 25 de Abril de 1.986, las concesiones de minería de carbón bajo responsabilidad de Carbozulia son parcialmente cedidas a la empresa Carbones del Guasare, empresa que inicia la producción y exportación del mineral en el año 1.987, en la mina Paso Diablo.
Posteriormente el 31 de Mayo de 1.995, se da en concesión otro lote de espacio a la empresa Carbones de La Guajira, S.A. cuyas actividades de explotación y comercialización de carbón inician en 1.995 en el yacimiento Mina Norte. Luego, el 30 de Enero de 2.004 el Gobierno nacional decide transferir el total de las acciones de Carbozulia, de PDVSA nuevamente a Corpozulia, pasando a ser filial de la Corporación Zuliana a partir del 11 de Junio de ese mismo año. Finalmente El 22 de julio de 2012 en visita al Zulia, el presidente Hugo Chávez anunció el traspaso del 70 por ciento de las acciones que mantenía Corpozulia a Petróleos de Venezuela. Quedándose la corporación zuliana con el 30 por ciento accionario En el año 2016, por decreto presidencial, Carbozulia se convierte en órgano adscrito al Ministerio de Desarrollo Minero Ecológico, ente de adscripción al cual pertenece en la actualidad y desde el cual se orienta y dirige su recuperación integral y el incremento de su producción.