Children will begin losing their teeth at approximately age 5. They will usually lose their front teeth first. Children will continue to lose baby teeth until the age of 12 or 13 when all of the permanent teeth finally erupt.