The earliest feasible age where you can grab the dog training leash is when your dog is between 4 and 6 weeks old. At this age, dogs start paying attention to things and learning from their experiences. Teaching small energetic puppies is not easy, but it is well worth it, since they will be less likely to deviate from your teachings once trained from a young age.