Background: Pruritus is a well-recognized paraneoplastic phenomenon. Previous studies have examined the association of itch with a variety of malignancies in adults. However, no large study has examined this association in a pediatric population. Methods: A retrospective study was conducted of patients age 18 or less seen at Johns Hopkins Health System between 2012 and 2019. Results: A pediatric hospital population of 1,042,976 patients was reviewed. Pruritus was observed in 3836 pediatric patients of whom 130 also had cancer. Pediatric patients with pruritus were significantly more likely to have concomitant malignancy compared to pediatric patients without pruritus (OR 12.84; 95% CI 10.73–15.35, p < 0.001). Malignancies most strongly associated with pruritus included neoplasms of the blood (OR 14.38; 95% CI 11.30–18.29, p < 0.001), bone (OR 29.02, 95% CI 18.28–46.06, p < 0.001) and skin (OR 22.76, 95% CI 9.14–56.72, p < 0.001. Conclusions: Pruritus is significantly associated with malignancy in the pediatric hospital population. Clinicians should also be aware of the high burden of itch in pediatric malignancies and the variation in pruritus across malignancies.