The remediation of polycyclic aromatic hydrocarbon (PAH)-contaminated soils has received much attention in recent years, and most of the contaminated sites are in anaerobic environments, such as deep soils and flooded soils. We simulated the natural flooded soil environment, selected phenanthrene (PHE) as a model PAH contaminant, and designed batch experiments run for 63 days to comprehensively investigate the effects of the combined addition of anaerobic sludge and granular biochar on microbial community and function and the anaerobic biodegradation of PHE. Firstly, the residue, distribution, and removal of PHE in the flooded soil environment were quantified for each group. Secondly, the effects of bioaugmentation of soil indigenous microorganisms by the addition of anaerobic activated sludge and biostimulation of biochar on the removal of PHE from the soil were analyzed against each other. Lastly, the changes in the structure of the microbial community under the effect of bioaugmentation and biostimulation were illustrated by sequencing analyses. The results of this study showed that the removal efficiency of PHE reached 72.0% after the addition of anaerobic activated sludge. The incorporation of anaerobic activated sludge and biochar resulted in a 25.3% increase in PHE removal compared to a single soil, suggesting that the combination of bioaugmentation and biostimulation can have a synergistic effect on the anaerobic biodegradation of PHE in contaminated soils. The results of sequencing analysis further indicated that the introduction of an exogenous microbial community changed the dominant genera associated with PHE degradation and introduced methanogenic archaea, which enriched the metabolic pathways of the carbon cycle in the system. On this basis, the addition of biochar resulted in higher anaerobic microbial community diversity, functional dominant species were enriched, and the direct interspecies electron transfer (DIET) process between electroactive bacteria (Bacteroides, f_Geobacteraceae) and Methanosaeta was facilitated, which accelerated the degradation of PHE by anaerobic microbial communities. The results of this study provide regulatory tools and basic data support for enhanced bioremediation of PAHs in flooded soils.