Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jul. 30, 2022	Jul. 31, 2021	Jul. 30, 2022	Jul. 31, 2021
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 859,319	$ 817,335	$ 1,689,862	$ 1,520,490
Gift cards, beginning of period	32,844	30,809	36,783	34,442
Gift cards, end of period	30,118	28,691	30,118	28,691
Loyalty programs, beginning of period	16,243	12,955	15,736	11,379
Loyalty programs, end of period	16,788	15,255	16,788	15,255
Loyalty certificates redeemed and expired and other adjustments recognized to net sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	(8,179)	(6,008)	(16,060)	(10,904)
Increase (decrease) in contract with customer, liability	(8,179)	(6,008)	(16,060)	(10,904)
Deferred revenue for loyalty points issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	8,724	8,308	17,112	14,780
Increase (decrease) in contract with customer, liability	8,724	8,308	17,112	14,780
Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	859,319	817,335	1,689,862	1,520,490
Gift cards redeemed and breakage recognized to net sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	(18,295)	(19,210)	(36,555)	(36,380)
Increase (decrease) in contract with customer, liability	(18,295)	(19,210)	(36,555)	(36,380)
Gift cards issued
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Increase (decrease) in contract with customer, liability	15,569	17,092	29,890	30,629
Increase (decrease) in contract with customer, liability	15,569	17,092	29,890	30,629
Operating Segments | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	878,698	831,207	1,735,214	1,549,896
Operating Segments | U.S. Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	734,063	723,093	1,436,808	1,343,751
Operating Segments | U.S. Retail | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	734,063	723,093	1,436,808	1,343,751
Operating Segments | U.S. Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	475,079	467,518	944,210	872,818
Operating Segments | U.S. Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	164,122	168,218	309,929	300,165
Operating Segments | U.S. Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	53,185	54,112	106,103	108,844
Operating Segments | U.S. Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	41,677	33,245	76,566	61,924
Operating Segments | Canada Retail
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	78,284	57,585	134,599	98,189
Operating Segments | Canada Retail | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	78,284	57,585	134,599	98,189
Operating Segments | Canada Retail | Women's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	43,802	30,230	73,806	50,661
Operating Segments | Canada Retail | Men's footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	21,462	15,805	35,890	25,333
Operating Segments | Canada Retail | Kids' footwear
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	9,592	9,554	19,409	19,067
Operating Segments | Canada Retail | Accessories and other
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	3,428	1,996	5,494	3,128
Operating Segments | Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	66,351	50,529	163,807	107,956
Operating Segments | Brand Portfolio | Product
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	46,972	36,657	118,455	78,550
Operating Segments | Brand Portfolio | Wholesale
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	54,136	42,715	141,911	91,358
Operating Segments | Brand Portfolio | First Cost commission income
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	4,422	2,377	7,576	5,708
Operating Segments | Brand Portfolio | Direct-to-consumer
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	7,793	5,437	14,320	10,890
Elimination of intersegment sales
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	(19,379)	(13,872)	(45,352)	(29,406)
Elimination of intersegment sales | Brand Portfolio
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
External customer sales	$ 19,379	$ 13,872	$ 45,352	$ 29,406