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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019aff52-046b-728c-bfd1-cc3d84056675,g:c6ce2e67-5659-41bd-9524-8e886afa1309-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:unfi="http://www.unfi.com/20260131" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.unfi.com/20260131">
  <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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2025" schemaLocation="https://xbrl.sec.gov/cyd/2025/cyd-af-sub-2025.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="unfi-20260131_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="unfi-20260131_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="unfi-20260131_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="unfi-20260131_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.unfi.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="CONDENSEDCONSOLIDATEDBALANCESHEETSunaudited" roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSunaudited">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (unaudited)</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="CONDENSEDCONSOLIDATEDBALANCESHEETSunauditedParenthetical" roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSunauditedParenthetical">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (unaudited) (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSunaudited" roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSunaudited">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (unaudited)</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSunaudited" roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSunaudited">
        <link:definition>9952154 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS) (unaudited)</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSunauditedParenthetical" roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSunauditedParenthetical">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS) (unaudited) (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYunaudited" roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYunaudited">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY (unaudited)</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSunaudited" roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSunaudited">
        <link:definition>9952157 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (unaudited)</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="SIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.unfi.com/role/SIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952158 - Disclosure - SIGNIFICANT ACCOUNTING 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="RECENTLYADOPTEDANDISSUEDACCOUNTINGPRONOUNCEMENTS" roleURI="http://www.unfi.com/role/RECENTLYADOPTEDANDISSUEDACCOUNTINGPRONOUNCEMENTS">
        <link:definition>9952159 - Disclosure - RECENTLY ADOPTED AND ISSUED 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="REVENUERECOGNITION" roleURI="http://www.unfi.com/role/REVENUERECOGNITION">
        <link:definition>9952160 - Disclosure - REVENUE RECOGNITION</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="RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSES" roleURI="http://www.unfi.com/role/RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSES">
        <link:definition>9952161 - Disclosure - RESTRUCTURING, ACQUISITION AND INTEGRATION RELATED EXPENSES</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="ASSETIMPAIRMENTCHARGES" roleURI="http://www.unfi.com/role/ASSETIMPAIRMENTCHARGES">
        <link:definition>9952162 - Disclosure - ASSET IMPAIRMENT CHARGES</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="GOODWILLANDINTANGIBLEASSETSNET" roleURI="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNET">
        <link:definition>9952163 - Disclosure - GOODWILL AND INTANGIBLE ASSETS, NET</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="FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTS" roleURI="http://www.unfi.com/role/FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTS">
        <link:definition>9952164 - Disclosure - FAIR VALUE MEASUREMENTS OF FINANCIAL INSTRUMENTS</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="DERIVATIVES" roleURI="http://www.unfi.com/role/DERIVATIVES">
        <link:definition>9952165 - Disclosure - DERIVATIVES</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="LONGTERMDEBT" roleURI="http://www.unfi.com/role/LONGTERMDEBT">
        <link:definition>9952166 - Disclosure - LONG-TERM 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="COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSS" roleURI="http://www.unfi.com/role/COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSS">
        <link:definition>9952167 - Disclosure - COMPREHENSIVE LOSS AND ACCUMULATED OTHER COMPREHENSIVE LOSS</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="BENEFITPLANS" roleURI="http://www.unfi.com/role/BENEFITPLANS">
        <link:definition>9952168 - Disclosure - BENEFIT PLANS</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://www.unfi.com/role/INCOMETAXES">
        <link:definition>9952169 - 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="EARNINGSLOSSPERSHARE" roleURI="http://www.unfi.com/role/EARNINGSLOSSPERSHARE">
        <link:definition>9952170 - Disclosure - EARNINGS (LOSS) 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="BUSINESSSEGMENTS" roleURI="http://www.unfi.com/role/BUSINESSSEGMENTS">
        <link:definition>9952171 - Disclosure - BUSINESS SEGMENTS</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="COMMITMENTSCONTINGENCIESANDOFFBALANCESHEETARRANGEMENTS" roleURI="http://www.unfi.com/role/COMMITMENTSCONTINGENCIESANDOFFBALANCESHEETARRANGEMENTS">
        <link:definition>9952172 - Disclosure - COMMITMENTS, CONTINGENCIES AND OFF-BALANCE SHEET ARRANGEMENTS</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="SIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.unfi.com/role/SIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES (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="REVENUERECOGNITIONTables" roleURI="http://www.unfi.com/role/REVENUERECOGNITIONTables">
        <link:definition>9955512 - Disclosure - REVENUE RECOGNITION (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="RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESTables" roleURI="http://www.unfi.com/role/RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESTables">
        <link:definition>9955513 - Disclosure - RESTRUCTURING, ACQUISITION AND INTEGRATION RELATED EXPENSES (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="GOODWILLANDINTANGIBLEASSETSNETTables" roleURI="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETTables">
        <link:definition>9955514 - Disclosure - GOODWILL AND INTANGIBLE ASSETS, NET (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="FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSTables" roleURI="http://www.unfi.com/role/FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSTables">
        <link:definition>9955515 - Disclosure - FAIR VALUE MEASUREMENTS OF FINANCIAL INSTRUMENTS (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="DERIVATIVESTables" roleURI="http://www.unfi.com/role/DERIVATIVESTables">
        <link:definition>9955516 - Disclosure - DERIVATIVES (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="LONGTERMDEBTTables" roleURI="http://www.unfi.com/role/LONGTERMDEBTTables">
        <link:definition>9955517 - Disclosure - LONG-TERM 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="COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSTables" roleURI="http://www.unfi.com/role/COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSTables">
        <link:definition>9955518 - Disclosure - COMPREHENSIVE LOSS AND ACCUMULATED OTHER COMPREHENSIVE LOSS (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="BENEFITPLANSTables" roleURI="http://www.unfi.com/role/BENEFITPLANSTables">
        <link:definition>9955519 - Disclosure - BENEFIT PLANS (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="EARNINGSLOSSPERSHARETables" roleURI="http://www.unfi.com/role/EARNINGSLOSSPERSHARETables">
        <link:definition>9955520 - Disclosure - EARNINGS (LOSS) 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="BUSINESSSEGMENTSTables" roleURI="http://www.unfi.com/role/BUSINESSSEGMENTSTables">
        <link:definition>9955521 - Disclosure - BUSINESS SEGMENTS (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="SIGNIFICANTACCOUNTINGPOLICIESDetails" roleURI="http://www.unfi.com/role/SIGNIFICANTACCOUNTINGPOLICIESDetails">
        <link:definition>9955522 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES (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="REVENUERECOGNITIONAccountsReceivableDetails" roleURI="http://www.unfi.com/role/REVENUERECOGNITIONAccountsReceivableDetails">
        <link:definition>9955523 - Disclosure - REVENUE RECOGNITION - Accounts Receivable (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="REVENUERECOGNITIONNarrativeDetails" roleURI="http://www.unfi.com/role/REVENUERECOGNITIONNarrativeDetails">
        <link:definition>9955524 - Disclosure - REVENUE RECOGNITION - 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="RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESScheduleofExpenseDetails" roleURI="http://www.unfi.com/role/RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESScheduleofExpenseDetails">
        <link:definition>9955525 - Disclosure - RESTRUCTURING, ACQUISITION AND INTEGRATION RELATED EXPENSES - Schedule of 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="RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESScheduleofRestructuringLiabilitiesDetails" roleURI="http://www.unfi.com/role/RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESScheduleofRestructuringLiabilitiesDetails">
        <link:definition>9955526 - Disclosure - RESTRUCTURING, ACQUISITION AND INTEGRATION RELATED EXPENSES - Schedule of Restructuring Liabilities (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="RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESNarrativeDetails" roleURI="http://www.unfi.com/role/RESTRUCTURINGACQUISITIONANDINTEGRATIONRELATEDEXPENSESNarrativeDetails">
        <link:definition>9955527 - Disclosure - RESTRUCTURING, ACQUISITION AND INTEGRATION RELATED EXPENSES - 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="ASSETIMPAIRMENTCHARGESDetails" roleURI="http://www.unfi.com/role/ASSETIMPAIRMENTCHARGESDetails">
        <link:definition>9955528 - Disclosure - ASSET IMPAIRMENT CHARGES (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="GOODWILLANDINTANGIBLEASSETSNETNarrativeDetails" roleURI="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETNarrativeDetails">
        <link:definition>9955529 - Disclosure - GOODWILL AND INTANGIBLE ASSETS, NET - 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="GOODWILLANDINTANGIBLEASSETSNETIdentifiableIntangibleAssetsDetails" roleURI="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETIdentifiableIntangibleAssetsDetails">
        <link:definition>9955530 - Disclosure - GOODWILL AND INTANGIBLE ASSETS, NET - Identifiable 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="GOODWILLANDINTANGIBLEASSETSNETEstimatedFutureAmortizationExpenseDetails" roleURI="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETEstimatedFutureAmortizationExpenseDetails">
        <link:definition>9955531 - Disclosure - GOODWILL AND INTANGIBLE ASSETS, NET - Estimated Future 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="FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSRecurringFairValueMeasurementsDetails" roleURI="http://www.unfi.com/role/FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSRecurringFairValueMeasurementsDetails">
        <link:definition>9955532 - Disclosure - FAIR VALUE MEASUREMENTS OF FINANCIAL INSTRUMENTS - Recurring Fair Value Measurements (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="FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSNarrativeDetails" roleURI="http://www.unfi.com/role/FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSNarrativeDetails">
        <link:definition>9955533 - Disclosure - FAIR VALUE MEASUREMENTS OF FINANCIAL INSTRUMENTS - 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="FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSFairValueEstimatesDetails" roleURI="http://www.unfi.com/role/FAIRVALUEMEASUREMENTSOFFINANCIALINSTRUMENTSFairValueEstimatesDetails">
        <link:definition>9955534 - Disclosure - FAIR VALUE MEASUREMENTS OF FINANCIAL INSTRUMENTS - Fair Value Estimates (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="DERIVATIVESOutstandingSwapContractsDetails" roleURI="http://www.unfi.com/role/DERIVATIVESOutstandingSwapContractsDetails">
        <link:definition>9955535 - Disclosure - DERIVATIVES - Outstanding Swap Contracts (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="DERIVATIVESInterestRateSwapContractsDetails" roleURI="http://www.unfi.com/role/DERIVATIVESInterestRateSwapContractsDetails">
        <link:definition>9955536 - Disclosure - DERIVATIVES - Interest Rate Swap Contracts (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="LONGTERMDEBTScheduleofDebtDetails" roleURI="http://www.unfi.com/role/LONGTERMDEBTScheduleofDebtDetails">
        <link:definition>9955537 - Disclosure - LONG-TERM DEBT - Schedule 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="LONGTERMDEBTScheduleofDebtDetails_1" roleURI="http://www.unfi.com/role/LONGTERMDEBTScheduleofDebtDetails_1">
        <link:definition>9955537 - Disclosure - LONG-TERM DEBT - Schedule 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="LONGTERMDEBTTermLoanFacilityDetails" roleURI="http://www.unfi.com/role/LONGTERMDEBTTermLoanFacilityDetails">
        <link:definition>9955538 - Disclosure - LONG-TERM DEBT - Term Loan Facility (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="LONGTERMDEBTABLCreditFacilityDetails" roleURI="http://www.unfi.com/role/LONGTERMDEBTABLCreditFacilityDetails">
        <link:definition>9955539 - Disclosure - LONG-TERM DEBT - ABL Credit Facility (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="LONGTERMDEBTApplicableMarginsandFeesDetails" roleURI="http://www.unfi.com/role/LONGTERMDEBTApplicableMarginsandFeesDetails">
        <link:definition>9955540 - Disclosure - LONG-TERM DEBT - Applicable Margins and Fees (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="LONGTERMDEBTUnusedCreditundertheABLFacilitiesDetails" roleURI="http://www.unfi.com/role/LONGTERMDEBTUnusedCreditundertheABLFacilitiesDetails">
        <link:definition>9955541 - Disclosure - LONG-TERM DEBT - Unused Credit under the ABL Facilities (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="LONGTERMDEBTSeniorNotesDetails" roleURI="http://www.unfi.com/role/LONGTERMDEBTSeniorNotesDetails">
        <link:definition>9955542 - Disclosure - LONG-TERM DEBT - Senior Notes (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="COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSChangesbyComponentDetails" roleURI="http://www.unfi.com/role/COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSChangesbyComponentDetails">
        <link:definition>9955543 - Disclosure - COMPREHENSIVE LOSS AND ACCUMULATED OTHER COMPREHENSIVE LOSS - Changes by Component (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="COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSReclassificationoutofOtherComprehensiveLossDetails" roleURI="http://www.unfi.com/role/COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSReclassificationoutofOtherComprehensiveLossDetails">
        <link:definition>9955544 - Disclosure - COMPREHENSIVE LOSS AND ACCUMULATED OTHER COMPREHENSIVE LOSS - Reclassification out of Other Comprehensive 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="COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSNarrativeDetails" roleURI="http://www.unfi.com/role/COMPREHENSIVELOSSANDACCUMULATEDOTHERCOMPREHENSIVELOSSNarrativeDetails">
        <link:definition>9955545 - Disclosure - COMPREHENSIVE LOSS AND ACCUMULATED OTHER COMPREHENSIVE LOSS - 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="BENEFITPLANSNetPeriodicBenefitIncomeCostsforDefinedBenefitPensionPlansDetails" roleURI="http://www.unfi.com/role/BENEFITPLANSNetPeriodicBenefitIncomeCostsforDefinedBenefitPensionPlansDetails">
        <link:definition>9955546 - Disclosure - BENEFIT PLANS - Net Periodic Benefit (Income) Costs for Defined Benefit Pension Plans (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="BENEFITPLANSNarrativeDetails" roleURI="http://www.unfi.com/role/BENEFITPLANSNarrativeDetails">
        <link:definition>9955547 - Disclosure - BENEFIT PLANS - 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="INCOMETAXESDetails" roleURI="http://www.unfi.com/role/INCOMETAXESDetails">
        <link:definition>9955548 - 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="EARNINGSLOSSPERSHAREDetails" roleURI="http://www.unfi.com/role/EARNINGSLOSSPERSHAREDetails">
        <link:definition>9955549 - Disclosure - EARNINGS (LOSS) PER SHARE (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="BUSINESSSEGMENTSNarrativeDetails" roleURI="http://www.unfi.com/role/BUSINESSSEGMENTSNarrativeDetails">
        <link:definition>9955550 - Disclosure - BUSINESS SEGMENTS - 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="BUSINESSSEGMENTSSegmentInformationDetails" roleURI="http://www.unfi.com/role/BUSINESSSEGMENTSSegmentInformationDetails">
        <link:definition>9955551 - Disclosure - BUSINESS SEGMENTS - Segment Information (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="BUSINESSSEGMENTSReportableSegmentsIncludingDepreciationandAmortizationandPaymentsForCapitalExpendituresDetails" roleURI="http://www.unfi.com/role/BUSINESSSEGMENTSReportableSegmentsIncludingDepreciationandAmortizationandPaymentsForCapitalExpendituresDetails">
        <link:definition>9955552 - Disclosure - BUSINESS SEGMENTS - Reportable Segments Including Depreciation and Amortization and Payments For Capital Expenditures (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="COMMITMENTSCONTINGENCIESANDOFFBALANCESHEETARRANGEMENTSDetails" roleURI="http://www.unfi.com/role/COMMITMENTSCONTINGENCIESANDOFFBALANCESHEETARRANGEMENTSDetails">
        <link:definition>9955553 - Disclosure - COMMITMENTS, CONTINGENCIES AND OFF-BALANCE SHEET ARRANGEMENTS (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="unfi_GainLossOnDispositionOfPropertyPlantEquipmentNet" abstract="false" name="GainLossOnDispositionOfPropertyPlantEquipmentNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_NoncashInterestIncomeExpense" abstract="false" name="NoncashInterestIncomeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="unfi_GrossProfitMember" abstract="true" name="GrossProfitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_CybersecurityIncidentExpenses" abstract="false" name="CybersecurityIncidentExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_AccountsReceivableSaleAuthorizedAmount" abstract="false" name="AccountsReceivableSaleAuthorizedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_AccountsReceivableOnBehalfOfFinancialInstitution" abstract="false" name="AccountsReceivableOnBehalfOfFinancialInstitution" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_RestructuringSettlementAndImpairmentProvisionsNet" abstract="false" name="RestructuringSettlementAndImpairmentProvisionsNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_NaturalSegmentMember" abstract="true" name="NaturalSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_ScheduleofIntangibleAssetsTable" abstract="true" name="ScheduleofIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="unfi_PharmacyPrescriptionFilesMember" abstract="true" name="PharmacyPrescriptionFilesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_OperatingLeaseIntangibleMember" abstract="true" name="OperatingLeaseIntangibleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_ScheduleofIntangibleAssetsLineItems" abstract="true" name="ScheduleofIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="unfi_IndefiniteLivedIntangibleAssetsGross" abstract="false" name="IndefiniteLivedIntangibleAssetsGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_IndefiniteLivedIntangibleAssetsNet" abstract="false" name="IndefiniteLivedIntangibleAssetsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_FiniteLivedIntangibleAssetExpectedAmortizationYearFiveAndThereafter" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationYearFiveAndThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_FuelderivativeMember" abstract="true" name="FuelderivativeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_EffectofOnePercentIncreaseonFairValueofInterestRateFairValueHedgingInstruments" abstract="false" name="EffectofOnePercentIncreaseonFairValueofInterestRateFairValueHedgingInstruments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_EffectofOnePercentDecreaseonFairValueofInterestRateFairValueHedgingInstruments" abstract="false" name="EffectofOnePercentDecreaseonFairValueofInterestRateFairValueHedgingInstruments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_InterestRateSwapDueJune320271Member" abstract="true" name="InterestRateSwapDueJune320271Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_InterestRateSwapDueJune320272Member" abstract="true" name="InterestRateSwapDueJune320272Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_InterestRateSwapDueJune3020281Member" abstract="true" name="InterestRateSwapDueJune3020281Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_InterestRateSwapDueJune3020282Member" abstract="true" name="InterestRateSwapDueJune3020282Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_InterestRateSwapDueOctober302026Member" abstract="true" name="InterestRateSwapDueOctober302026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_InterestRateSwapDueOctober3020261Member" abstract="true" name="InterestRateSwapDueOctober3020261Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_InterestRateSwapDueOctober3020262Member" abstract="true" name="InterestRateSwapDueOctober3020262Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_InterestRateSwapDueDecember292028Member" abstract="true" name="InterestRateSwapDueDecember292028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_GainOnCashFlowHedgingRelationshipsAbstract" abstract="true" name="GainOnCashFlowHedgingRelationshipsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="unfi_TermLoanFacilityMember" abstract="true" name="TermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_ABLCreditFacilityMember" abstract="true" name="ABLCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_SeniorNotesDue20286750Member" abstract="true" name="SeniorNotesDue20286750Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_MaturityComponentAxis" abstract="true" name="MaturityComponentAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="unfi_MaturityComponentDomain" abstract="true" name="MaturityComponentDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_SpringingMaturityComponentTwoMember" abstract="true" name="SpringingMaturityComponentTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_DebtInstrumentCovenantSpringingMaturityCriteriaNumberOfDaysPriorToMaturityOfSeniorNotesIfCircumstancesMet" abstract="false" name="DebtInstrumentCovenantSpringingMaturityCriteriaNumberOfDaysPriorToMaturityOfSeniorNotesIfCircumstancesMet" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="unfi_DebtInstrumentCovenantSpringingMaturityCriteriaMinimumPrincipalAmountOutstanding" abstract="false" name="DebtInstrumentCovenantSpringingMaturityCriteriaMinimumPrincipalAmountOutstanding" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_DebtInstrumentGuaranteesExceptionCarryingValueofOwnedRealProperty" abstract="false" name="DebtInstrumentGuaranteesExceptionCarryingValueofOwnedRealProperty" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_ABLCreditFacilityRevolverLoansMember" abstract="true" name="ABLCreditFacilityRevolverLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_ABLCreditFacilityFILOTrancheMember" abstract="true" name="ABLCreditFacilityFILOTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_LineOfCreditFacilityBorrowingCapacityReserves" abstract="false" name="LineOfCreditFacilityBorrowingCapacityReserves" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_SecuredOvernightFinancingRateSOFRAndBankersAcceptanceRateMember" abstract="true" name="SecuredOvernightFinancingRateSOFRAndBankersAcceptanceRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_ABLLoansMember" abstract="true" name="ABLLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_SeniorNotesDueOctober20286750Member" abstract="true" name="SeniorNotesDueOctober20286750Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_SwapAgreementsMember" abstract="true" name="SwapAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_OtherCashFlowHedgesMember" abstract="true" name="OtherCashFlowHedgesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_ConventionalSegmentMember" abstract="true" name="ConventionalSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_RetailSegmentMember" abstract="true" name="RetailSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_SegmentAdjustedEBITDA" abstract="false" name="SegmentAdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_UnallocatedCorporateOverhead" abstract="false" name="UnallocatedCorporateOverhead" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_NetIncomeAttributableToNoncontrollingInterests" abstract="false" name="NetIncomeAttributableToNoncontrollingInterests" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_ShareBasedCompensationEBITDAAdjustment" abstract="false" name="ShareBasedCompensationEBITDAAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_GainLossOnBusinessTransformation" abstract="false" name="GainLossOnBusinessTransformation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_MultiDistrictLitigationMember" abstract="true" name="MultiDistrictLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_ComplaintFromVariousHealthPlansMember" abstract="true" name="ComplaintFromVariousHealthPlansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_SchutteandYarberryv.SuperValuNewAlbertsonsInc.etalMember" abstract="true" name="SchutteandYarberryv.SuperValuNewAlbertsonsInc.etalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="unfi_GuarantorObligationsGuaranteesTerm" abstract="false" name="GuarantorObligationsGuaranteesTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="unfi_GuarantorObligationsMaximumExposureDiscounted" abstract="false" name="GuarantorObligationsMaximumExposureDiscounted" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="unfi_LossContingencyShareofPotentialAwardValue" abstract="false" name="LossContingencyShareofPotentialAwardValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
