The Tooth Fairy stops visiting a child once they have lost all their baby teeth. Children start losing their baby teeth from the ages of four to eight, and this continues until they are between nine and 12 years old.