Ventilation Air Methane (VAM) significantly contributes to global warming. Capturing and mitigating these emissions can help combat climate change. One effective method is the thermal decomposition of methane, but it requires careful control to prevent explosions from the high temperatures involved. This research investigates the influence of methane concentration and coal dust particle properties on the minimum ignition energy (MIE) required for fugitive methane thermal decomposition and flame propagation properties. This knowledge is crucial for the mining industry to effectively prevent and mitigate accidental fires and explosions in VAM abatement plants. Coal dust samples from three different sources were selected for this study. Experiments were conducted using a modified Hartmann glass tube and a Thermal Gravimetric Analyser (TGA). The chemical properties of coal dust were determined through ultimate and proximate analysis. The particle size distribution was determined using a Mastersizer 3000 apparatus (manufactured by Malvern Panalytical, Malvern, UK). The results showed that the MIE is significantly affected by coal dust particle size, with smaller particles (<74 µm) requiring less energy to ignite compared to coarser particles. Additionally, blending methane with coal dust further reduces the MIE. Introducing methane concentrations of 1% and 2.5% into the combustion space reduced the MIE by 25% and 74%, respectively, for the <74 µm coal dust size fraction. It was observed that coal dust concentration can either raise or lower the MIE. Larger coal dust concentrations, acting as a heat sink, reduce the likelihood of ignition and increase the MIE. This effect was noted at a methane concentration of 2.5% and coal dust levels above 3000 g/m3. In contrast, small amounts of coal dust had little impact on MIE variation. Moreover, the presence of methane during combustion increased the upward flame travel distance and propagation velocity. The flame’s vertical travel distance increased from 124 mm to 300 mm for a coal dust concentration of 300 g·m−3 blended with 1% and 2.5% methane, respectively.