Shareholders' Equity (Schedule of Changes in Shareholders' Equity and Noncontrolling Interests) (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 29, 2017	Apr. 30, 2016
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance	$ 614,486
Net earnings	14,884	$ 17,878
Other comprehensive income (loss)	656	1,810
Cumulative-effect adjustment from adoption of ASU 2016-09	(400)
Equity, ending balance	621,733	607,977
Caleres, Inc. Shareholders' Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance	613,117	601,484
Net earnings	14,902	17,782
Other comprehensive income (loss)	656	1,810
Dividends paid	(3,025)	(3,068)
Acquisition of treasury stock	(5,993)	(12,130)
Issuance of common stock under share-based plans, net	(2,422)	(4,149)
Cumulative-effect adjustment from adoption of ASU 2016-09	441
Excess tax benefit related to share-based plans		3,163
Share-based compensation expense	2,711	1,987
Equity, ending balance	620,387	606,879
Noncontrolling Interests [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance	1,369	988
Net earnings	(18)	96
Other comprehensive income (loss)	(5)	14
Equity, ending balance	1,346	1,098
Total Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance	614,486	602,472
Net earnings	14,884	17,878
Other comprehensive income (loss)	651	1,824
Dividends paid	(3,025)	(3,068)
Acquisition of treasury stock	(5,993)	(12,130)
Issuance of common stock under share-based plans, net	(2,422)	(4,149)
Cumulative-effect adjustment from adoption of ASU 2016-09	441
Excess tax benefit related to share-based plans		3,163
Share-based compensation expense	2,711	1,987
Equity, ending balance	$ 621,733	$ 607,977