Macrophages, key cells of the innate immune system, are known to support angiogenesis but are not believed to directly form vessel walls. Here we show that macrophages structurally form primitive, NON-ENDOTHELIAL "vessels" or vascular mimicry (VM) channels in both tumor and angiogenesis in vivo models. These channels are functionally connected to the systemic vasculature as they are perfused by intravenously injected dye. Since both models share hypoxic micro-environments, we hypothesized that hypoxia may be an important mediator of VM formation. Indeed, conditional genetic depletion of myeloid-specific HIF-1α results in decreased VM network formation, dye perfusion and tumor size. Although the macrophage VM network shares some features with an endothelial vasculature, it is ultrastructurally different. Cancer stem cells have been shown to form vascular mimicry channels. Our data demonstrates that tumor-associated macrophages also form them. The identification of this novel type of vascular mimicry may help in the development of targeted cancer therapeutics.