Leases - Summary of Operating and Finance Leases (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2021	Feb. 01, 2020
Assets
Operating leases	$ 2,398	$ 2,391
Finance leases	$ 708	$ 672
Finance Lease, Right-of-Use Asset, Statement of Financial Position [Extensible List]	us-gaap:PropertyPlantAndEquipmentNet	us-gaap:PropertyPlantAndEquipmentNet
Total operating & finance leases	$ 3,106	$ 3,063
Current liabilities:
Operating leases	161	158
Finance leases	$ 76	$ 88
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent	kss:FinanceLeaseLiabilityAndFinancingObligationCurrent
Noncurrent
Operating leases	$ 2,625	$ 2,619
Finance leases	$ 926	$ 877
Finance Lease Liability Noncurrent Statement Of Financial Position [Extensible List]	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent	kss:FinanceLeaseLiabilityAndFinancingObligationNoncurrent
Total operating & finance leases	$ 3,788	$ 3,742
Income Statement
Operating leases	314	314
Finance Leases
Amortization of leased assets	79	72
Interest on leased assets	102	98
Total operating and finance leases	495	484
Cash paid for amounts included in the measurement of leased liabilities
Operating cash flows from operating leases	305	320
Operating cash flows from finance leases	102	98
Financing cash flows from finance leases	$ 69	$ 76