Tail wagging is an instinctive canine behavior that starts when the puppy is around three weeks old. However, keep in mind that this could slightly vary depending on the breed.