<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d1fc1-5dc4-73bf-9b05-dec06004ca2b,g:e74a1334-d498-4a55-a0a8-c5ce1367f061-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cnm="http://coreandmain.com/20260503" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://coreandmain.com/20260503">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cnm-20260503_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cnm-20260503_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cnm-20260503_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cnm-20260503_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://coreandmain.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://coreandmain.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://coreandmain.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperations" roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Comprehensive Income (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofChangesinStockholdersEquity" roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofChangesinStockholdersEquity">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Changes in Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://coreandmain.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952157 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationDescriptionofBusiness" roleURI="http://coreandmain.com/role/BasisofPresentationDescriptionofBusiness">
        <link:definition>9952158 - Disclosure - Basis of Presentation &amp; Description of Business</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncements" roleURI="http://coreandmain.com/role/RecentAccountingPronouncements">
        <link:definition>9952159 - Disclosure - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://coreandmain.com/role/Revenue">
        <link:definition>9952160 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions" roleURI="http://coreandmain.com/role/Acquisitions">
        <link:definition>9952161 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952162 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://coreandmain.com/role/Debt">
        <link:definition>9952163 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://coreandmain.com/role/IncomeTaxes">
        <link:definition>9952164 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialStatementInformation" roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformation">
        <link:definition>9952165 - Disclosure - Supplemental Financial Statement Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NoncontrollingInterests" roleURI="http://coreandmain.com/role/NoncontrollingInterests">
        <link:definition>9952166 - Disclosure - Non-controlling Interests</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedEarningsPerShare" roleURI="http://coreandmain.com/role/BasicandDilutedEarningsPerShare">
        <link:definition>9952167 - Disclosure - Basic and Diluted Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedParties" roleURI="http://coreandmain.com/role/RelatedParties">
        <link:definition>9952168 - Disclosure - Related Parties</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationDescriptionofBusinessPolicies" roleURI="http://coreandmain.com/role/BasisofPresentationDescriptionofBusinessPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation &amp; Description of Business (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://coreandmain.com/role/RevenueTables">
        <link:definition>9955512 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://coreandmain.com/role/AcquisitionsTables">
        <link:definition>9955513 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsTables" roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955514 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://coreandmain.com/role/DebtTables">
        <link:definition>9955515 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialStatementInformationTables" roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationTables">
        <link:definition>9955516 - Disclosure - Supplemental Financial Statement Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedEarningsPerShareTables" roleURI="http://coreandmain.com/role/BasicandDilutedEarningsPerShareTables">
        <link:definition>9955517 - Disclosure - Basic and Diluted Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationDescriptionofBusinessDetails" roleURI="http://coreandmain.com/role/BasisofPresentationDescriptionofBusinessDetails">
        <link:definition>9955518 - Disclosure - Basis of Presentation &amp; Description of Business (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDetails" roleURI="http://coreandmain.com/role/RevenueDetails">
        <link:definition>9955519 - Disclosure - Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsNarrativeDetails" roleURI="http://coreandmain.com/role/AcquisitionsNarrativeDetails">
        <link:definition>9955520 - Disclosure - Acquisitions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAllocationofTransactionPriceDetails" roleURI="http://coreandmain.com/role/AcquisitionsAllocationofTransactionPriceDetails">
        <link:definition>9955521 - Disclosure - Acquisitions - Allocation of Transaction Price (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsIntangibleAssetsDetails" roleURI="http://coreandmain.com/role/AcquisitionsIntangibleAssetsDetails">
        <link:definition>9955522 - Disclosure - Acquisitions - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsGoodwillBalanceDetails" roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsGoodwillBalanceDetails">
        <link:definition>9955523 - Disclosure - Goodwill and Intangible Assets - Goodwill Balance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsGoodwillRollforwardDetails" roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsGoodwillRollforwardDetails">
        <link:definition>9955524 - Disclosure - Goodwill and Intangible Assets - Goodwill Rollforward (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>9955525 - Disclosure - Goodwill and Intangible Assets - Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsAmortizationExpenseRelatedtoIntangibleAssetsDetails" roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsAmortizationExpenseRelatedtoIntangibleAssetsDetails">
        <link:definition>9955526 - Disclosure - Goodwill and Intangible Assets - Amortization Expense Related to Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsEstimatedAggregateAmortizationExpenseDetails" roleURI="http://coreandmain.com/role/GoodwillandIntangibleAssetsEstimatedAggregateAmortizationExpenseDetails">
        <link:definition>9955527 - Disclosure - Goodwill and Intangible Assets - Estimated Aggregate Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSummaryofDebtDetails" roleURI="http://coreandmain.com/role/DebtSummaryofDebtDetails">
        <link:definition>9955528 - Disclosure - Debt - Summary of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDebtAgreementsNarrativeDetails" roleURI="http://coreandmain.com/role/DebtDebtAgreementsNarrativeDetails">
        <link:definition>9955529 - Disclosure - Debt - Debt Agreements Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAggregateFutureDebtPaymentsDetails" roleURI="http://coreandmain.com/role/DebtAggregateFutureDebtPaymentsDetails">
        <link:definition>9955530 - Disclosure - Debt - Aggregate Future Debt Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtInterestRateSwapsNarrativeDetails" roleURI="http://coreandmain.com/role/DebtInterestRateSwapsNarrativeDetails">
        <link:definition>9955531 - Disclosure - Debt - Interest Rate Swaps Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAccumulatedOtherComprehensiveIncomeLossDetails" roleURI="http://coreandmain.com/role/DebtAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>9955532 - Disclosure - Debt - Accumulated Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://coreandmain.com/role/IncomeTaxesDetails">
        <link:definition>9955533 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialStatementInformationReceivablesDetails" roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationReceivablesDetails">
        <link:definition>9955534 - Disclosure - Supplemental Financial Statement Information - Receivables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialStatementInformationAccruedCompensationandBenefitsDetails" roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationAccruedCompensationandBenefitsDetails">
        <link:definition>9955535 - Disclosure - Supplemental Financial Statement Information - Accrued Compensation and Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialStatementInformationCashandNoncashImpactsAssociatedwithLeasesDetails" roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationCashandNoncashImpactsAssociatedwithLeasesDetails">
        <link:definition>9955536 - Disclosure - Supplemental Financial Statement Information - Cash and Non-cash Impacts Associated with Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalFinancialStatementInformationDepreciationExpenseDetails" roleURI="http://coreandmain.com/role/SupplementalFinancialStatementInformationDepreciationExpenseDetails">
        <link:definition>9955537 - Disclosure - Supplemental Financial Statement Information - Depreciation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NoncontrollingInterestsDetails" roleURI="http://coreandmain.com/role/NoncontrollingInterestsDetails">
        <link:definition>9955538 - Disclosure - Non-controlling Interests (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedEarningsPerShareNarrativeDetails" roleURI="http://coreandmain.com/role/BasicandDilutedEarningsPerShareNarrativeDetails">
        <link:definition>9955539 - Disclosure - Basic and Diluted Earnings Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasicandDilutedEarningsPerShareCalculationDetails" roleURI="http://coreandmain.com/role/BasicandDilutedEarningsPerShareCalculationDetails">
        <link:definition>9955540 - Disclosure - Basic and Diluted Earnings Per Share - Calculation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="cnm_TaxBenefitArrangementPayableNoncurrent" abstract="false" name="TaxBenefitArrangementPayableNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_StockIssuedDuringPeriodSharesExchangeOfPartnershipInterests" abstract="false" name="StockIssuedDuringPeriodSharesExchangeOfPartnershipInterests" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cnm_StockIssuedDuringPeriodValueExchangeOfPartnershipInterestshares" abstract="false" name="StockIssuedDuringPeriodValueExchangeOfPartnershipInterestshares" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_AdjustmentsToAdditionalPaidInCapitalDeferredTaxLiabilityAdjustment" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalDeferredTaxLiabilityAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_AdjustmentsToAdditionalPaidInCapitalTaxReceivableAgreement" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalTaxReceivableAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsSharesPeriodIncreaseDecrease" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsSharesPeriodIncreaseDecrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cnm_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsValuePeriodIncreaseDecrease" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsValuePeriodIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_PaymentsPursuantToTaxReceivableAgreements" abstract="false" name="PaymentsPursuantToTaxReceivableAgreements" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_PipesValvesAndFittingProductsMember" abstract="true" name="PipesValvesAndFittingProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_StormDrainageProductsMember" abstract="true" name="StormDrainageProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_FireProtectionProductsMember" abstract="true" name="FireProtectionProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_MeterProductsMember" abstract="true" name="MeterProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_PioneerSupplyMember" abstract="true" name="PioneerSupplyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_CanadaWaterworksMember" abstract="true" name="CanadaWaterworksMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_BusinessCombinationTransactionValuation" abstract="false" name="BusinessCombinationTransactionValuation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_BusinessCombinationNumberOfBranchLocationsAcquired" abstract="false" name="BusinessCombinationNumberOfBranchLocationsAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cnm_BusinessAcquisitionContingentConsiderationEBITDATargetPeriod" abstract="false" name="BusinessAcquisitionContingentConsiderationEBITDATargetPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cnm_Fiscal2025AcquisitionsMember" abstract="true" name="Fiscal2025AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedGoodwill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAssetsAcquiredIncludingGoodwill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_BusinessCombinationContingencyDeferredAtAcquisitionDateLiabilityAssumedFairValue" abstract="false" name="BusinessCombinationContingencyDeferredAtAcquisitionDateLiabilityAssumedFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_AcquiredFiniteLivedIntangibleAssetsValuationAssumptionDiscountRatePercentage" abstract="false" name="AcquiredFiniteLivedIntangibleAssetsValuationAssumptionDiscountRatePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cnm_AcquiredFiniteLivedIntangibleAssetsValuationAssumptionAttritionRatePercentage" abstract="false" name="AcquiredFiniteLivedIntangibleAssetsValuationAssumptionAttritionRatePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cnm_InternalUseSoftwareMember" abstract="true" name="InternalUseSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_SeniorABLCreditFacilityDueJuly2026Member" abstract="true" name="SeniorABLCreditFacilityDueJuly2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_SeniorTermLoanDueJuly2028Member" abstract="true" name="SeniorTermLoanDueJuly2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_SeniorTermLoanDueFebruary2031Member" abstract="true" name="SeniorTermLoanDueFebruary2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_LongTermDebtGrossCurrentMaturities" abstract="false" name="LongTermDebtGrossCurrentMaturities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_LongTermDebtGrossExcludingCurrentMaturities" abstract="false" name="LongTermDebtGrossExcludingCurrentMaturities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_BaseRateComponentFederalFundsRateMember" abstract="true" name="BaseRateComponentFederalFundsRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_BaseRateComponentSOFRMember" abstract="true" name="BaseRateComponentSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_BaseRateComponentAdditionToPrimeSOFRFederalFundsRateMember" abstract="true" name="BaseRateComponentAdditionToPrimeSOFRFederalFundsRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_InterestRateSwapTwoMember" abstract="true" name="InterestRateSwapTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_DebtInstrumentPeriodicPaymentPrincipalPercent" abstract="false" name="DebtInstrumentPeriodicPaymentPrincipalPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cnm_DebtInstrumentSOFRFloor" abstract="false" name="DebtInstrumentSOFRFloor" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cnm_DebtInstrumentCovenantConsolidatedSecuredCoverageRatioMinimum" abstract="false" name="DebtInstrumentCovenantConsolidatedSecuredCoverageRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cnm_DebtInstrumentCovenantConsolidatedFixedChargeCoverageRatioMinimum" abstract="false" name="DebtInstrumentCovenantConsolidatedFixedChargeCoverageRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="cnm_DebtInstrumentCovenantThresholdPercentageOfBorrowingBaseOrCommitmentsForFixedChargeCoverage" abstract="false" name="DebtInstrumentCovenantThresholdPercentageOfBorrowingBaseOrCommitmentsForFixedChargeCoverage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cnm_InterestRateSwapOneMember" abstract="true" name="InterestRateSwapOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_HedgedDebt" abstract="false" name="HedgedDebt" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_ContinuingLimitedPartnersMember" abstract="true" name="ContinuingLimitedPartnersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_TaxReceivableAgreementsPaymentToLimitedPartnersOfRealizedCompanyTaxBenefitsPercent" abstract="false" name="TaxReceivableAgreementsPaymentToLimitedPartnersOfRealizedCompanyTaxBenefitsPercent" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cnm_TaxBenefitArrangementPayable" abstract="false" name="TaxBenefitArrangementPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_TaxBenefitArrangementPayableCurrent" abstract="false" name="TaxBenefitArrangementPayableCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_TaxReceivableAgreementsProFormaTaxRatePerAgreement" abstract="false" name="TaxReceivableAgreementsProFormaTaxRatePerAgreement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cnm_TaxReceivableAgreementsEstimatedDeferredTaxAssetTargetPerAgreement" abstract="false" name="TaxReceivableAgreementsEstimatedDeferredTaxAssetTargetPerAgreement" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_TaxReceivableAgreementsEstimatedTaxLiabilityPerAgreement" abstract="false" name="TaxReceivableAgreementsEstimatedTaxLiabilityPerAgreement" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_DeferredTaxLiabilityEstimatedIncreaseDueToExchangeOfPartnershipInterests" abstract="false" name="DeferredTaxLiabilityEstimatedIncreaseDueToExchangeOfPartnershipInterests" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_SupplierRebateReceivableCurrent" abstract="false" name="SupplierRebateReceivableCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_AccruedBonusesAndCommissionsCurrent" abstract="false" name="AccruedBonusesAndCommissionsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_OperatingLeasePaymentsMeasurementsOfLeaseLiabilities" abstract="false" name="OperatingLeasePaymentsMeasurementsOfLeaseLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_OperatingLeasePaymentsOtherLeaseComponents" abstract="false" name="OperatingLeasePaymentsOtherLeaseComponents" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cnm_CoreAndMainHoldingsLPMember" abstract="true" name="CoreAndMainHoldingsLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_ContinuingLimitedPartnersHoldingsMember" abstract="true" name="ContinuingLimitedPartnersHoldingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cnm_MarkR.WitkowskiMember" abstract="true" name="MarkR.WitkowskiMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
