The development of effective therapies against brain metastasis is currently hindered by limitations in our understanding of the molecular mechanisms driving it. Here we define the contributions of tumour-secreted exosomes to brain metastatic colonization and demonstrate that pre-conditioning the brain microenvironment with exosomes from brain metastatic cells enhances cancer cell outgrowth. Proteomic analysis identified cell migration-inducing and hyaluronan-binding protein (CEMIP) as elevated in exosomes from brain metastatic but not lung or bone metastatic cells. CEMIP depletion in tumour cells impaired brain metastasis, disrupting invasion and tumour cell association with the brain vasculature, phenotypes rescued by pre-conditioning the brain microenvironment with CEMIP exosomes. Moreover, uptake of CEMIP+ exosomes by brain endothelial and microglial cells induced endothelial cell branching and inflammation in the perivascular niche by upregulating the pro-inflammatory cytokines encoded by Ptgs2, Tnf and Ccl/Cxcl, known to promote brain vascular remodelling and metastasis. CEMIP was elevated in tumour tissues and exosomes from patients with brain metastasis and predicted brain metastasis progression and patient survival. Collectively, our findings suggest that targeting exosomal CEMIP could constitute a future avenue for the prevention and treatment of brain metastasis.