Our understanding of how aging affects the cellular and molecular components of the vasculature and contributes to cardiovascular diseases is still limited. Here we report a single-cell transcriptomic survey of aortas and coronary arteries in young and old cynomolgus monkeys. Our data define the molecular signatures of specialized arteries and identify eight markers discriminating aortic and coronary vasculatures. Gene network analyses characterize transcriptional landmarks that regulate vascular senility and position FOXO3A, a longevity-associated transcription factor, as a master regulator gene that is downregulated in six subtypes of monkey vascular cells during aging. Targeted inactivation of FOXO3A in human vascular endothelial cells recapitulates the major phenotypic defects observed in aged monkey arteries, verifying FOXO3A loss as a key driver for arterial endothelial aging. Our study provides a critical resource for understanding the principles underlying primate arterial aging and contributes important clues to future treatment of age-associated vascular disorders.