Shareholders' Equity (Schedule of Changes in Shareholders' Equity and Noncontrolling Interests) (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Nov. 03, 2018	Oct. 28, 2017	Nov. 03, 2018	Oct. 28, 2017
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			$ 718,962
Net earnings	$ 29,155	$ 34,373	69,946	$ 66,931
Other comprehensive income (loss)	145	(71)	(1,454)	2,312
Equity, ending balance	767,085	675,087	767,085	675,087
Caleres, Inc. Shareholders' Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			717,489	613,117
Net earnings			70,011	66,884
Other comprehensive income (loss)			(1,454)	2,312
Dividends paid			(9,059)	(9,033)
Acquisition of treasury stock			(3,288)	(5,993)
Issuance of common stock under share-based plans, net			(4,318)	(2,477)
Share-based compensation expense			11,615	8,394
Equity, ending balance	765,753	673,645	765,753	673,645
Noncontrolling Interests [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			1,473	1,369
Net earnings			(65)	47
Other comprehensive income (loss)			(76)	26
Equity, ending balance	1,332	1,442	1,332	1,442
Total Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			718,962	614,486
Net earnings			69,946	66,931
Other comprehensive income (loss)			(1,530)	2,338
Dividends paid			(9,059)	(9,033)
Acquisition of treasury stock			(3,288)	(5,993)
Issuance of common stock under share-based plans, net			(4,318)	(2,477)
Share-based compensation expense			11,615	8,394
Equity, ending balance	$ 767,085	$ 675,087	767,085	675,087
Accounting Standards Update 2016-16 | Caleres, Inc. Shareholders' Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative-effect adjustment			(10,468)
Accounting Standards Update 2016-16 | Total Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative-effect adjustment			(10,468)
Accounting Standards Update 2014-09 | Caleres, Inc. Shareholders' Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative-effect adjustment			(4,775)
Accounting Standards Update 2014-09 | Total Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative-effect adjustment			$ (4,775)
Accounting Standards Update 2016-09 | Caleres, Inc. Shareholders' Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative-effect adjustment				(441)
Accounting Standards Update 2016-09 | Total Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Cumulative-effect adjustment				$ (441)