Metastatic disease is the major cause of death from cancer. From the primary tumour, cells remotely prepare the environment of the future metastatic sites by secreted factors and extracellular vesicles. During this process, known as pre-metastatic niche formation, immune cells play a crucial role. Mast cells are haematopoietic bone marrow-derived innate immune cells whose function in lung immune response to invading tumours remains to be defined. We found reduced melanoma lung metastasis in mast cell-deficient mouse models (Wsh and MCTP5-Cre-RDTR), supporting a pro-metastatic role for mast cells in vivo. However, due to evidence pointing to their antitumorigenic role, we studied the impact of mast cells in melanoma cell function in vitro. Surprisingly, in vitro co-culture of bone-marrow-derived mast cells with melanoma cells showed that they have an intrinsic anti-metastatic activity. Mass spectrometry analysis of melanoma-mast cell co-cultures secretome showed that HMGA1 secretion by melanoma cells was significantly impaired. Consistently, HMGA1 knockdown in B16-F10 cells reduced their metastatic capacity in vivo. Importantly, analysis of HMGA1 expression in human melanoma tumours showed that metastatic tumours with high HMGA1 expression are associated with reduced overall and disease-free survival. Moreover, we show that HMGA1 is reduced in the nuclei and enriched in the cytoplasm of melanoma metastatic lesions when compared to primary tumours. These data suggest that high HMGA1 expression and secretion from melanoma cells promote metastatic behaviour. Targeting HMGA1 expression intrinsically or extrinsically by mast cells actions reduce melanoma metastasis. Our results pave the way to the use of HMGA1 as anti-metastatic target in melanoma as previously suggested in other cancer types.