Melanoma is the most common cancer diagnosed in pregnant women and an aggressive course with poorer outcomes is commonly described during pregnancy or shortly after childbirth. The underlying mechanisms for this are not understood. Here, we report that melanoma migration, invasiveness and progression are promoted by Pregnancy-Associated Plasma Protein-A (PAPPA), a pregnancy-associated metalloproteinase produced by the placenta that increases the bioavailability of IGF1 by cleaving it from a circulating complex formed with IGFBP4. We show that PAPPA is widely expressed by metastatic melanoma tumors and is elevated in melanoma cells exhibiting mesenchymal, invasive and label-retaining phenotypes. Notably, inhibition of PAPPA significantly reduced invasion and migration of melanoma cells in vitro and in vivo within the embryonic chicken neural tube. PAPPA-enriched pregnancy serum treatment enhanced melanoma motility in vitro. Furthermore, we report that IGF1 can induce the phenotypic and functional effects of epithelial-to-mesenchymal transition (EMT) in melanoma cells. In this study, we establish a clear relationship between a pregnancy-associated protein PAPPA, melanoma and functional effects mediated through IGF1 that provides a plausible mechanism for accelerated melanoma progression during pregnancy. This opens the possibility of targeting the PAPPA/IGF1 axis therapeutically.