G-protein-coupled receptors (GPCRs) serve prominent roles in melanocyte lineage physiology, with an impact at all stages of development, as well as on mature melanocyte functions. GPCR ligands are present in the skin and regulate melanocyte homeostasis, including pigmentation. The role of GPCRs in the regulation of pigmentation and, consequently, protection against external aggression, such as ultraviolet radiation, has long been established. However, evidence of new functions of GPCRs directly in melanomagenesis has been highlighted in recent years. GPCRs are coupled, through their intracellular domains, to heterotrimeric G-proteins, which induce cellular signaling through various pathways. Such signaling modulates numerous essential cellular processes that occur during melanomagenesis, including proliferation and migration. GPCR-associated signaling in melanoma can be activated by the binding of paracrine factors to their receptors or directly by activating mutations. In this review, we present melanoma-associated alterations of GPCRs and their downstream signaling and discuss the various preclinical models used to evaluate new therapeutic approaches against GPCR activity in melanoma. Recent striking advances in our understanding of the structure, function, and regulation of GPCRs will undoubtedly broaden melanoma treatment options in the future.