Oligodendrocytes myelinate axons in the central nervous system and develop from oligodendrocyte precursor cells (OPCs) that must first migrate extensively during brain and spinal cord development. We show that OPCs require the vasculature as a physical substrate for migration. We observed that OPCs of the embryonic mouse brain and spinal cord, as well as the human cortex, emerge from progenitor domains and associate with the abluminal endothelial surface of nearby blood vessels. Migrating OPCs crawl along and jump between vessels. OPC migration in vivo was disrupted in mice with defective vascular architecture but was normal in mice lacking pericytes. Thus, physical interactions with the vascular endothelium are required for OPC migration. We identify Wnt-Cxcr4 (chemokine receptor 4) signaling in regulation of OPC-endothelial interactions and propose that this signaling coordinates OPC migration with differentiation.