Technologies addressing both arsenic and microbial contamination of Bengal groundwater are needed. Fe electrocoagulation (Fe-EC), a simple process relying on the dissolution of an Fe(0) anode to produce Fe(III) precipitates, has been shown to efficiently remove arsenic from groundwater at low cost. We investigated Escherichia coli (E. coli) attenuation by Fe-EC in synthetic Bengal groundwater as a function of Fe dosage rate, total Fe dosed, pH, and presence of natural organic matter (NOM). A 2.5 mM Fe dosage simultaneously achieved over 4-log E. coli attenuation and arsenic removal from 450 to below 10 μg/L. E. coli reduction was significantly enhanced at pH 6.6 compared to pH 7.5, which we linked to the decreased rate of Fe(II) oxidation at lower pH. 3 mg/L-C of NOM (Suwanee River fulvic acid) did not significantly affect E. coli attenuation. Live–dead staining and comparisons of Fe-EC with chemical coagulation controls showed that the primary mechanism of E. coli attenuation is physical removal with Fe(III) precipitates, with inactivation likely contributing as well at lower pH. Transmission electron microscopy showed that EC precipitates adhere to and bridge individual E. coli cells, resulting in large bacteria–Fe aggregates that can be removed by gravitational settling. Our results point to the promising ability of Fe-EC to treat arsenic and bacterial contamination simultaneously at low cost.