K.P.
With my two older boys, I didn't start until they were around three years old. I think if they start showing some signs, like knowing when they've just wet their diapers, or asking to be changed, etc., is a good time to start. One is very early for a boy.