The combination of zero-valent iron (Fe0) and iron oxide-coated sand (IOCS) was used to remove Cr(VI) and As(V) from groundwater in this study. The efficiency and the removal mechanism of Cr(VI) and As(V) by using this combination, with the influence of humic acid (HA), were investigated using batch experiments. Results showed that, compared to using Fe0 or IOCS alone, the Fe0–IOCS can perform better on the removal of both Cr(VI) and As(V). Metal extraction studies showed that As(V) was mainly removed by IOCS and iron corrosion products while Cr(VI) was mainly removed by Fe0 and its corrosion products. Competition was found between Cr(VI) and As(V) for the adsorption sites on the iron corrosion products. HA had shown insignificant effects on Cr(VI) removal but some effects on As(V) removal kinetics. As(V) was adsorbed on IOCS at the earlier stage, but adsorbed/coprecipitated with the iron corrosion products at the later stage.