A facile approach that combines the electrospinning technique and layer-by-layer (LbL) assembly method has been developed to synthesize and immobilize zero-valent iron nanoparticles (ZVI NPs) onto the surface of nanofibers for potential environmental applications. In this approach, negatively charged cellulose acetate (CA) nanofibers fabricated by electrospinning CA solution were modified with bilayers composed of positively charged poly(diallyl-dimethyl-ammoniumchloride) (PDADMAC) and negatively charged poly(acrylic acid) (PAA) through electrostatic LbL assembly approach to form composite nanofibrous mats. The composite nanofibrous mats were immersed into the ferrous iron solution to allow Fe(II) ions to complex with the free carboxyl groups of PAA, and then ZVI NPs were immobilized onto the composite nanofibrous mats instantly by reducing the ferrous cations. Combined scanning electron microscopy (SEM), transmission electron microscopy (TEM), energy dispersive spectroscopy (EDS), and thermogravimetry analysis demonstrated that the ZVI NPs are successfully synthesized and uniformly distributed into the polyelectrolyte (PE) multilayer films assembled onto the CA nanofibers. The present approach to synthesis ZVI NPs opens a new avenue to fabricating various materials with high surface area for environmental, catalytic, and sensing applications.