Business Segment Information (Schedule of Business Segment Information) (Details) - USD ($) $ in Thousands	3 Months Ended
Apr. 29, 2017	Apr. 30, 2016	Jan. 28, 2017
Segment Reporting Information [Line Items]
External sales	$ 631,509	$ 584,733
Intersegment sales	14,700	15,563
Operating earnings (loss)	25,725	28,743
Segment assets	1,409,557	1,226,092	$ 1,475,273
Famous Footwear [Member]
Segment Reporting Information [Line Items]
External sales	366,494	364,596
Intersegment sales	0	0
Operating earnings (loss)	20,279	25,753
Segment assets	540,417	540,914
Brand Portfolio [Member]
Segment Reporting Information [Line Items]
External sales	265,015	220,137
Intersegment sales	14,700	15,563
Operating earnings (loss)	13,314	9,623
Segment assets	743,256	428,077
Other Category [Member]
Segment Reporting Information [Line Items]
External sales	0	0
Intersegment sales	0	0
Operating earnings (loss)	(7,868)	(6,633)
Segment assets	$ 125,884	$ 257,101

Sum of the carrying amounts as of the balance sheet date of all assets that are recognized. Assets are probable future economic benefits obtained or controlled by an entity as a result of past transactions or events.

Reference 1: 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(a)(12))
-URI http://asc.fasb.org/extlink&oid=6879938&loc=d3e572229-122910

Reference 2: 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(11))
-URI http://asc.fasb.org/extlink&oid=6876686&loc=d3e534808-122878

+ Details

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

- Definition

The net result for the period of deducting operating expenses from operating revenues.

+ References

No definition available.

+ Details

Name:	us-gaap_OperatingIncomeLoss
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amount of revenue recognized from goods sold, services rendered, insurance premiums, or other activities that constitute an earning process. Includes, but is not limited to, investment and interest income before deduction of interest expense when recognized as a component of revenue, and sales and trading gain (loss).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.1)
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

+ Details

Name:	us-gaap_Revenues
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Aggregate revenue during the period from the sale of goods in the normal course of business, after deducting returns, allowances and discounts.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 225
-SubTopic 10
-Section S99
-Paragraph 2
-Subparagraph (SX 210.5-03.1(a))
-URI http://asc.fasb.org/extlink&oid=63488584&loc=d3e20235-122688

+ Details

Name:	us-gaap_SalesRevenueGoodsNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- 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_SegmentReportingInformationLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- 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:

- Details

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