Mesenchymal Stromal/Stem Cells (MSCs) have been identified in multiple human tissues, including the vascular wall. High proliferative potential, multilineage and immunomodulatory properties make vascular MSCs promising candidates for regenerative medicine. Indeed, their location is strategic for controlling vascular and extra-vascular tissue homeostasis. However, the clinical application of MSCs, and in particular vascular MSCs, is still challenging. Current studies are focused on developing strategies to improve MSC therapeutic applications, like priming MSCs with stress conditions (hypoxia, nutrient deprivation) to achieve a higher therapeutic potential. The goal of the present study is to review the main findings regarding the MSCs isolated from the human vascular wall. Further, the main priming strategies tested on MSCs from different sources are reported, together with the experience on vascular MSCs isolated from healthy cryopreserved and pathological arteries. Stress induction can be a priming approach able to improve MSC effectiveness through several mechanisms that are discussed in this review. Nevertheless, these issues have not been completely explored in vascular MSCs and potential side effects need to be investigated.