Melanoma development and progression not only involve genetic and epigenetic changes that take place within the melanocytic cells, but also involve processes that are determined collectively by contextual factors including intercellular adhesions and communications. In this review, we focus on melanoma-stromal fibroblast crosstalk by direct cell-cell contact and by growth factors/cytokines/chemokines interacting with their respective receptors. The interactions between melanoma cells and stromal fibroblasts create a context that promotes tumor growth, migration/invasion, and angiogenesis. An understanding of this process and developing new experimental and screening models are of great importance for the development of effective therapeutical strategies to treat melanoma.