Deficient vascularization is one of the prominent shortcomings of porous tissue-engineering scaffolds, which results in insufficient oxygen and nutrients transportation. Here, heparin cross-linked demineralized bone matrices (HC-DBM) pre-loaded with vascular endothelial growth factor (VEGF) were designed to promote cells and new microvessels invasion into the matrices. After being chemical crosslinked with heparin by N-hydroxysuccinimide and N-(3-di-methylaminopropyl)-N'-ethylcarbodiimide, the scaffold could bind more VEGF than the non-crosslinked one and achieve localized and sustained delivery. The biological activity of VEGF binding on heparinized collagen was demonstrated by promoting endothelial cells proliferation. Evaluation of the angiogenic potential of heparinized DBM loaded with VEGF was further investigated by subcutaneous implantation. Improved angiogenesis of heparinized DBM loaded with VEGF was observed from haematoxylin-eosin staining and immunohistochemistry examination. The results demonstrated that heparin cross-linked DBM binding VEGF could be a useful strategy to stimulate cells and blood vessels invasion into the scaffolds.