The activity of methanogens and related bacteria which inhabit the coal beds is essential for stimulating new biogenic coal bed methane (CBM) production from the coal matrix. In this study, the microbial community structure and methanogenesis were investigated in Southern Qinshui Basin in China, and the composition and stable isotopic ratios of CBM were also determined. Although geochemical analysis suggested a mainly thermogenic origin for CBM, the microbial community structure and activities strongly implied the presence of methanogens in situ. 454 pyrosequencing analysis combined with methyl coenzyme-M reductase (mcrA) gene clone library analysis revealed that the archaeal communities in the water samples from both coal seams were similar, with the dominance of hydrogenotrophic methanogen Methanobacterium. The activity and potential of these populations to produce methane were confirmed by the observation of methane production in enrichments supplemented with H-2 + CO2 and formate, and the only archaea successfully propagated in the tested water samples was from the genus Methanobacterium. 454 pyrosequencing analysis also recovered the diverse bacterial communities in the water samples, which have the potential to play a role in the coal biodegradation fueling methanogens. These results suggest that the biogenic CBM was generated by coal degradation via the hydrogenotrophic methanogens and related bacteria, which also contribute to the huge CBM reserves in Southern Qinshui Basin, China.