New blood vessel formation (angiogenesis) is one of the most important processes required for functional tissue formation. Induction of angiogenesis is usually triggered by growth factors released by cells. Glycosaminoglycans (e.g., heparan sulphates) in the extracellular matrix aid in proper functioning of these growth factors. Therefore, exogeneous heparin or growth factors were required for promoting angiogenesis in previous regenerative medicine studies. Here we report for the first time induction of angiogenesis by a synthetic nanofibrous peptide scaffold without the addition of any exogenous growth factors or heparin. We designed and synthesized a self-assembling peptide amphiphile molecule that is functionalized with biologically active groups to mimic heparin. Like heparin, this molecule has the ability to interact with growth factors and effectively enhance their bioactivity. The nanofibers formed by these molecules were shown to form a 3D network mimicking the structural proteins in the extracellular matrix. Because of heparin mimicking capabilities of the peptide nanofibers, angiogenesis was induced without the addition of exogenous growth factors in vitro. Bioactive interactions between the nanofibers and the growth factors enabled robust vascularization in vivo as well. Heparin mimetic peptide nanofibers presented here provide new opportunities for angiogenesis and tissue regeneration by avoiding the use of heparin and exogenous growth factors. The synthetic peptide nanofiber scaffolds enriched with proper chemical functional groups shown in this study can be used to induce various desired physiological responses for tissue regeneration.