Shareholders' Equity (Schedule of Changes in Shareholders' Equity and Noncontrolling Interests) (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			$ 602,472
Net earnings	$ 19,679	$ 16,863	37,557	$ 36,254
Other comprehensive (loss) income	(1,321)	(645)	489	315
Issuance of common stock under share based plans net			(4,086)	(4,428)
Share-based compensation expense			4,329	3,680
Equity, ending balance	614,765	569,228	614,765	569,228
Caleres, Inc. Shareholders' Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			601,484	540,910
Net earnings			37,551	36,086
Other comprehensive (loss) income			489	315
Dividends paid			(6,089)	(6,135)
Acquisition of treasury stock			(23,139)	(4,921)
Issuance of common stock under share based plans net			(4,086)	(4,428)
Tax benefit related to share-based plans			3,248	2,838
Share-based compensation expense			4,329	3,680
Equity, ending balance	613,787	568,345	613,787	568,345
Noncontrolling Interests [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			988	712
Net earnings			6	168
Other comprehensive (loss) income			(16)	3
Dividends paid			0	0
Acquisition of treasury stock			0	0
Issuance of common stock under share based plans net			0	0
Tax benefit related to share-based plans			0	0
Share-based compensation expense			0	0
Equity, ending balance	978	883	978	883
Total Equity [Member]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Equity, beginning balance			602,472	541,622
Net earnings			37,557	36,254
Other comprehensive (loss) income			473	318
Dividends paid			(6,089)	(6,135)
Acquisition of treasury stock			(23,139)	(4,921)
Issuance of common stock under share based plans net			(4,086)	(4,428)
Tax benefit related to share-based plans			3,248	2,838
Share-based compensation expense			4,329	3,680
Equity, ending balance	$ 614,765	$ 569,228	$ 614,765	$ 569,228