Mammalian cell proliferation is controlled by mitogens. However, how proliferation is coordinated with cell growth is poorly understood. Here we show that statistical properties of cell lineage trees – the cell-cycle length correlations within and across generations – reveal how cell growth controls proliferation. Analyzing extended lineage trees with latent-variable models, we find that two antagonistic heritable variables account for the observed cycle-length correlations. Using molecular perturbations of mTOR and MYC we identify these variables as cell size and regulatory license to divide, which are coupled through a minimum-size checkpoint. The checkpoint is relevant only for fast cell cycles, explaining why growth control of mammalian cell proliferation has remained elusive. Thus, correlated fluctuations of the cell cycle encode its regulation.