Vascularization of an artificial graft represents one of the most significant challenges facing the field of bone tissue engineering. Over the past decade, strategies to vascularize artificial scaffolds have been intensively evaluated using osteoinductive calcium phosphate (CaP) biomaterials in animal models. In this work, we observed that CaP-based biomaterials implanted into rat calvarial defects showed remarkably accelerated formation and mineralization of new woven bone in defects in the initial stages, at a rate of ∼60 μm/day (0.8 mg/day), which was considerably higher than normal bone growth rates (several μm/day, 0.1 mg/day) in implant-free controls of the same age. Surprisingly, we also observed histological evidence of primary osteon formation, indicated by blood vessels in early-region fibrous tissue, which was encapsulated by lamellar osteocyte structures. These were later fully replaced by compact bone, indicating complete regeneration of calvarial bone. Thus, the CaP biomaterial used here is not only osteoinductive, but vasculogenic, and it may have contributed to the bone regeneration, despite an absence of osteons in normal rat calvaria. Further investigation will involve how this strategy can regulate formation of vascularized cortical bone such as by control of degradation rate, and use of models of long, dense bones, to more closely approximate repair of human cortical bone.