Background: Melanoma is the cancer with the highest risk of dissemination to the central nervous system (CNS), one of the leading causes of mortality from this cancer. Objective: To identify patients at higher risk of developing CNS metastases and to evaluate associated prognostic factors. Methods: A cohort study (1998–2023) assessed patients who developed CNS melanoma metastases. Multivariate logistic regression was used to identify predictive factors at melanoma diagnosis for CNS metastasis. Cox regression analysis evaluated the CNS-independent metastasis-related variables impacting survival. Results: Out of 4718 patients, 380 (8.05%) developed CNS metastases. Multivariate logistic regression showed that a higher Breslow index, mitotic rate ≥ 1 mm2, ulceration, and microscopic satellitosis were significant risk factors for CNS metastasis development. Higher patient age and the location of the primary tumor in the upper or lower extremities were protective factors. In survival analysis, post-CNS metastasis, symptomatic disease, prior non-CNS metastases, CNS debut with multiple metastases, elevated LDH levels, and leptomeningeal involvement correlated with poorer survival. Conclusion: Predictive factors in the primary tumor independently associated with brain metastases include microscopic satellitosis, ulceration, higher Breslow index, and trunk location. Prognostic factors for lower survival in CNS disease include symptomatic disease, multiple CNS metastases, and previous metastases from different sites.