2000年1月10日，国家煤矿安全监察局成立大会在京举行，国家煤矿安全监察局正式揭牌成立。
2001年2月19日，国务院决定，设立国家安全生产监督管理局，与国家煤矿安全监察局一个机构、两块牌子。 2002年11月6日，国家煤矿安全监察局发出《关于加强国有地方煤矿安全工作的通知》。
2003年2月9日，国家煤矿安全监察局发出《关于国有大矿瓦斯防治重点监控工作的通知》。
2003年6月13日，国家安全生产监督管理局（国家煤矿安全监察局）发布《煤矿安全监察员管理办法》，自2003年8月1日起施行。
2003年7月2日，国家安全生产监督管理局（国家煤矿安全监察局）发布《煤矿安全监察行政处罚办法》，自2003年8月15日起施行。
2003年7月4日，国家安全生产监督管理局（国家煤矿安全监察局）发布《煤矿安全生产基本条件规定》和《煤矿建设项目安全设施监察规定》，分别自2003年8月1日和2003年8月15日起施行。
2004年5月，国家安全生产监督管理局（国家煤矿安全监察局）发布《煤矿企业安全生产许可证实施办法》。 2005年1月6日，国家安全生产监督管理局（国家煤矿安全监察局）公布《国有煤矿瓦斯治理规定》（国家局令第21号）和《国有煤矿瓦斯治理安全监察规定》（国家局令第22号）。
2005年2月28日，李毅中任国家安全生产监督管理总局局长，赵铁锤任国家煤矿安全监察局局长。
2007年2月17日，国家安全生产监督管理总局发布《煤矿安全生产“十一五”规划》，这是我国编制的第一部煤矿安全生产专项规划。
2009年9月3日至4日， 国家发展改革委、能源局、科技部、安全监管总局、煤矿安监局在江西省南昌市联合召开了全国煤矿瓦斯防治工作会议。