An article of footwear made from new or substantially new materials is manufactured with vintage treatment processing to give the article of footwear a vintage or well-worn appearance. The article of footwear may be treated with discoloring substances, such as dyes or bleaching agents. The upper may be formed with wrinkles or a crushed heel portion, such as by using a thin or soft foam behind a polyester covering, eliminating the foam backing and/or heel cup. Further, a rubber outsole may be molded with uneven treads and/or discolored to give the rubber a degraded, worn appearance.