A modular tissue engineering approach may have advantages over current therapies in providing rapid and sustained revascularization of ischemic tissue. In this study, modular protein microbeads were prepared from pure fibrin (FIB) and collagen-fibrin composites (COL-FIB) using a simple water-in-oil emulsification technique. Human endothelial cells and fibroblasts were embedded directly in the microbead matrix. The resulting microbeads were generally spheroidal with a diameter of 100–200 μm. Cell viability was high (75–80% viable) in microbeads, but was marginally lower than in bulk hydrogels of corresponding composition (85–90% viable). Cell proliferation was significantly greater in COL-FIB microbeads after two weeks in culture, compared to pure FIB microbeads. Upon embedding of microbeads in a surrounding fibrin hydrogel, endothelial cell networks formed inside the microbead matrix and extended into the surrounding matrix. The number of vessel segments, average segment length, and number of branch points was higher in FIB samples, compared to COL-FIB samples, resulting in significantly longer total vessel networks. Anastomosis of vessel networks from adjacent microbeads was also observed. These studies demonstrate that primitive vessel networks can be formed by modular protein microbeads containing embedded endothelial cells and fibroblasts. Such microbeads may find utility as prevascularized tissue modules that can be delivered minimally invasively as a therapy to restore blood flow to ischemic tissues.