A novel Cr (VI) removal material was designed and produced comprising multi-walled carbon nanotubes (MWCNTs) as a support with a high specific surface area and the loaded Fe–Ni bimetallic particles as catalytic reducing agents. Such a design permits the composite particle to perform the adsorption, reduction, and immobilisation of Cr (VI) quickly and efficiently. Due to MWCNTs’ physical adsorption, Cr (VI) in solution aggregates in the vicinity of the composite, and Fe rapidly reduces Cr (VI) to Cr (III) catalysed by Ni. The results demonstrated that the Fe–Ni/MWCNTs exhibits an adsorption capacity of 207 mg/g at pH = 6.4 for Cr (VI) and 256 mg/g at pH 4.8, which is about twice those reported for other materials under similar conditions. The formed Cr (III) is solidified to the surface by MWCNTs and remains stable for several months without secondary contamination. The reusability of the composites was proven by retaining at least 90% of the adsorption capacity for five instances of reutilization. Considering the facile synthesis process, low cost of raw material, and reusability of the formed Fe–Ni/MWCNTs, this work shows great potential for industrialisation.