Hi, As soon as there is a tooth you should be brushing. We use toothpast with DS (Who is 1) as otherwise it is a battle. He loves toothpaste!!!