My baby has his first set of teeth, when and how do I clean them?
It is expected and ideal to start cleaning your baby's teeth with an age appropriate toothpaste and tooth brush once the first tooth appears in other to prevent plaque or tooth decay.

So it is okay to start now.