Chronic kidney disease (CKD) affects more than 10% of the world’s population. Hemodialysis, along with peritoneal dialysis and renal transplant, is one of the renal replacement therapies offered to patients with CKD/end-stage renal disease (ESRD). To proceed with hemodialysis, vascular access is required. The two means of long-term access are arteriovenous fistula (AVF) and arteriovenous graft (AVG). Multiple therapies have been created to help the long-term patency of AVFs. These therapies are needed as 40% of AVFs fail within the first year and additional intervention is required. Much of the existing research has focused on biomarkers, immune cells, hypoxia, and cell-based therapies. Regeneration therapy using mesenchymal stem cells seeks to investigate other ways that we can treat AVF failure. Mesenchymal stem cells are harvested as two main types, fetal and adult. Fetal cells are harvested at different times in fetal gestation and from multiple sources, placental blood, Whartons jelly, and amniotic stem cell fluid. Taken together, this review summarizes the different preclinical/clinical studies conducted using different types of MSCs towards vascular regenerative medicine and further highlights its potential to be a suitable alternative approach to enhance AVF patency.