CONSOLIDATED STATEMENTS OF INCOME - USD ($) $ in Millions	3 Months Ended			6 Months Ended
	Aug. 03, 2019	Aug. 04, 2018		Aug. 03, 2019	Aug. 04, 2018
Total revenue	$ 4,430	$ 4,570		$ 8,517	$ 8,778
Cost of merchandise sold	$ 2,550	$ 2,605		$ 4,965	$ 5,101
Type of Cost, Good or Service [Extensible List]	kss:MerchandiseMember	kss:MerchandiseMember		kss:MerchandiseMember	kss:MerchandiseMember
Operating expenses:
Selling, general, and administrative	$ 1,269	$ 1,272		$ 2,544	$ 2,532
Depreciation and amortization	228	241		458	483
Impairments, store closing and other costs	7			56
Operating income	376	452		494	662
Interest expense, net	53	65		105	135
Loss on extinguishment of debt					42
Income before income taxes	323	387		389	485
Provision for income taxes	82	95		86	117
Net income	$ 241	$ 292		$ 303	$ 368
Net income per share:
Basic	$ 1.52	$ 1.77		$ 1.90	$ 2.23
Diluted	$ 1.51	$ 1.76		$ 1.89	$ 2.21
Net Sales [Member]
Total revenue	$ 4,169	$ 4,310	[1]	$ 7,990	$ 8,263	[1]
Other Revenue [Member]
Total revenue	$ 261	$ 260		$ 527	$ 515

[1] Certain businesses do not agree to previously reported amounts due to changes in category classification.