The discovery of tissue reparative and immunosuppressive abilities of mesenchymal stem cells (MSCs) has drawn more attention to tumor microenvironment and its role in providing the soil for the tumor cell growth. MSCs are recruited to tumor which is referred as the never healing wound and altered by the inflammation environment, thereby helping to construct the tumor microenvironment. The environment orchestrated by MSCs and other factors can be associated with angiogenesis, immunosuppression, inhibition of apoptosis, epithelial-mesenchymal transition (EMT), survival of cancer stem cells, which all contribute to tumor growth and progression. In this review, we will discuss how MSCs are recruited to the tumor microenvironment and what effects they have on tumor progression.