Epstein-Barr virus (EBV) was discovered as the first human tumor virus in endemic Burkitt lymphoma, the most common childhood cancer in sub-Saharan Africa. In Burkitt lymphoma and in 200,000 EBV-associated cancers per year, epigenetic mechanisms maintain viral latency, during which lytic cycle factors are silenced. This property complicated EBV’s discovery and facilitates tumor immunoevasion. DNA methylation and chromatin-based mechanisms contribute to lytic gene silencing. Here, we identified histone chaperones CAF1 and HIRA, which have key roles in host DNA replication-dependent and replication-independent pathways, respectively, as important for EBV latency. EBV strongly upregulates CAF1 in newly infected B-cells, where viral genomes acquire histone 3.1 and 3.3 variants prior to the first mitosis. Since histone chaperones ATRX and DAXX also function in maintenance of EBV latency, our results suggest that EBV coopts multiple histone pathways to reprogram viral genomes and highlight targets for lytic induction therapeutic strategies.