Puppies usually have to poop shortly after eating. They often have to poop after thirty minutes, and it might only take five minutes. It depends on the puppy's age, size, fluid intake, diet, and health.