Mouse models have provided insights into adult changes in learning and memory in Down syndrome, but an in-depth assessment of how these abnormalities develop over time has never been conducted. To address this shortcoming, we conducted a longitudinal behavioral study from birth until late adulthood in the Ts65Dn mouse model to measure the emergence and continuity of learning and memory deficits in individuals with a broad array of tests. Our results demonstrate for the first time that the pace at which neonatal and perinatal milestones are acquired is correlated with later cognitive performance as an adult. In addition, we find that life-long behavioral indexing stratifies mice within each genotype. Our expanded assessment reveals that diminished cognitive flexibility, as measured by reversal learning, is the most robust learning and memory impairment in both young and old Ts65Dn mice. Moreover, we find that reversal learning degrades with age and is therefore a useful biomarker for studying age-related decline in cognitive ability. Altogether, our results indicate that preclinical studies aiming to restore cognitive function in Ts65Dn should target both neonatal milestones and reversal learning in adulthood. Here we provide the quantitative framework for this type of approach.