I started when the first tooth appeared. (when I remembered) and I just wiped out thier mouth when in the bath.

then I bought them a baby tooth brush when they started solids and then around 1 I bought the baby toothpaste