Pediatric melanoma is a rare disease especially in children aged younger than 10 years old. Recent estimates report a rise of disease incidence in both adults and children. Diagnostic work-up is challenging in pediatric melanoma, as it displays a wide range of clinical presentations. Immunohistochemical biomarkers have been reported as predictors of malignancy in melanoma, however data specific to pediatric melanoma are poor. Our study aims to contribute to provide evidence of pediatric melanoma clinical features and differential diagnosis in this patient population. We describe our experience with a retrospective case series of pigmented skin lesions including malignant melanoma, atypical spitzoid tumor, and benign nevi in children and adolescents aged less than 16 years. We described the clinical and demographic characteristics of the cohort and evaluated the immunohistochemical expression of the PReferentially expressed Antigen in MElanoma (PRAME) for differential diagnosis of melanoma in children. The series displayed a similar distribution of melanoma between males and females, and the most common site of melanoma onset were the upper and lower limbs. In our cohort, PRAME was negative in most cases. Focal and slight positivity (from 1 to 5% of the neoplastic cells) was observed in four cases (two Spitz nevi and two atypical Spitz tumors). A moderate positivity in 25% of the neoplastic cells was observed in one case of atypical Spitz tumor. Immunohistochemical expression of PRAME might be useful in the differential diagnosis of malignant melanoma.