Throughout development and adult life the vasculature exhibits a remarkably dynamic capacity for growth and repair. The vasculature also plays a pivotal role in the execution of other diverse biologic processes, such as the provisioning of early hematopoietic stem cells during embryonic development or the regulation of vascular tone and blood pressure. Adding to this importance, from an anatomical perspective, the vasculature is clearly an omnipresent organ, with few areas of the body that it does not penetrate. Given these impressive characteristics, it is perhaps to be expected that the vasculature should require, or at least be associated with, a ready supply of stem and progenitor cells. However, somewhat surprisingly, it is only now just beginning to be broadly appreciated that the vasculature plays host to a range of vessel-resident stem and progenitor cells. The possibility that these vessel-resident cells are implicated in processes as diverse as tumor vascularization and adaptive vascular remodeling appears likely, and several exciting avenues for clinical translation are already under investigation. This review explores the various stem and progenitor cell populations that are resident in the microvasculature, endothelium, and vessel walls and vessel-resident cells capable of phenotypic transformation.