A pet footwear article includes a sole and an upper. The upper is formed at least partly of fabric and having a top edge defining a top opening for receiving a paw of a pet and a lower edge being joined to the sole. A set of elastics bands extend laterally about the upper and provides a compressive force to the upper. The stretchable upper can promote a snug fit of the upper about the paw of the pet. The upper can have a vamp portion and a shaft portion, both of which are stretchable.