Revenue Recognition - Schedule of Impact of Adoption of the New Standard by Income Statement Line Item (Details) - USD ($) $ / shares in Units, $ in Millions	3 Months Ended								12 Months Ended
	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 03, 2018		Jan. 28, 2017
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Total revenue	$ 6,823	$ 4,628	$ 4,570	$ 4,208	$ 7,057	$ 4,567	$ 4,395	$ 4,065	$ 20,229	$ 20,084	[1]	$ 19,681	[1]
Cost of merchandise sold	4,345	2,752	2,605	2,496	4,497	2,727	2,525	2,428	$ 12,199	$ 12,176	[1]	$ 11,944	[1]
Type of Cost, Good or Service [Extensible List]									kss:MerchandiseMember	kss:MerchandiseMember	[1]	kss:MerchandiseMember	[1]
Operating expenses:
Selling, general and administrative	1,694	1,375	1,272	1,259	1,726	1,340	1,220	1,214	$ 5,601	$ 5,501	[1]	$ 5,430	[1]
Depreciation and amortization									964	991	[1]	938	[1]
Impairments, store closing and other costs	104	0	0	0					104		[1]	186	[1]
Operating income									1,361	1,416	[1]	1,183	[1]
Interest expense, net									256	299	[1]	308	[1]
Income before income taxes									1,042	1,117	[1]	875	[1]
Provision for income taxes									241	258	[1]	319	[1]
Net income	$ 272	$ 161	$ 292	$ 75	$ 468	$ 117	$ 208	$ 66	$ 801	$ 859	[1]	$ 556	[1]
Net income per share:
Basic	$ 1.68	$ 0.98	$ 1.77	$ 0.46	$ 2.83	$ 0.70	$ 1.24	$ 0.39	$ 4.88	$ 5.14	[1]	$ 3.12	[1]
Diluted	$ 1.67	$ 0.98	$ 1.76	$ 0.45	$ 2.81	$ 0.70	$ 1.24	$ 0.39	$ 4.84	$ 5.12	[1]	$ 3.11	[1]
Accounting Standards Update 2014-09 [Member] | As Previously Reported [Member]
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Cost of merchandise sold										$ 12,176		$ 11,944
Type of Cost, Good or Service [Extensible List]										kss:MerchandiseMember		kss:MerchandiseMember
Gross margin										$ 6,919		$ 6,742
Operating expenses:
Selling, general and administrative										4,512		4,435
Depreciation and amortization										991		938
Impairments, store closing and other costs												186
Operating income										1,416		1,183
Interest expense, net										299		308
Income before income taxes										1,117		875
Provision for income taxes										258		319
Net income										$ 859		$ 556
Net income per share:
Basic										$ 5.14		$ 3.12
Diluted										$ 5.12		$ 3.11
Accounting Standards Update 2014-09 [Member] | New Standard Adjustment [Member]
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Total revenue										$ 989		$ 995
Type of Cost, Good or Service [Extensible List]										kss:MerchandiseMember		kss:MerchandiseMember
Operating expenses:
Selling, general and administrative										$ 989		$ 995
Net Sales [Member]
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Total revenue									$ 19,167	19,036	[1]	18,636	[1]
Net Sales [Member] | Accounting Standards Update 2014-09 [Member] | As Previously Reported [Member]
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Total revenue										19,095		18,686
Net Sales [Member] | Accounting Standards Update 2014-09 [Member] | New Standard Adjustment [Member]
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Total revenue										(59)		(50)
Other Revenue [Member]
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Total revenue									$ 1,062	1,048	[1]	1,045	[1]
Other Revenue [Member] | Accounting Standards Update 2014-09 [Member] | New Standard Adjustment [Member]
Revenue Initial Application Period Cumulative Effect Transition [Line Items]
Total revenue										$ 1,048		$ 1,045

[1] Refer to Note 2 for details on the adoption of the new revenue recognition accounting standard and the impact on previously reported results.