We analytically derive the expected number density distribution of Nambu-Goto cosmic string loops at any redshift soon after the time of string formation to today. Our approach is based on the Polchinski-Rocha model of loop formation from long strings which we adjust to fit numerical simulations and complement by a phenomenological modelling of gravitational backreaction. Cosmological evolution drives the loop distribution towards scaling on all length scales in both the radiation and matter era. Memory of any reasonable initial loop distribution in the radiation era is shown to be erased well before Big Bang Nucleosynthesis. In the matter era, the loop distribution reaches full scaling, up to some residual loops from the radiation era whic...