Evolution of neoplastic cells has generally been regarded as a cumulative intrinsic process resulting in altered cell characteristics enabling enhanced growth properties, evasion of apoptotic signals, unlimited replicative potential and gain of properties enabling the ability to thrive in ectopic tissues and in some cases, ability to metastasize. Recently however, the role of the neoplastic microenvironment has become appreciated largely due to the realization that tumors are not merely masses of neoplastic cells, but instead, are complex tissues composed of both a non-cellular (matrix proteins) and a cellular 'diploid' component (tumor-associated fibroblasts, capillary-associated cells and inflammatory cells), in addition to the ever-evolving neoplastic cells. With these realizations, it has become evident that early and persistent inflammatory responses observed in or around many solid tumors, play important roles in establishing an environment suitable for neoplastic progression by providing diverse factors that alter tissue homeostasis. Using cutaneous melanoma and squamous cell carcinoma as tumor models, we review the current literature focussing on inflammatory and tumor-associated fibroblast responses as critical mediators of neoplastic progression for these malignancies.