There is a lack in clinically-suitable vascular grafts. Biotubes, prepared using in vivo tissue engineering, show potential for vascular regeneration. However, their mechanical strength is typically poor. Inspired by architectural design of steel fiber reinforcement of concrete for tunnel construction, poly(ε-caprolactone) (PCL) fiber skeletons (PSs) were fabricated by melt-spinning and heat treatment. The PSs were subcutaneously embedded to induce the assembly of host cells and extracellular matrix to obtain PS-reinforced biotubes (PBs). Heat-treated medium-fiber-angle PB (hMPB) demonstrated superior performance when evaluated by in vitro mechanical testing and following implantation in rat abdominal artery replacement models. hMPBs were further evaluated in canine peripheral arterial replacement and sheep arteriovenous graft models. Overall, hMPB demonstrated appropriate mechanics, puncture resistance, rapid hemostasis, vascular regeneration, and long-term patency, without incidence of luminal expansion or intimal hyperplasia. These optimized hMPB properties show promise as an alternatives to autologous vessels in clinical applications.