As soon as your baby's first tooth emerges and followed by the rest of the teeth, it is important to begin cleaning it – regularly twice a day, morning and at night after the final feed. Most babies “grow” their first tooth at around 4 -6 months of age. Sometimes a tooth can appear without any warning signs at all and sometimes you may notice a small bulge on the gum or a red patch on the gum or cheek, followed in a couple of days by a tooth.