Parents often wait for a certain birthday before adding floss to the routine. The better sign is whether any teeth touch. So, when should kids start flossing? Begin when two teeth sit close enough that a toothbrush cannot clean between them. This often happens around age two or three, but every child develops differently.