Ischemic stroke is a highly prevalent condition that frequently results in life-long disability and death. Considerable efforts have been made to establish treatments that prevent secondary ischemic damage and promote stroke recovery. Until now, the recanalization of occluded blood vessels via thrombolysis and thrombectomy, although highly potent, remains the only treatment in humans that enhances stroke outcome. Small extracellular vesicles are non-replicating, nano-sized (70–150 nm) lipid bilayer-enclosed vesicles, which have shown remarkable biological activities in various physiological and pathophysiological contexts. When administered post-stroke, mesenchymal stromal cell-derived extracellular vesicles (MSC-EVs) induce neuroprotection, promote brain remodeling and plasticity, and enhance neurological recovery in rodents and non-human primates via mechanisms that involve immunomodulation and anti-inflammation. In this review, experimental studies on the therapeutic actions of MSC-EVs in animal stroke models are summarized and perspectives for clinical translation are outlined.