The management of high-risk melanoma has historically included primary surgical resection with or without lymphadenectomy followed by an array of adjuvant options including radiation therapy or immunomodulatory therapies such as interferon-α, granulocyte macrophage colony-stimulating factor, and a multitude of vaccines. There has been a long-standing interest in the development of vaccines in high-risk and metastatic melanoma, and clinical trials have been ongoing for decades. Given that melanoma is identified as one of the most immunogenic solid tumors, there is continued hope that vaccine therapies will improve clinical outcomes. Despite intense interest in this field, few clinical trials to-date have demonstrated significant benefit from melanoma vaccines in high-risk disease. Several trials have even documented a detrimental effect on outcomes after vaccine administration. While the role of vaccines in the adjuvant setting of high-risk melanoma presently remains unclear, recent advances in immunotherapy for melanoma including development of cytotoxic T-lymphocyte antigen 4 (CTLA-4) and programmed cell death 1 (PD-1) monoclonal antibodies have demonstrated meaningful clinical responses. With further study and focus on mechanisms of immune regulation, there remains promise for the role of vaccines in combination with other immune-stimulatory agents in high-risk melanoma.