Background: Uveal melanoma (UM) is a rare intraocular tumor with a dismal prognosis once metastasized. This study provides a nationwide overview and time trends of patients diagnosed with primary UM in the Netherlands between 1989 and 2019. Methods: A retrospective population-based cohort study based on patients with primary UM from the database of the Netherlands Cancer Registry (NCR), linked with the national population registry Statistics Netherlands on inhabitants’ cause of death. Two time periods (1989–2004, 2005–2019) were compared with descriptive statistics. Kaplan–Meier and (multivariate) Cox proportional hazard models were used to assess changes over time for overall survival (OS) and cancer-specific survival (CSS). Results: In total, 5036 patients were analyzed with a median age of 64.0 years at the time of diagnosis. The number of patients increased over time. In the first (1989–2004) and second (2005–2019) period, 32% versus 54% of the patients received radiotherapy (p < 0.001). The median FU time was 13.4 years. The median OS of the first and second periods was 9.5 (95% CI 8.7–10.3) versus 11.3 years (95% CI 10.3–12.3; p < 0.001). The median CSS was 30.0 years (95% CI NA) in the first period and not reached in the second period (p = 0.008). In multivariate analysis (MVA), female gender (HR 0.85; 95% CI 0.79–0.92, p < 0.001) and radiotherapy treatment (HR 0.73; 95% CI 0.64–0.83, p < 0.001) were associated with better OS. Radiotherapy treatment (HR 0.74; 95% CI 0.61–0.90, p = 0.002) was also associated with better CSS. The period of diagnosis was not associated with OS or CSS. Conclusions: In this study of patients with primary UM, there was a shift to the diagnosis of smaller tumors, possibly due to stage migration. There was also an increase in eye-preserving treatments over time. OS and CSS were modestly improved in the second time period; however, the time period was not associated with OS or CSS in multivariate analyses.