Proteomics is the study of the protein complement of the genome, and this powerful technique complements genomic studies. Proteomic experiments result in the generation of large volumes of data requiring complicated analysis algorithms and subsequent confirmatory studies. Until recently, technological limitations of experimental protocols precluded the use of formalin-fixed tissues for these types of studies. Recent advances have allowed the use of valuable archived patient tissue samples in proteomic research, resulting in an opportunity to perform cutting edge translational research. The field of melanoma research stands to benefit greatly from collaboration between dermatopathologists and proteomic scientists. This article seeks to: 1) describe proteomics for dermatologists and pathologists, including the tools used in proteomic research, and 2) convey a historical account of proteomic studies within the field of melanoma followed by a discussion on how recent advances are informing current studies.