Patients with xeroderma pigmentosum (XP) experience cutaneous and ocular abnormalities, including neoplasia of epithelial and melanocytic cellular origin. Black patients with XP display more severe ocular abnormalities and neoplasia. We report the clinicopathologic findings in two black young children with XP who presented with malignant fibrous histiocytoma (one of the conjunctiva and the other one of the skin of the face). These appearances of malignant fibrous histiocytoma at an unusually early age and in rare locations are, to our knowledge, the first to be reported in XP and go along with the special characteristics of XP: frequent occurrence of tumors on exposed parts of the body at a very early age.