My son has got 4 teeth now. When do you need to start brushing their teeth?

You can easily start now. Get a brush with a small head though. There are quite a few brushes out there for you to start using for your Little one.