Around 6 years. Typically, children start losing their baby teeth around 6 years of age and they continue to do so till about 12- 13 years. The teeth typically are lost in the same sequence as they erupt unless they are lost as a result of decay or an accident.