Nano-sized palladium nanoparticles showed high catalytic activity with severe limitations in catalytic field due to the tendency to aggregate. A solid substrate with large specific surface area is an ideal carrier for palladium nanoparticles. In present work, polyethyleneimine/polycaprolactone/Pd nanoparticles (PEI/PCL@PdNPs) composite catalysts were successfully designed and prepared by electrospinning and reduction methods using PEI/PCL elexctrospun fiber as carrier. The added PEI component effectively regulated the microscopic morphology of the PEI/PCL fibers, following a large number of pit structures which increased the specific surface area of the electrospun fibers and provided active sites for loading of the palladium particles. The obtained PEI/PCL@PdNPs catalysts for reductions of 4-nitrophenol (4-NP) and 2-nitroaniline (2-NA) exhibited extremely efficient, stable, and reusable catalytic performance. It was worth mentioning that the reaction rate constant of catalytic reduction of 4-NP was as high as 0.16597 s−1. Therefore, we have developed a highly efficient catalyst with potential applications in the field of catalysis and water treatment.