An article of footwear including an upper formed of a flexible upper material and a sole formed of a flexible sole material, wherein the sole is rolled, folded, or collapsed onto itself to reduce the volume of the article of footwear. The article of footwear in a collapsed state can then be packaged in a container. This container can be dispensed by a vending machine in a convenient urban area.