Primary teeth fall out when the permanent tooth behind them pushes it out of the way. Children will usually start swapping their baby teeth for adult teeth, one by one, from six years old. As the permanent teeth grow in, they gradually replace the primary teeth. By the age of 12 or 13, most kids have lost all their baby teeth and have a complete set of 28 permanent adult teeth.