Recent genomic data points to a growing role for somatic mutations altering core histone and linker histone-encoding genes in cancer. However, the prevalence and the clinical and biological implications of histone gene mutations in malignant tumors remain incompletely defined. To address these knowledge gaps, we analyzed somatic mutations in 88 linker and core histone genes across 12,743 tumors from pediatric, adolescent and young adult (AYA), and adult cancer patients. We established a pan-cancer histone mutation atlas contextualized by patient age, survival outcome, and tumor location. Overall, 11% of tumors harbored somatic histone mutations, with the highest rates observed among chondrosarcoma (67%), pediatric high-grade glioma (pHGG, >60%), and lymphoma (>30%). Previously unreported histone mutations were discovered in pHGG and other pediatric brain tumors, extending the spectrum of histone gene alterations associated with these cancers. Histone mutation status predicted patient survival outcome in tumor entities including adrenocortical carcinoma. Recurrent pan-cancer histone mutation hotspots were defined and shown to converge on evolutionarily conserved and functional residues. Moreover, we studied histone gene mutations in 1700 pan-cancer cell lines to validate the prevalence and spectrum of histone mutations seen in primary tumors and derived histone-associated drug response profiles, revealing candidate drugs targeting histone mutant cancer cells. This study presents the first-of-its-kind atlas of both core and linker histone mutations across pediatric, AYA, and adult cancers, providing a framework by which specific cancers may be redefined in the context of histone and chromatin alterations.