Business Segment Information (Schedule of Business Segment Information) (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended
Oct. 29, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Segment Reporting Information [Line Items]
External sales	$ 732,230	$ 728,639	$ 1,939,900	$ 1,968,756
Intersegment sales	20,234	21,004	66,386	71,292
Operating earnings (loss)	55,452	52,223	116,453	118,293
Segment assets	1,304,195	1,256,746	1,304,195	1,256,746	$ 1,303,323
Famous Footwear [Member]
Segment Reporting Information [Line Items]
External sales	467,816	456,177	1,222,535	1,212,069
Intersegment sales	0	0	0	0
Operating earnings (loss)	32,709	39,638	81,067	95,269
Segment assets	555,934	541,232	555,934	541,232
Brand Portfolio [Member]
Segment Reporting Information [Line Items]
External sales	264,414	272,462	717,365	756,687
Intersegment sales	20,234	21,004	66,386	71,292
Operating earnings (loss)	30,454	21,042	57,539	48,107
Segment assets	471,329	515,699	471,329	515,699
Other Category [Member]
Segment Reporting Information [Line Items]
External sales	0	0	0	0
Intersegment sales	0	0	0	0
Operating earnings (loss)	(7,711)	(8,457)	(22,153)	(25,083)
Segment assets	$ 276,932	$ 199,815	$ 276,932	$ 199,815

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 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02.18)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 03
-Paragraph 12
-Article 7

+ 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=26872669&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=26872669&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: