In recent years, the direction of personalized medicine, which is based on a disease-specific targeting therapy, as well as the early diagnosis of tumors and the identification of high-risk individuals, is rapidly developing in the world. Invasive melanoma is a tumor with high impact for its rapidly growing incidence, high mortality, increased complexity, and high care costs in advanced stages. Recent studies demonstrated the significant value of both conventional histopathological characteristics and genetic alterations in melanoma. This review focuses on the value of conventional histopathological characteristics including histological tumor subtype, Clark level, Breslow thickness, solar elastosis, ulceration, regression, lymphovascular invasion, mitotic counts, peritumoral lymphocyte infiltration, clinical characteristics such as age, gender, length of follow-up after surgery, recurrence, or metastasis, and progression-free survival, and tumor BRAF and NRAS mutations.