The best time to start training your dog is as soon as possible, ideally when they are still a puppy. This is because puppies are more open to learning and can develop good habits early on.