中国煤炭集邮协会创立于1992年4月25日。最初的协会名称叫“中国煤矿集邮研究会”，是中华全国集邮联合会下属的行业集邮协会之一。

　　二十多年来，全国煤炭集邮协会紧紧依靠基层的集邮组织，开展了丰富多彩的集邮活动，受到了全国煤炭战线的职工和广大集邮爱好者的喜爱。1992年5月，在四川芙蓉矿务局召开成立大会暨首届集邮展览。1994年9月23日，中国煤矿笫二届集邮展览在平顶山矿务局隆重召开，会上将“中国煤矿集邮研究会” 正式更名为“中国煤炭集邮协会” 。

　　协会下设邮展评审委员会和学术委员会。有4个专题委员会：中国煤炭企业拜年卡专题研究会、中国煤矿淮海专题集邮联谊会、中国煤矿邮戳研究会和娘子关集邮网站及各矿务局（矿）团体会员90个基层邮协，会员约32000人。

　　按照协会章程规定每4年举办一次全国性集邮展览。到目前为止，举办过4次全国煤炭集邮展览，由当初的47部专题邮集，发展到第四届中国煤矿艺术节“徐矿杯·全国煤矿职工集邮展览128部涉及9个类别的邮集，从数量到质量都有很大的飞跃。

　　中国煤炭邮协成立以来，38次参加国家级集邮展览，如：中华全国集邮展览、全国体育邮展、全国职工邮展等。参加17次国际性邮展，如：奥林匹克邮展、亚洲新加坡国际邮展、中国2009世界邮展等，有28部邮集获奖。

　　第2届全国煤炭集邮理论研讨会在徐州矿务局召开，会上共交流论文34篇。这次交流的论文，经中国煤炭邮协整理修订，于1997年定名《全国煤矿集邮论文集》（第一辑）正式出版发行。1998年为加强集邮理论和学术研究，加强集邮文化宣传，中国煤炭邮协与山西煤矿邮协合作，创办《煤海邮讯》集邮报纸，双月刊，到2000年底共出18期，因资金不足被迫停刊。2008年9月，经中国煤炭邮协提议与《中国煤炭报》合作，开设《中国煤炭报  集邮天地》专版，及时传达贯彻全国集邮联的声音，交流全国煤炭系统集邮活动经验。与此同时，各基层煤矿邮协组织共创办50余种集邮报刊，为煤矿企业文化建设作出了积极贡献。

　　此外，中国煤炭邮协还举办过多次煤炭系统集邮征集员和评审员培训班。每次邮展组委会还制作了纪念封、刻制了纪念戳。集团参展邮集因数量多、质量高，受到中华全国集邮联合会、全煤邮协及邮展评审委员会的高度评价。