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. 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	497
Net interest rate swap loss, net of tax	60
Ending balance (in shares) at Oct. 30, 2022						172,396,996	73,498,925
Ending balance at Oct. 30, 2022	2,352	1,242	55	404	648	$ 2	$ 1
Beginning balance (in shares) at May. 01, 2022						167,579,299	78,307,725
Beginning balance at May. 01, 2022	2,006	1,216	39	178	570	$ 2	$ 1
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	182			115	67
Equity-based compensation	4	3			1
Net interest rate swap loss, net of tax	(9)		(6)		(3)
Distributions to non-controlling interest holders	(17)				(17)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						377,321	377,321
Exchange of Partnership Interests and Class B Shares for Class A Shares	0	3			(3)
Adjustment of deferred tax liability associated with Core & Main investment in Core & Main Holdings, LP	1	1
Establishment of Tax Receivable Agreement liabilities	(2)	(2)
Activity under equity-based compensation plans, net of tax withholdings (in shares)						6,955
Activity under equity-based compensation plans, net of tax withholdings	0
Ending balance (in shares) at Jul. 31, 2022						167,963,575	77,930,404
Ending balance at Jul. 31, 2022	2,165	1,221	33	293	615	$ 2	$ 1
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	178			111	67
Equity-based compensation	2	2
Net interest rate swap loss, net of tax	32		20		12
Distributions to non-controlling interest holders	(21)				(21)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						4,431,479	4,431,479
Exchange of Partnership Interests and Class B Shares for Class A Shares	0	34	2		(36)
Adjustment of deferred tax liability associated with Core & Main investment in Core & Main Holdings, LP	27	27
Establishment of Tax Receivable Agreement liabilities	(31)	(31)
Activity under equity-based compensation plans, net of tax withholdings (in shares)						1,942
Activity under equity-based compensation plans, net of tax withholdings	0
Non-controlling interest adjustments for vesting of Core & Main Holdings, LP Partnership Interests held by non-controlling interests	0	(11)			11
Ending balance (in shares) at Oct. 30, 2022						172,396,996	73,498,925
Ending balance at Oct. 30, 2022	2,352	1,242	55	404	648	$ 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
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	455
Net interest rate swap loss, net of tax	(4)
Ending balance (in shares) at Oct. 29, 2023						173,340,005	47,889,727
Ending balance at Oct. 29, 2023	2,215	1,227	49	491	446	$ 2	$ 0
Beginning balance (in shares) at Apr. 30, 2023						165,806,518	65,281,778
Beginning balance at Apr. 30, 2023	2,192	1,181	41	403	564	$ 2	$ 1
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	164			110	54
Equity-based compensation	3	2			1
Net interest rate swap loss, net of tax	8		6		2
Distributions to non-controlling interest holders	(12)	(2)			(10)
Stock repurchased and retired (in shares)						(3,125,728)	(1,874,272)
Repurchase and Retirement of Class A and Class B shares and corresponding Partnership Interest	(141)	(32)		(66)	(43)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						5,770,323	5,773,493
Exchange of Partnership Interests and Class B Shares for Class A Shares	0	48	2		(50)
Adjustment of deferred tax liability associated with Core & Main investment in Core & Main Holdings, LP	45	45
Establishment of Tax Receivable Agreement liabilities	(47)	(47)
Activity under equity-based compensation plans, net of tax withholdings (in shares)						139,877
Activity under equity-based compensation plans, net of tax withholdings	1	1
Ending balance (in shares) at Jul. 30, 2023						168,590,990	57,634,013
Ending balance at Jul. 30, 2023	2,213	1,196	49	447	518	$ 2	$ 1
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	158			112	46
Equity-based compensation	3	2			1
Net interest rate swap loss, net of tax	(4)		(3)		(1)
Distributions to non-controlling interest holders	(7)	0			(7)
Stock repurchased and retired (in shares)						(3,125,728)	(1,874,272)
Repurchase and Retirement of Class A and Class B shares and corresponding Partnership Interest	(145)	(35)		(68)	(42)
Exchange of Partnership Interests and Class B Shares for Class A Shares (in shares)						7,847,494	7,870,014
Exchange of Partnership Interests and Class B Shares for Class A Shares	0	67	3		(69)		$ (1)
Adjustment of deferred tax liability associated with Core & Main investment in Core & Main Holdings, LP	65	65
Establishment of Tax Receivable Agreement liabilities	(68)	(68)
Activity under equity-based compensation plans, net of tax withholdings (in shares)						27,249
Activity under equity-based compensation plans, net of tax withholdings	0
Ending balance (in shares) at Oct. 29, 2023						173,340,005	47,889,727
Ending balance at Oct. 29, 2023	$ 2,215	$ 1,227	$ 49	$ 491	$ 446	$ 2	$ 0