Dichloromethane (DCM) has been listed as a toxic and harmful water pollutant, and its removal needs attention. Microbial electrolysis cells (MECs) are viewed as a promising alternative for pollutant removal, which can be strengthened from two aspects: microbial inoculation and acclimation. In this study, the MEC for DCM degradation was inoculated with the active sludge enhanced by Methylobacterium rhodesianum H13 (strain H13) and then acclimated in the form of a microbial fuel cell (MFC). Both the introduction of strain H13 and the initiation in MFC form significantly promoted DCM degradation. The degradation kinetics were fitted by the Haldane model, with Vmax, Kh, Ki and vmax values of 103.2 mg/L/hr, 97.8 mg/L, 268.3 mg/L and 44.7 mg/L/hr/cm2, respectively. The cyclic voltammogram implies that DCM redox reactions became easier with the setup of MEC, and the electrochemical impedance spectrogram shows that the acclimated and enriched microbes reduced the charge transfer resistance from the electrode to the electrolyte. In the biofilm, the dominant genera shifted from Geobacter to Hyphomicrobium in acclimation stages. Moreover, Methylobacterium played an increasingly important role. DCM metabolism mainly occurred through the hydrolytic glutathione S-transferase pathway, given that the gene dcmA was identified rather than the dhlA and P450/MO. The exogenous electrons facilitated the reduction of GSSG, directly or indirectly accelerating the GSH-catalyzed dehalogenation. This study provides support for the construction of an efficient and stable MEC for DCM removal in water environment.