The development of tumors requires an initiator event, usually exposure to DNA damaging agents that cause genetic alterations such as gene mutations or chromosomal abnormalities, leading to deregulated cell proliferation. Although the mere stochastic accumulation of further mutations may cause tumor progression, it is now clear that an inflammatory microenvironment has a major tumor-promoting influence on initiated cells, in particular when a chronic inflammatory reaction already existed before the initiated tumor cell was formed. Moreover, inflammatory cells become mobilized in response to signals emanating from tumor cells. In both cases, the microenvironment provides signals that initiated tumor cells perceive by membrane receptors and transduce via downstream kinase cascades to modulate multiple cellular processes and respond with changes in cell gene expression, metabolism, and morphology. Cytokines, chemokines, and growth factors are examples of major signals secreted by immune cells, fibroblast, and endothelial cells and mediate an intricate cell-cell crosstalk in an inflammatory microenvironment, which contributes to increased cancer cell survival, phenotypic plasticity and adaptation to surrounding tissue conditions. Eventually, consequent changes in extracellular matrix stiffness and architecture, coupled with additional genetic alterations, further fortify the malignant progression of tumor cells, priming them for invasion and metastasis. Here, we provide an overview of the current knowledge on the composition of the inflammatory tumor microenvironment, with an emphasis on the major signals and signal-transducing events mediating different aspects of stromal cell-tumor cell communication that ultimately lead to malignant progression.