There is growing interest in the contribution of the marrow niche to the pathogenesis of bone marrow failure syndromes, i.e., aplastic anemia (AA) and myelodysplastic syndromes (MDSs). In particular, mesenchymal stem cells (MSCs) are multipotent cells that contribute to the organization and function of the hematopoietic niche through their repopulating and supporting abilities, as well as immunomodulatory properties. The latter are of great interest in MDSs and, particularly, AA, where an immune attack against hematopoietic stem cells is the key pathogenic player. We, therefore, conducted Medline research, including all available evidence from the last 10 years concerning the role of MSCs in these two diseases. The data presented show that MSCs display morphologic, functional, and genetic alterations in AA and MDSs and contribute to immune imbalance, ineffective hematopoiesis, and leukemic evolution. Importantly, adoptive MSC infusion from healthy donors can be exploited to heal the “sick” niche, with even better outcomes if cotransplanted with allogeneic hematopoietic stem cells. Finally, future studies on MSCs and the whole microenvironment will further elucidate AA and MDS pathogenesis and possibly improve treatment.