I & everyone else I know starts to train as soon as the dog is walking, has their eyes open etc...
It's never too early.