How early should you start puppy training virginia beach? Basically, you can start training your pup as early as eight weeks old. You can start at two months and then continue to train your pup introducing more complex tricks and commands as you go. Don’t worry if your pup hasn’t mastered enough based on its …