Nearly half of coal mine disasters in China have been found to occur in clusters or to be accompanied by earthquakes nearby, in which all the disaster types are involved. Stress disturbances seem to exist among mining areas and to be responsible for the observed clustering. The earthquakes accompanied by coal mine disasters may be the vital geophysical evidence for tectonic stress disturbances around mining areas. This paper analyzes all the possible causative factors to demonstrate the authenticity and reliability of the observed phenomena. A quantitative study was performed on the degree of clustering, and space–time distribution curves are obtained. Under the threshold of 100 km, 47% of disasters are involved in cluster series and 372 coal mine disasters accompanied by earthquakes. The majority cluster series lasting for 1–2 days correspond well earthquakes nearby, which are speculated to be related to local stress disturbance. While the minority lasting longer than 4 days correspond well with fatal earthquakes, which are speculated to be related to regional stress disturbance. The cluster series possess multiple properties, such as the area, the distance, the related disasters, etc., and compared with the energy and the magnitude of earthquakes, good correspondences are acquired. It indicates that the cluster series of coal mine disasters and earthquakes are linked with fatal earthquakes and may serve as footprints of regional stress disturbance. Speculations relating to the geological model are made, and five disaster-causing models are examined. To earthquake research and disaster prevention, widely scientific significance is suggested.