Goodwill and Other Intangible Assets - Goodwill (Details) - USD ($) $ in Thousands	3 Months Ended
	May 05, 2018	Apr. 29, 2017
Goodwill [Roll Forward]
Goodwill, beginning balance	$ 100,308
Effect of foreign currency exchange rates	(4,222)
Goodwill, ending balance	96,086	$ 272,880
Schuh Group
Goodwill [Roll Forward]
Goodwill, beginning balance	89,915
Effect of foreign currency exchange rates	(3,853)	2,600
Goodwill, ending balance	86,062	82,400
Journeys Group
Goodwill [Roll Forward]
Goodwill, beginning balance	10,393
Effect of foreign currency exchange rates	(369)	(400)
Goodwill, ending balance	$ 10,024	$ 9,400