Condensed Consolidated Statements of Changes in Partners' Capital/Stockholders' Equity - USD ($) $ in Millions	Total	Additional Paid In Capital	Accumulated Other Comprehensive Income	Retained Earnings	Non-Controlling Interests	Class A Common Stock Common Stock	Class B Common Stock Common Stock
Beginning balance (in shares) at Jan. 30, 2022						167,522,403	78,398,141
Beginning balance at Jan. 30, 2022	$ 1,831	$ 1,214	$ 16	$ 92	$ 506	$ 2	$ 1
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	137			86	51
Equity-based compensation	3	2			1
Net interest rate swap loss, net of tax	37		23		14
Distributions to non-controlling interest holders	(3)				(3)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						55,595	55,713
Exchange of Partnership Interests and Class B Shares for Class A Shares	0
Adjustment of deferred tax liability associated with Core & Main investment in Core & Main Holdings, LP	1	1
Activity under equity-based compensation plans, net of tax withholdings (in shares)						1,321
Activity under equity-based compensation plans, net of tax withholdings	0
Forfeiture of Class A Shares and Partnership Interests (in shares)						(20)	(34,703)
Forfeiture of Class A Shares and Partnership Interests	0
Non-controlling interest adjustments for vesting of Core & Main Holdings, LP Partnership Interests held by non-controlling interests	0	(1)			1
Ending balance (in shares) at May. 01, 2022						167,579,299	78,307,725
Ending balance at May. 01, 2022	2,006	1,216	39	178	570	$ 2	$ 1
Beginning balance (in shares) at Jan. 29, 2023						172,765,161	73,229,675
Beginning balance at Jan. 29, 2023	2,410	1,241	45	458	663	$ 2	$ 1
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	133			86	47
Equity-based compensation	2	1			1
Net interest rate swap loss, net of tax	(8)		(5)		(3)
Distributions to non-controlling interest holders	(17)				(17)
Stock repurchased and retired (in shares)						(9,377,183)	(5,622,817)
Repurchase and Retirement of Class A and Class B shares and corresponding Partnership Interest	(332)	(83)		(141)	(108)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						2,325,080	2,325,080
Exchange of Partnership Interests and Class B Shares for Class A Shares	0	18	1		(19)
Adjustment of deferred tax liability associated with Core & Main investment in Core & Main Holdings, LP	18	18
Establishment of Tax Receivable Agreement liabilities	(14)	(14)
Activity under equity-based compensation plans, net of tax withholdings (in shares)						93,460
Activity under equity-based compensation plans, net of tax withholdings	0
Ending balance (in shares) at Apr. 30, 2023						165,806,518	65,281,778
Ending balance at Apr. 30, 2023	$ 2,192	$ 1,181	$ 41	$ 403	$ 564	$ 2	$ 1