Gradient compression hosiery with therapeutic and aesthetic properties broadly includes a stocking section extending continuously between a distal end and an open proximal end thereof. The stocking section includes a tubular foot portion and a tubular leg portion. The stocking section is knitted at least substantially of a core-spun yarn with an elastomeric core and a twisted fiber sheath and includes elastomeric threads integrated into the stretch yarn knitting. The stocking section further presents a gradient region that extends from a distal location adjacent the distal end to a proximal location adjacent the proximal end, with a property of the hosiery changing progressively along the gradient region to provide compression that decreases progressively from the distal location to the proximal location when the hosiery is donned.