Soil microbial communities are suitable soil ecosystem health indicators due to their sensitivity to management practices and role in soil ecosystem processes. Presently, information on structural and functional differentiation of bacterial communities in post-coal mining reclamation soils of South Africa is sparse. Here, bacterial communities in three post-coal mining reclamation soils were investigated using community-level physiological profiling (CLPP), enzyme activities, and next-generation sequencing of 16S rRNA gene. Inferences were drawn in reference to adjacent unmined soils. CLPP-based species diversity and proportionality did not differ significantly (P > 0.05) whereas activities of β-glucosidase, urease and phosphatases were significantly (P < 0.05) influenced by site and soil history (reclaimed vs unmined). Bacterial communities were influenced (PERMANOVA, P < 0.05) by soil history and site differences, with several phylotypes differentially abundant between soils. Contrastingly, predicted functional capabilities of bacterial communities were not different (PERMANOVA, P > 0.05), suggesting redundancy in bacterial community functions between reclamation and unmined soils. Silt content, bulk density, pH, electrical conductivity, Na and Ca significantly influenced soil bacterial communities. Overall, results indicate that bacterial community structure reflects underlying differences between soil ecosystems, and suggest the restoration of bacterial diversity and functions over chronological age in reclamation soils.