Histone variants are key players in shaping chromatin structure, and, thus, in regulating fundamental cellular processes such as chromosome segregation and gene expression. Emerging evidence points towards a role for histone variants in contributing to tumor progression, and, recently, the first cancer-associated mutation in a histone variant-encoding gene was reported. In addition, genetic alterations of the histone chaperones that specifically regulate chromatin incorporation of histone variants are rapidly being uncovered in numerous cancers. Collectively, these findings implicate histone variants as potential drivers of cancer initiation and/or progression, and, therefore, targeting histone deposition or the chromatin remodeling machinery may be of therapeutic value. Here, we review the mammalian histone variants of the H2A and H3 families in their respective cellular functions, and their involvement in tumor biology.