An article of footwear includes an upper defining a foot-receiving cavity with a heel region, and a heel support device extending around the rear of a heel region from a lateral side to a medial side. The heel support device may include a plurality of slats and a base, the plurality of slats providing a progressive gradient of lengths and/or widths, and/or one or more pegs extending from the device for attachment to a footwear upper, and/or an elongated tip that may be disposed in a cavity of an extension of a heel collar of the upper.