The spacing effect refers to increased retention following learning instances that are spaced out in time compared to massed together in time. By one account, the advantages of spaced learning should be independent of tasks particulars and previous learning experiences, as spacing effects have been demonstrated in a variety of tasks across the lifespan. However, by another account, spaced learning should be affected by previous learning because past learning affects the memory and attention processes that form the crux of the spacing effect. The present study investigated whether individuals’ learning histories affect the role of spacing in category learning. We examined the effect of spacing on 24 2- to 3.5-year-old children’s learning of categories organized by properties that children’s previous learning experiences have biased them to attend to (i.e., shape) and properties they are less biased to attend to (i.e., texture, color). Spaced presentations led to significantly better learning of shape categories, but not texture or color categories, compared to massed presentations. Additionally, Generalized Estimating Equations analyses revealed positive relations between the size of children’s “shape-side” productive vocabularies and their shape category learning, and between the size of children’s “against-the-system” productive vocabularies and their texture category learning. These results suggest that children’s attention to and memory for novel object categories are strongly related to their individual word-learning histories. Moreover, children’s learned attentional biases affected the types of categories for which spacing facilitated learning. These findings highlight the importance of considering how learners’ previous experiences may influence future learning.