Revenue (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Disaggregation of Revenue [Line Items]
Net sales	$ 829,620	$ 933,826	$ 855,952	$ 873,289	$ 842,077	$ 831,669	$ 793,735	$ 710,437	$ 3,492,687	$ 3,177,918	$ 2,805,555
Gift cards and merchandise credits	35,461				34,998				35,461	34,998	32,792	$ 30,829
Loyalty programs deferred revenue	16,138				16,151				16,138	16,151	21,282	$ 19,889
Sales returns reserve:
Beginning of period				13,094					13,094
End of period	11,528				13,094				11,528	13,094
Customer allowances and discounts reserve:
Beginning of period				939				0	939	0
End of period	1,219				939				1,219	939	0
Asset for recovery of merchandise returns	11,900				10,100				11,900	10,100
Certificates Redeemed
Disaggregation of Revenue [Line Items]
Increase (decrease) in contract with customer, liability									(37,311)	(41,210)	(30,935)
Points Issued
Disaggregation of Revenue [Line Items]
Increase (decrease) in contract with customer, liability									37,298	36,079	32,328
Gift cards redeemed and breakage recognized to net sales
Disaggregation of Revenue [Line Items]
Gift cards and merchandise credits	35,461				34,998				35,461	34,998
Increase (decrease) in contract with customer, liability									(91,000)	(90,569)	(91,778)
Gift cards issued
Disaggregation of Revenue [Line Items]
Increase (decrease) in contract with customer, liability									91,463	92,775	93,741
Product
Disaggregation of Revenue [Line Items]
Net sales									3,492,687	3,177,918	2,805,555
U.S. Retail Segment
Disaggregation of Revenue [Line Items]
Net sales									2,745,395	2,738,989	2,577,711
U.S. Retail Segment | Women's footwear
Disaggregation of Revenue [Line Items]
Net sales									1,853,265	1,866,121	1,771,058
U.S. Retail Segment | Men's footwear
Disaggregation of Revenue [Line Items]
Net sales									539,917	561,722	556,772
U.S. Retail Segment | Kids' footwear
Disaggregation of Revenue [Line Items]
Net sales									158,261	118,859	68,796
U.S. Retail Segment | Accessories and other
Disaggregation of Revenue [Line Items]
Net sales									193,952	192,287	181,085
Canada Retail
Disaggregation of Revenue [Line Items]
Net sales									249,017	220,325	0
Canada Retail | Women's footwear
Disaggregation of Revenue [Line Items]
Net sales									133,762	123,323	0
Canada Retail | Men's footwear
Disaggregation of Revenue [Line Items]
Net sales									63,140	57,567	0
Canada Retail | Kids' footwear
Disaggregation of Revenue [Line Items]
Net sales									40,995	30,216	0
Canada Retail | Accessories and other
Disaggregation of Revenue [Line Items]
Net sales									11,120	9,219	0
Canada Retail | Product
Disaggregation of Revenue [Line Items]
Net sales									249,017	220,325
Brand Portfolio
Disaggregation of Revenue [Line Items]
Net sales									448,285	99,812	0
Brand Portfolio | Wholesale
Disaggregation of Revenue [Line Items]
Net sales									379,698	86,209	0
Brand Portfolio | Commission income
Disaggregation of Revenue [Line Items]
Net sales									26,424	3,894	0
Brand Portfolio | Direct-to-consumer
Disaggregation of Revenue [Line Items]
Net sales									42,163	9,709	0
Brand Portfolio | Product
Disaggregation of Revenue [Line Items]
Net sales									376,185	89,636
Total Other
Disaggregation of Revenue [Line Items]
Net sales									122,090	128,968	227,844
Total Other | Product
Disaggregation of Revenue [Line Items]
Net sales									122,090	128,968
Operating Segments | Product
Disaggregation of Revenue [Line Items]
Net sales									3,564,787	3,188,094	2,805,555
Intersegment Eliminations
Disaggregation of Revenue [Line Items]
Net sales									(72,100)	(10,176)	0
Sales Returns Reserve
Sales returns reserve:
Beginning of period				17,743				14,130	17,743	14,130	14,149
Net sales reduced for estimated returns									448,886	402,274	353,156
Actual returns during the period									(445,221)	(398,661)	(353,175)
End of period	21,408				17,743				21,408	17,743	14,130
Customer Allowances And Discount Reserve
Customer allowances and discounts reserve:
Beginning of period				$ 13,094				$ 0	13,094	0	0
Assumed liability in acquisitions and measurement period adjustments									(3,267)	15,434	0
Net sales reduced for estimated allowances and discounts									43,733	10,669	0
Actual allowances and discounts during the period									(42,032)	(13,009)	0
End of period	$ 11,528				$ 13,094				$ 11,528	$ 13,094	$ 0