Microbes are thought to have key roles in the development of the special properties of post-fermented pu-erh tea (pu-erh shucha), a well-known traditional Chinese tea; however, little is known about the bacteria during the fermentation. In this work, the structure and dynamics of the bacterial community involved in the production of pu-erh shucha were investigated using 16S rRNA gene clone libraries constructed from samples collected on days zero (LD-0), 5 (LD-5), 10 (LD-10), 15 (LD-15) and 20 (LD-20) of the fermentation. A total of 747 sequences with individual clone library containing 115-174 sequences and 4-20 unique operational taxonomic units (OTUs) were obtained. These OTUs were grouped into four phyla (Actinobacteria, Bacteroidetes, Firmicutes and Proteobacteria) and further identified as members of 10 families, such as Alcaligenaceae, Bacillaceae, Enterobacteriaceae, etc. The dominant bacteria were Enterobacteriaceae in the raw material (LD-0) and in the initial stages of fermentation (LD-5 and LD-10), which changed to Bacillaceae at the last stages of fermentation (LD-15 and LD-20) at a temperature of 40-60 °C. It is interesting that the dominant OTUs in libraries LD-15 and LD-20 were very closely related to Bacillus coagulans, which is a safe thermoduric probiotic. Together the bacterial diversity and dynamics during a fermentation of pu-erh shucha were demonstrated, and a worthy clue for artificial inoculation of B. coagulans to improve the health benefits of pu-erh shucha or produce probiotic pu-erh tea were provided.