Mast cells play an important role in tumorigenesis. Histamine released from mast cells stimulates new vessel formation by acting through the histamine1 (H1) receptor. Despite the evidence of the role of mast cells in tumor growth and angiogenesis, the potential mechanism remains to be elucidated. Therefore, we investigated the role of mast cell-derived HIF-1α in melanoma growth. Here, we identify that the most positive cells for HIF-1α staining are seen in mast cells of human and animal melanoma tissue. The number of the stromal cell types (fibroblasts, macrophages and endothelial cells) was also increased in melanoma tissues. In activated bone marrow-derived mast cells (BMMCs), expressions of HIF-1α and VEGF were increased. Histamine also induced the expressions of HIF-1α and VEGF in BMMCs. H1 receptor antagonists significantly improved overall survival rates and substantially suppressed tumor growth as well as the infiltration of mast cells and levels of VEGF through the inhibition of HIF-1α expression in B16F10 melanoma-bearing mice. Furthermore, the injection of HIF-1α depleted BMMCs markedly inhibited the growth of tumors and migration of mast cells and increased the survival rate of the mice. These findings emphasize that the growth of melanoma can actually be exacerbated by mast cell-derived HIF-1α. In aggregate, our results reveal a novel role for mast cell-derived HIF-1α in the melanoma microenvironment and have important implications for the design of therapeutic strategies.