Arsenic (As) and antimony (Sb) from mining sites can seep into aquatic ecosystems by acid mine drainage (AMD). Here, the possibility of concomitantly removing As and Sb from acidic waters by precipitation of sulfides induced by sulfate-reducing bacteria (SRB) was investigated in a fixed-bed column bioreactor. The real AMD water used to feed the bioreactor contained nearly 1 mM As, while the Sb concentrations were increased (0.008 ± 0.006 to 1.01 ± 0.07 mM) to obtain an Sb/As molar ratio = 1. Results showed that the addition of Sb did not affect the efficiency of As bio-precipitation. Sb was removed efficiently (up to 97.9% removal) between the inlet and outlet of the bioreactor, together with As (up to 99.3% removal) in all conditions. Sb was generally removed as it entered the bioreactor. Appreciable sulfate reduction occurred in the bioreactor, which could have been linked to the stable presence of a major SRB operational taxonomic unit affiliated with the Desulfosporosinus genus. The bacterial community included polymer degraders, fermenters, and acetate degraders. Results suggested that sulfate reduction could be a suitable bioremediation process for the simultaneous removal of Sb and As from AMD.