Myeloid malignancies are clonal disorders of the progenitor cells or hematopoietic stem cells, including acute myeloid leukemia, myelodysplastic syndromes, myeloproliferative malignancies, and chronic myelomonocytic leukemia. Myeloid neoplastic cells affect the proliferation and differentiation of other hematopoietic lineages in the bone marrow and peripheral blood, leading to severe and life-threatening complications. Mesenchymal stromal cells (MSCs) residing in the bone marrow exert immunosuppressive functions by suppressing innate and adaptive immune systems, thus creating a supportive and tolerant microenvironment for myeloid malignancy progression. This review summarizes the significant features of MSCs in myeloid malignancies, including their role in regulating cell growth, cell death, and antineoplastic resistance, in addition to their immunosuppressive contributions. Understanding the implications of MSCs in myeloid malignancies could pave the path for potential use in immunotherapy.