中國煤炭開發有限責任公司的前身為中國煤炭開發總公司，成立于1981年2月。1988年初，國家對外貿公司進行調整，中國煤炭開發總公司更名為中國煤炭開發公司，注冊資本279萬元，成為中國煤炭工業進出口集團公司的全資子公司。