Recent reviews have focused on the structure and function of histone chaperones involved in different aspects of somatic cell chromatin metabolism. One of the most dramatic chromatin remodeling processes takes place immediately after fertilization and is mediated by egg histone storage chaperones. These include members of the nucleoplasmin (NPM2/NPM3), which are preferentially associated with histones H2A-H2B in the egg and the nuclear autoantigenic sperm protein (NASP) families. Interestingly, in addition to binding and providing storage to H3/H4 in the egg and in somatic cells, NASP has been shown to be a unique genuine chaperone for histone H1. This review revolves around the structural and functional roles of these two families of chaperones whose activity is modulated by their own post-translational modifications (PTMs), particularly phosphorylation. Beyond their important role in the remodeling of paternal chromatin in the early stages of embryogenesis, NPM and NASP members can interact with a plethora of proteins in addition to histones in somatic cells and play a critical role in processes of functional cell alteration, such as in cancer. Despite their common presence in the egg, these two histone chaperones appear to be evolutionarily unrelated. In contrast to members of the NPM family, which share a common monophyletic evolutionary origin, the different types of NASP appear to have evolved recurrently within different taxa.