Related Party Transactions (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended
Apr. 30, 2016	May. 02, 2015
Caleres, Inc. [Member]
Related Party Transaction [Line Items]
Joint venture, ownership percentage	51.00%
Hongguo International Holdings Limited [Member]
Related Party Transaction [Line Items]
Joint venture, ownership percentage	49.00%
B&H Footwear [Member]
Related Party Transaction [Line Items]
Sales to related parties	$ 2.2	$ 2.6

Amount of revenue, fees and commissions earned from transactions between (a) a parent company and its subsidiaries; (b) subsidiaries of a common parent; (c) an entity and trusts for the benefit of employees, for example, but not limited to, pension and profit-sharing trusts that are managed by or under the trusteeship of the entity's management; (d) an entity and its principal, owners, management, or members of their immediate families; and (e) affiliates.

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(e))
-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Related Parties
-URI http://asc.fasb.org/extlink&oid=16382449

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 946
-SubTopic 225
-Section S99
-Paragraph 1
-Subparagraph (SX 210.6-07.1(c))
-URI http://asc.fasb.org/extlink&oid=6488393&loc=d3e606610-122999

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