The incidence of melanoma is rising at an alarming rate and we are still awaiting an effective treatment for this malignancy. In its early stage, melanoma can be cured by surgical removal, but once metastasis has occurred there is no effective treatment. Recent findings have suggested multiple functional implications of CXCL8 and its cognate receptors, CXCR1 and CXCR2, in melanoma pathogenesis, thus underscoring their importance as targets for cancer therapy. This review provides an update on the roles of CXCL8 and its receptors in melanoma progression and metastasis.