Notwithstanding remarkable progress in vascular network engineering, implanted bioengineered microvessels largely fail to form anastomoses with the host vasculature. Here, we demonstrate that implants containing assembled human vascular networks (A-Grafts) fail to engraft due to their inability to engage non-inflammatory host neutrophils upon implantation into mice. In contrast, unassembled vascular cells (U-Grafts) readily engage alternatively polarized neutrophils, which in turn serve as indispensable mediators of vascular assembly and anastomosis. The depletion of host neutrophils abrogated vascularization in U-Grafts, whereas an adoptive transfer of neutrophils fully restored vascularization in myeloid-depleted mice. Neutrophil engagement was regulated by secreted factors and was progressively silenced as the vasculature matured. Exogenous addition of factors from U-Grafts reengaged neutrophils and enhanced revascularization in A-Grafts, a process that was recapitulated by blocking Notch signaling. Our data suggest that the pro-vascularization potential of neutrophils can be harnessed to improve the engraftment of bioengineered tissues.