Since metastasis accounts for the majority of cancer-associated deaths, studies on the mechanisms of metastasis are needed to establish innovative strategies for cancer treatment. We previously reported that melanoma cell adhesion molecule (MCAM) functions as a critical receptor for S100A8/A9, and binding of S100A8/A9 to MCAM results in the migration of melanoma cells to lung tissue. However, the critical role of MCAM in the original melanoma skin lesion is still not clear. In this study, we aimed to determine the importance of the S100A8/A9-MCAM axis in melanoma dissemination in a skin lesion as a critical early step for metastasis. Mechanistic studies revealed the downstream signaling of MCAM that signaled the induction of metastasis. S100A8/A9-MCAM binding activates mitogen-activated protein kinase kinase kinase 8 (MAP3K8), also termed TPL2, leading to strong activation of the transcription factor ETV4 and subsequent induction of matrix metalloproteinase-25 (MMP25), and finally to induction of melanoma lung tropic metastasis. Collectively, our results demonstrate a crucial role of the S100A8/A9-MCAM signaling axis in metastatic onset of melanoma cells and indicate that strategies targeting the identified pathway may be useful for the establishment of innovative anti-cancer therapies.