Decades ago, the “immortal strand hypothesis” was proposed as a means by which stem cells might limit acquiring mutations that could give rise to cancer, while continuing to proliferate for the life of an organism. Originally based on observations in embryonic cells, and later studied in terms of stem cell self-renewal, this hypothesis has remained largely unaccepted because of few additional reports, the rarity of the cells displaying template strand segregation, and alternative interpretations of experiments involving single labels or different types of labels to follow template strands. Using sequential pulses of halogenated thymidine analogs (bromodeoxyuridine [BrdU], chlorodeoxyuridine [CldU], and iododeoxyuridine [IdU]), and analyzing stem cell progeny during induced regeneration in vivo, we observed extraordinarily high frequencies of segregation of older and younger template strands during a period of proliferative expansion of muscle stem cells. Furthermore, template strand co-segregation was strongly associated with asymmetric cell divisions yielding daughters with divergent fates. Daughter cells inheriting the older templates retained the more immature phenotype, whereas daughters inheriting the newer templates acquired a more differentiated phenotype. These data provide compelling evidence of template strand co-segregation based on template age and associated with cell fate determination, suggest that template strand age is monitored during stem cell lineage progression, and raise important caveats for the interpretation of label-retaining cells.