Escherichia coli as water-borne bacteria exists in the recirculation water of coal flotation and affects the recovery of coal flotation. In order to study the effect of Escherichia coli on coal flotation, we changed the concentration of Escherichia coli and pH in the coal flotation system and found that Escherichia coli had an adverse effect on coal flotation. The concentration of Escherichia coli was negatively correlated with the recovery of coal. When the concentration of Escherichia coli reached 5.0 × 109 cells/ml, the recovery of coal flotation was 50.25%, and the change of pH basically did not affect the adverse effect of Escherichia coli on coal flotation. The mechanism was studied through Zeta potential, Fourier transform infrared spectroscopy, Scanning electron microscopy and Contact angle measurements. The results revealed that Escherichia coli could be adsorbed to the coal surface by hydrogen bonding, which changed the hydrophobicity of the coal surface and then reduced the recovery of coal flotation.