Ciprofloxacin (CIP), an important emerging contaminant, has been frequently detected in water, and its efficient removal has become an issue of great concern. In this study, a nanocomposite material nZVI/PA was synthesized by impregnating nanoscale zero-valent iron (nZVI) inside a millimeter-sized porous host (polystyrene-based anion exchange resin (PA)) for CIP removal. The nZVI/PA composite was characterized by field emission scanning electron microscopy coupled with energy-dispersive X-ray, transmission electron microscopy, X-ray diffraction, as well as X-ray photoelectron spectroscopy, and it was confirmed that nZVI was uniformly dispersed in PA with a small particle size. Furthermore, several key factors were investigated including initial solution pH, initial CIP concentration, co-existing ions, organic ligands, and dissolved oxygen. The experimental results indicated that the nZVI/PA composites exhibited a high removal efficiency for CIP under the conditions of initial pH 5.0, and initial CIP concentration 50 mg L−1 at 25 °C, with the maximum removal rate of CIP reaching 98.5%. Moreover, the nZVI/PA composites exhibited high efficiency even after five cycles. Furthermore, quenching tests and electron spin resonance (ESR) confirmed that CIP degradation was attributed to hydroxyl (·OH) and superoxide radicals (⋅O2−). Finally, the main degradation products of CIP were analyzed, and degradation pathways including the hydroxylation of the quinolone ring, the cleavage of the piperazine ring, and defluorination were proposed. These results are valuable for evaluating the practical application of nZVI/PA composites for the removal of CIP and other fluoroquinolone antibiotics.