Cholangiocarcinoma (CCA) is a highly aggressive epithelial malignancy still carrying a dismal prognosis, owing to early lymph node metastatic dissemination and striking resistance to conventional chemotherapy. Although mechanisms underpinning CCA progression are still a conundrum, it is now increasingly recognized that the desmoplastic microenvironment developing in conjunction with biliary carcinogenesis, recently renamed tumor reactive stroma (TRS), behaves as a paramount tumor-promoting driver. Indeed, once being recruited, activated and dangerously co-opted by neoplastic cells, the cellular components of the TRS (myofibroblasts, macrophages, endothelial cells and mesenchymal stem cells) continuously rekindle malignancy by secreting a huge variety of soluble factors (cyto/chemokines, growth factors, morphogens and proteinases). Furthermore, these factors are long-term stored within an abnormally remodeled extracellular matrix (ECM), which in turn can deleteriously mold cancer cell behavior. In this review, we will highlight evidence for the active role played by reactive stromal cells (as well as by the TRS-associated ECM) in CCA progression, including an overview of the most relevant TRS-derived signals possibly fueling CCA cell aggressiveness. Hopefully, a deeper knowledge of the paracrine communications reciprocally exchanged between cancer and stromal cells will steer the development of innovative, combinatorial therapies, which can finally hinder the progression of CCA, as well as of other cancer types with abundant TRS, such as pancreatic and breast carcinomas.