Goodwill and Intangible Assets (Schedule of Goodwill and Intangible Assets) (Details) - USD ($) $ in Thousands	Feb. 02, 2019	Feb. 03, 2018
Finite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	$ 451,088	$ 288,788
Intangible Assets Net of Impairment (Excluding Goodwill)	391,088	288,788
Accumulated amortization	(83,722)	(76,701)
Intangible assets, net	307,366	212,087
Goodwill	242,531	127,081
Goodwill and intangible assets, net	549,897	339,168
Famous Footwear
Finite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	2,800	2,800
Brand Portfolio
Finite-Lived Intangible Assets [Line Items]
Intangible Assets, Gross (Excluding Goodwill)	388,288	285,988
Goodwill	$ 242,531	$ 127,081

Intangible Assets Net of Impairment (Excluding Goodwill)

No definition available.

Name:	cal_IntangibleAssetsNetofImpairmentExcludingGoodwill
Namespace Prefix:	cal_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Accumulated amount of amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 50
-Paragraph 2
-Subparagraph (a)(1)
-URI http://asc.fasb.org/extlink&oid=66006027&loc=d3e16323-109275

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Definition

Amount after accumulated impairment loss of an asset representing future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=35741047&loc=d3e13816-109267

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6388280&loc=d3e13770-109266

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 20
-Section 45
-Paragraph 5
-URI http://asc.fasb.org/extlink&oid=77989000&loc=SL49117168-202975

+ Details

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

- Definition

Amount before accumulated amortization of intangible assets, excluding goodwill.

+ References

No definition available.

+ Details

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

- Definition

Sum of the carrying amounts of all intangible assets, excluding goodwill, as of the balance sheet date, net of accumulated amortization and impairment charges.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6388964&loc=d3e16212-109274

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 50
-Paragraph 2
-Subparagraph ((a)(1),(b))
-URI http://asc.fasb.org/extlink&oid=66006027&loc=d3e16323-109275

+ Details

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

- Definition

Carrying amount of finite-lived intangible assets, indefinite-lived intangible assets and goodwill. Goodwill is an asset representing the future economic benefits arising from other assets acquired in a business combination that are not individually identified and separately recognized. Intangible assets are assets, not including financial assets, lacking physical substance.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=cal_FamousFootwearMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_StatementBusinessSegmentsAxis=cal_BrandPortfolioMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: