In the recent decade, cutting edge molecular and proteomic analysis platforms revolutionized biomarkers discovery in cancers. Melanoma is the prototype with over 51,100 biomarkers discovered and investigated thus far. These biomarkers include tissue based tumor cell and tumor microenvironment biomarkers and circulating biomarkers including tumor DNA (cf-DNA), mir-RNA, proteins and metabolites. These biomarkers provide invaluable information for diagnosis, prognosis and play an important role in prediction of treatment response. In this review, we summarize the most recent discoveries in each of these biomarker categories. We will discuss the challenges in their implementation and standardization and conclude with some perspectives in melanoma biomarker research.