The conventional biological nutrients removal process is challenged by insufficient organic carbon in influent. To cross such an organic-dependent barrier, a pilot-scale electrolysis-integrated anaerobic/anoxic/oxic (AAO) process was developed for enhanced removal of nitrogen (N) and phosphorus (P) from low carbon/nitrogen (C/N) municipal wastewater. Average removal efficiencies of total nitrogen (TN) and total phosphorus (TP) in the electrolysis-AAO reached to 77.24% and 95.08% respectively, showing increases of 13.88% and 21.87%, as compared to the control reactor. Spatial variations of N and P showed that NH-N removal rate was promoted in aerobic zone of electrolysis-AAO. The intensified TN elimination, which was mostly reflected by abatement of NO-N with the concomitant slight accumulation of NH-N and NO-N, mainly occurred in anoxic2 compartment as the electrons supplied by electrolysis. Furthermore, minor P contents were measured and remained almost unchanged along the reaction units, indicating that chemical precipitation should be the dominant mechanism of P-removal in electrolysis-AAO. From the metagenomic-based taxonomy, phylum Actinobacteria was dramatically inhibited, and phylum Proteobacteria dominated the electrolysis-AAO. Particularly, nitrifying bacteria and multifarious autotrophic denitrifiers were enriched, meanwhile, a significant evolution of heterotrophic denitrifiers was found in electrolysis-AAO compared to control, which was mostly reflected by the inhibition of genus Candidatus Microthrix. Batch tests further confirmed that autotrophic denitrifiers using H and Fe as essential electron sinks were mainly responsible for the electrolysis-induced denitrification. Differential metabolic capacities were revealed from the perspectives of functional enzymes and genes, and network analysis allowed insight of microbial taxa-functional genes associations and shed light on stronger relevance between autotrophic denitrifiers and denitrification-associated genes in the electrolysis-AAO system.