Debt - Components of Long Term Debt (Details) (USD $)	May 02, 2015	Jan. 31, 2015	May 03, 2014
Debt Instrument [Line Items]
Long-term Debt, Fair Value	$ 3,100,000,000us-gaap_LongTermDebtFairValue	$ 3,100,000,000us-gaap_LongTermDebtFairValue	$ 3,100,000,000us-gaap_LongTermDebtFairValue
Unamortized debt discount	(7,000,000)	(7,000,000)	(8,000,000)
Long-term debt	2,793,000,000us-gaap_LongTermDebtNoncurrent	2,793,000,000us-gaap_LongTermDebtNoncurrent	2,792,000,000us-gaap_LongTermDebtNoncurrent
Senior Notes
Debt Instrument [Line Items]
Effective Rate	5.54%	5.54%	5.54%
Total senior debt	2,800,000,000	2,800,000,000	2,800,000,000
Senior Notes \| Four Point Seven Five Percent Senior Note Due Twenty Twenty Three [Member] [Domain] [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage	4.75%
Senior Notes \| Senior Notes Due 2017
Debt Instrument [Line Items]
Effective Rate	6.31%	6.31%	6.31%
Debt Instrument, Interest Rate, Stated Percentage	6.25%	6.25%	6.25%
Total senior debt	650,000,000	650,000,000	650,000,000
Senior Notes \| Senior Notes Due 2021
Debt Instrument [Line Items]
Effective Rate	4.81%	4.81%	4.81%
Debt Instrument, Interest Rate, Stated Percentage	4.00%	4.00%	4.00%
Total senior debt	650,000,000	650,000,000	650,000,000
Senior Notes \| Senior Notes Due 2023
Debt Instrument [Line Items]
Effective Rate	3.25%	3.25%	3.25%
Debt Instrument, Interest Rate, Stated Percentage	3.25%	3.25%	3.25%
Total senior debt	350,000,000	350,000,000	350,000,000
Senior Notes \| Four Point Seven Eight Percent Senior Note Due Twenty Twenty Three [Member] [Domain]
Debt Instrument [Line Items]
Effective Rate	4.78%	4.78%	4.78%
Total senior debt	300,000,000		300,000,000
Senior Notes \| Senior Notes Due 2029
Debt Instrument [Line Items]
Effective Rate	7.36%	7.36%	7.36%
Debt Instrument, Interest Rate, Stated Percentage	7.25%	7.25%	7.25%
Total senior debt	200,000,000	200,000,000	200,000,000
Senior Notes \| Senior Notes Due 2033
Debt Instrument [Line Items]
Effective Rate	6.05%	6.05%	6.05%
Debt Instrument, Interest Rate, Stated Percentage	6.00%	6.00%	6.00%
Total senior debt	300,000,000	300,000,000	300,000,000
Senior Notes \| Senior Notes Due 2037
Debt Instrument [Line Items]
Effective Rate	6.89%	6.89%	6.89%
Debt Instrument, Interest Rate, Stated Percentage	6.88%	6.88%	6.88%
Total senior debt	$ 350,000,000	$ 350,000,000	$ 350,000,000
Four Point Seven Eight Percent Senior Note Due Twenty Twenty Three [Member] [Domain] \| Senior Notes Due Twenty Twenty Three [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage		4.75%	4.75%

Contractual interest rate for funds borrowed, under the debt agreement.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22(a)(1))

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_DebtInstrumentInterestRateStatedPercentage
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	us-gaap_DebtInstrumentLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of debt discount that was originally recognized at the issuance of the instrument that has yet to be amortized.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 835

-SubTopic 30

-Section 45

-Paragraph 1A

-URI http://asc.fasb.org/extlink&oid=6451184&loc=d3e28541-108399

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 835

-SubTopic 30

-Section 55

-Paragraph 8

-URI http://asc.fasb.org/extlink&oid=34725769&loc=d3e28878-108400

+ Details

Name:	us-gaap_DebtInstrumentUnamortizedDiscount
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The fair value amount of long-term debt whether such amount is presented as a separate caption or as a parenthetical disclosure. Additionally, this element may be used in connection with the fair value disclosures required in the footnote disclosures to the financial statements. The element may be used in both the balance sheet and disclosure in the same submission.

+ References

No definition available.

+ Details

Name:	us-gaap_LongTermDebtFairValue
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying amount of long-term debt, net of unamortized discount or premium, excluding amounts to be repaid within one year or the normal operating cycle, if longer (current maturities). Includes, but not limited to, notes payable, bonds payable, debentures, mortgage loans and commercial paper. Excludes capital lease obligations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

+ Details

Name:	us-gaap_LongTermDebtNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Weighted average interest rate of long-term debt outstanding.

+ References

No definition available.

+ Details

Name:	us-gaap_LongtermDebtWeightedAverageInterestRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Including the current and noncurrent portions, carrying value as of the balance sheet date of Notes with the highest claim on the assets of the issuer in case of bankruptcy or liquidation (with maturities initially due after one year or beyond the operating cycle if longer). Senior note holders are paid off in full before any payments are made to junior note holders.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 942

-SubTopic 210

-Section S99

-Paragraph 1

-Subparagraph (SX 210.9-03.16)

-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 944

-SubTopic 210

-Section S99

-Paragraph 1

-Subparagraph (SX 210.7-03.16(a))

-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 16

-Article 9

+ Details

Name:	us-gaap_SeniorNotes
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_LongtermDebtTypeAxis=kss_FourPointSevenEightPercentSeniorNoteDueTwentyTwentyThreeMemberDomain
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_LongtermDebtTypeAxis=us-gaap_SeniorNotesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: