Melanoma is the most lethal cutaneous cancer with a highly aggressive and metastatic phenotype. While recent genetic and epigenetic studies have shed new insights into the mechanism of melanoma development, the involvement of regulatory non-coding RNAs remain unclear. Long non-coding RNAs (lncRNAs) are a group of endogenous non-protein-coding RNAs with the capacity to regulate gene expression at multiple levels. Recent evidences have shown that lncRNAs can regulate many cellular processes, such as cell proliferation, differentiation, migration and invasion. In the melanoma, deregulation of a number of lncRNAs, such as HOTAIR, MALAT1, BANCR, ANRIL, SPRY-IT1 and SAMMSON, have been reported. Our review summarizes the functional role of lncRNAs in melanoma and their potential clinical application for diagnosis, prognostication and treatment.