Histone chaperones are at the hub of a diverse interaction networks integrating a plethora of chromatin modifying activities. Histone H3/H4 chaperone ASF1 is a target for cell-cycle regulated Tousled-like kinases (TLKs) and both proteins cooperate during chromatin replication. However, the precise role of post-translational modification of ASF1 remained unclear. Here, we identify the TLK phosphorylation sites for both Drosophila and human ASF1 proteins. Loss of TLK-mediated phosphorylation triggers hASF1a and dASF1 degradation by proteasome-dependent and independent mechanisms respectively. Consistent with this notion, introduction of phosphorylation-mimicking mutants inhibits hASF1a and dASF1 degradation. Human hASF1b is also targeted for proteasome-dependent degradation, but its stability is not affected by phosphorylation indicating that other mechanisms are likely to be involved in control of hASF1b levels. Together, these results suggest that ASF1 cellular levels are tightly controlled by distinct pathways and provide a molecular mechanism for post-translational regulation of dASF1 and hASF1a by TLK kinases.