MTs are prevalent in dogs, representing the most frequent oral malignancy, compared to cats, in which ocular melanomas predominate. This study investigates the canine and feline MT epidemiology (2005–2024) of cases submitted to the Veterinary Pathology Service (University of Perugia). Among the canine neoplasms, 845 (4%) were melanocytic: 329 (39%) melanocytomas; 512 (61%) melanomas. Of these, 485 (57%) were cutaneous (4% of canine cutaneous neoplasms), 193 (23%) were oral (50% of oral canine neoplasms), and 104 (12%) were mucocutaneous. The average age of affected dogs was 10 years. Older dogs were more likely to have melanomas compared to melanocytomas (p < 0.001). There were 60 (1%) feline MTs: 6 (10%) melanocytomas; 53 (88%) melanomas. Of these, 29 (48%) were cutaneous (1% of feline cutaneous tumors), 18 (30%) were ocular, and 9 (15%) were oral (22% of feline oral tumors). The average age of affected cats was 11 years. In dogs, mucocutaneous melanomas were more common compared to cutaneous ones (p < 0.05); oral melanomas were more common compared to all other sites (p < 0.001). In cats, ocular melanomas were more common compared to cutaneous ones (p < 0.05). Our study provides the MT prevalence in a selected canine and feline population, revealing MT epidemiological patterns, highlighting species-specific differences in the tumor prevalence, localization, and age distribution.