Fast angiogenesis in 3D fibrous constructs that mimic the morphology of the extracellular matrix remains challenging due to limited porosity in the densely packed constructs. We investigated whether mimicking the in vivo chemotaxis microenvironment for native blood vessel formation would stimulate angiogenesis in the fibrous constructs. The chemotaxis microenvironment was created by introducing 3D angiogenic growth factor gradients into the constructs. We have developed a technique that can quickly fabricate (∼40 min) such 3D gradients by simultaneously electrospinning polycaprolactone (PCL) fibers, encapsulating gradient amount of bFGF (stabilized by heparin) into poly(lactide-co-glycolide) (PLGA) microspheres, and electrospraying the microspheres into PCL fibers. Gradient formation was confirmed by fluorescence microscopy. Gradients with different steepnesses were obtained by modulating the initial concentration of the bFGF solution. All of the constructs were able to sustainedly release bioactive bFGF over a 28 day period. The release kinetics was dependent on the bFGF loading and steepness of the gradient. In vitro cell migration study demonstrated that bFGF gradients significantly increased the depth of cell migration. To assess the efficacy of bFGF gradients in inducing angiogenesis, we implanted constructs subcutaneously using mouse model. bFGF gradients significantly promoted cell penetration into the constructs. After 10 days of implantation, a high density of mature blood vessels (positive to both CD31 and α-SMA) were formed in the constructs. Vessel density was increased with the increase in steepness of the bFGF gradient. These gradient constructs may have potential to engineer vascularized tissues for various applications.