Tumors are comprised of both cancer cells and surrounding stromal components. As an essential part of the tumor microenvironment, the tumor stroma is highly dynamic, heterogeneous and commonly tumor-type specific, and it mainly includes noncellular compositions such as the extracellular matrix and the unique cancer-associated vascular system as well as a wide variety of cellular components including activated cancer-associated fibroblasts, mesenchymal stromal cells, pericytes. All these elements operate with each other in a coordinated fashion and collectively promote cancer initiation, progression, metastasis and therapeutic resistance. Over the past few decades, numerous studies have been conducted to study the interaction and crosstalk between stromal components and neoplastic cells. Meanwhile, we have also witnessed an exponential increase in the investigation and recognition of the critical roles of tumor stroma in solid tumors. A series of clinical trials targeting the tumor stroma have been launched continually. In this review, we introduce and discuss current advances in the understanding of various stromal elements and their roles in cancers. We also elaborate on potential novel approaches for tumor-stroma-based therapeutic targeting, with the aim to promote the leap from bench to bedside.