An article of footwear includes a sole, an upper defining a foot cavity, and a brace member. The brace member is comprised of a non-elastic resilient material. The brace member is positioned within a pocket in the upper and extends from a heel portion to above an ankle portion of the upper. The brace member may be provided with a top plate member and a base plate member with a central shaft extending between the top plate member and the base plate member. The central shaft may have a C-shape that curves around an ankle of a human foot positioned within the foot cavity.