Thick cutaneous melanomas (Breslow depth > 4 mm) are locally advanced tumors, generally associated with poor prognosis. Nevertheless, these tumors sometimes display unpredictable behavior. This study aims to analyze clinical and histopathological features that can influence the prognosis of thick melanomas. This is a retrospective study on 94 thick primary cutaneous melanomas diagnosed between 2012 and 2018 that were followed-up for at least five years to assess disease progression and survival. We evaluated the age, gender, tumor location, histological subtype, Breslow depth, Clark level, resection margins, mitotic index, the presence/absence of ulceration, necrosis, regression, microsatellites, neurotropism, lymphovascular invasion, and the pattern of tumor-infiltrating lymphocytes, and their association with disease progression and survival. By conducting univariate analysis, we found that progression-free survival (PFS) was significantly associated with female gender, the superficial spreading melanoma (SSM) subtype, mitotic index, necrosis, microsatellites, and perineural invasion. Overall survival (OS) was significantly associated with female gender, Breslow depth, SSM subtype, necrosis, microsatellites, and perineural invasion. Through multivariate Cox proportional hazards regression, we found that the only factors associated with PFS were Breslow depth, necrosis, microsatellites, and perineural invasion, while the factors associated with OS were Breslow depth, necrosis, microsatellites, and perineural invasion. Certain histopathological features such as Breslow depth, necrosis, microsatellites, and perineural invasion could explain differences in disease evolution. This is one of the first studies to demonstrate an association between necrosis and perineural invasion and outcomes in patients with thick melanomas. By identifying high-risk patients, personalized therapy can be provided for improved prognosis.