<?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-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSunaudited" xlink:type="simple" xlink:href="unfi-20260131.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSunaudited"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSunaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019aff52-05dd-7ad2-9d5e-9e316b3d01b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-7ea7-b898-743e8cd45b1c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019aff52-05dd-7ad2-9d5e-9e316b3d01b1" xlink:to="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-7ea7-b898-743e8cd45b1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesPayable_019aff52-05dd-7f26-9126-9a4b27a55e53" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NotesPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019aff52-05dd-7ad2-9d5e-9e316b3d01b1" xlink:to="loc_us-gaap_NotesPayable_019aff52-05dd-7f26-9126-9a4b27a55e53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019aff52-05dd-79c6-b363-4d8415f3e35f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019aff52-05dd-7ad2-9d5e-9e316b3d01b1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019aff52-05dd-79c6-b363-4d8415f3e35f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019aff52-05dd-711a-a948-dbe873a13222" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019aff52-05dd-7ad2-9d5e-9e316b3d01b1" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019aff52-05dd-711a-a948-dbe873a13222" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019aff52-05dd-7086-8ed3-8536923c158b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019aff52-05dd-7ad2-9d5e-9e316b3d01b1" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_019aff52-05dd-7086-8ed3-8536923c158b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019aff52-05dd-71a4-9018-a5d6a0a87403" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019aff52-05dd-7ad2-9d5e-9e316b3d01b1" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019aff52-05dd-71a4-9018-a5d6a0a87403" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019aff52-05dd-76d7-92db-266acbed3ba6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:to="loc_us-gaap_AssetsCurrent_019aff52-05dd-76d7-92db-266acbed3ba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019aff52-05dd-713d-a301-026ee04cecf5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019aff52-05dd-713d-a301-026ee04cecf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019aff52-05dd-7f98-b6bf-096b7caa0a87" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019aff52-05dd-7f98-b6bf-096b7caa0a87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019aff52-05dd-77b1-9056-86388b883dd7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:to="loc_us-gaap_Goodwill_019aff52-05dd-77b1-9056-86388b883dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019aff52-05dd-7961-82fb-8f49a8f5d39e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019aff52-05dd-7961-82fb-8f49a8f5d39e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019aff52-05dd-71bb-88fe-78a5cd8b3ae6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019aff52-05dd-71bb-88fe-78a5cd8b3ae6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019aff52-05dd-711d-97fd-0fc2c9a18f4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019aff52-05dd-7243-bfc0-5c213ab7108c" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019aff52-05dd-711d-97fd-0fc2c9a18f4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-774b-9a5f-1d98f527bcfb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019aff52-05dd-7f7e-8a50-b06688298508" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-774b-9a5f-1d98f527bcfb" xlink:to="loc_us-gaap_AccountsPayableCurrent_019aff52-05dd-7f7e-8a50-b06688298508" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019aff52-05dd-74fb-9632-79172d6a0d66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-774b-9a5f-1d98f527bcfb" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019aff52-05dd-74fb-9632-79172d6a0d66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019aff52-05dd-7caa-88ea-e3ff61c85c9f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-774b-9a5f-1d98f527bcfb" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019aff52-05dd-7caa-88ea-e3ff61c85c9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019aff52-05dd-7513-84d9-fa972364a4fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-774b-9a5f-1d98f527bcfb" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019aff52-05dd-7513-84d9-fa972364a4fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019aff52-05dd-7397-8058-b5a973368604" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019aff52-05dd-774b-9a5f-1d98f527bcfb" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_019aff52-05dd-7397-8058-b5a973368604" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019aff52-05dd-7d7c-baa8-6c2b83d57f98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019aff52-05dd-7f7f-9e8e-536938f9ccf8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019aff52-05dd-7d7c-baa8-6c2b83d57f98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019aff52-05dd-7f7f-9e8e-536938f9ccf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019aff52-05dd-7252-994d-8c307417566e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019aff52-05dd-7d7c-baa8-6c2b83d57f98" xlink:to="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019aff52-05dd-7252-994d-8c307417566e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019aff52-05dd-70de-9055-1bb5924555cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019aff52-05dd-7d7c-baa8-6c2b83d57f98" xlink:to="loc_us-gaap_InventoryNet_019aff52-05dd-70de-9055-1bb5924555cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019aff52-05dd-7c82-809b-b48160851788" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019aff52-05dd-7d7c-baa8-6c2b83d57f98" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019aff52-05dd-7c82-809b-b48160851788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019aff52-05dd-72b0-8b87-5394b2dddc1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019aff52-05dd-7668-be3c-581314bde828" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019aff52-05dd-72b0-8b87-5394b2dddc1a" xlink:to="loc_us-gaap_Liabilities_019aff52-05dd-7668-be3c-581314bde828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019aff52-05dd-72de-9034-5163b803d679" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019aff52-05dd-72b0-8b87-5394b2dddc1a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019aff52-05dd-72de-9034-5163b803d679" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019aff52-05dd-73a8-87b3-323288a37b68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019aff52-05dd-72b0-8b87-5394b2dddc1a" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019aff52-05dd-73a8-87b3-323288a37b68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019aff52-05dd-754f-8d60-68d975b64fe0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019aff52-05dd-7220-8aeb-d1f09bc6e4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019aff52-05dd-754f-8d60-68d975b64fe0" xlink:to="loc_us-gaap_StockholdersEquity_019aff52-05dd-7220-8aeb-d1f09bc6e4c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019aff52-05dd-7910-86f4-6d83142c4ede" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019aff52-05dd-754f-8d60-68d975b64fe0" xlink:to="loc_us-gaap_MinorityInterest_019aff52-05dd-7910-86f4-6d83142c4ede" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019aff52-05dd-74ca-a8bc-0c8da39584b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019aff52-05dd-7279-9fa4-2a8c8813d178" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019aff52-05dd-74ca-a8bc-0c8da39584b2" xlink:to="loc_us-gaap_PreferredStockValue_019aff52-05dd-7279-9fa4-2a8c8813d178" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_019aff52-05dd-702d-abc8-b7f391bbaa03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValueOutstanding"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019aff52-05dd-74ca-a8bc-0c8da39584b2" xlink:to="loc_us-gaap_CommonStockValueOutstanding_019aff52-05dd-702d-abc8-b7f391bbaa03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019aff52-05dd-763f-971e-159c340b8407" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019aff52-05dd-74ca-a8bc-0c8da39584b2" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019aff52-05dd-763f-971e-159c340b8407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019aff52-05dd-798f-a5f7-ff6f6447ffe8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019aff52-05dd-74ca-a8bc-0c8da39584b2" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019aff52-05dd-798f-a5f7-ff6f6447ffe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-7eb5-bb8a-09ff67b48961" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019aff52-05dd-74ca-a8bc-0c8da39584b2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-7eb5-bb8a-09ff67b48961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019aff52-05dd-714e-8ae9-86fdaf928e0e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019aff52-05dd-74ca-a8bc-0c8da39584b2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019aff52-05dd-714e-8ae9-86fdaf928e0e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSunaudited" xlink:type="simple" xlink:href="unfi-20260131.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSunaudited"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSunaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019aff52-05dd-72fa-b54f-05109e542a2a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019aff52-05dd-7344-af01-3f7ff6ef2480" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019aff52-05dd-72fa-b54f-05109e542a2a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019aff52-05dd-7344-af01-3f7ff6ef2480" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019aff52-05dd-7b54-a1f0-a9b84d38b8e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019aff52-05dd-72fa-b54f-05109e542a2a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019aff52-05dd-7b54-a1f0-a9b84d38b8e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019aff52-05dd-75dd-a2e4-de0a9e5dfc70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019aff52-05dd-7483-bb82-722f0a2ed93a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019aff52-05dd-75dd-a2e4-de0a9e5dfc70" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019aff52-05dd-7483-bb82-722f0a2ed93a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019aff52-05dd-7c90-a540-739a3cf9d9ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019aff52-05dd-75dd-a2e4-de0a9e5dfc70" xlink:to="loc_us-gaap_OperatingIncomeLoss_019aff52-05dd-7c90-a540-739a3cf9d9ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_019aff52-05dd-757a-aa00-943c202fd9e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019aff52-05dd-75dd-a2e4-de0a9e5dfc70" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_019aff52-05dd-757a-aa00-943c202fd9e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019aff52-05dd-795b-9c28-26c02fd09efc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019aff52-05dd-75dd-a2e4-de0a9e5dfc70" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019aff52-05dd-795b-9c28-26c02fd09efc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019aff52-05dd-76ad-a5fd-ca5af27ce0b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019aff52-05dd-7c68-a018-c2312e45ba70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019aff52-05dd-76ad-a5fd-ca5af27ce0b5" xlink:to="loc_us-gaap_ProfitLoss_019aff52-05dd-7c68-a018-c2312e45ba70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019aff52-05dd-750a-af78-e0b5620bef21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019aff52-05dd-76ad-a5fd-ca5af27ce0b5" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019aff52-05dd-750a-af78-e0b5620bef21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019aff52-05dd-7a7c-8061-07dfa8b97a84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019aff52-05dd-7ca6-b934-b1f0d1d94297" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019aff52-05dd-7a7c-8061-07dfa8b97a84" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019aff52-05dd-7ca6-b934-b1f0d1d94297" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019aff52-05dd-71f7-9ae7-380107bf39b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019aff52-05dd-7a7c-8061-07dfa8b97a84" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019aff52-05dd-71f7-9ae7-380107bf39b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019aff52-05dd-7a72-83f9-570cb40e4c4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019aff52-05dd-7e73-97e5-4b9b304196de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019aff52-05dd-7a72-83f9-570cb40e4c4e" xlink:to="loc_us-gaap_GrossProfit_019aff52-05dd-7e73-97e5-4b9b304196de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_019aff52-05dd-790d-865a-f7730c3f7afb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019aff52-05dd-7a72-83f9-570cb40e4c4e" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_019aff52-05dd-790d-865a-f7730c3f7afb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019aff52-05dd-74b3-b2ca-f21fc64a90f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019aff52-05dd-7a72-83f9-570cb40e4c4e" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_019aff52-05dd-74b3-b2ca-f21fc64a90f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_unfi_GainLossOnDispositionOfPropertyPlantEquipmentNet_019aff52-05dd-7ca0-8ce4-f78f28ba6583" xlink:href="unfi-20260131.xsd#unfi_GainLossOnDispositionOfPropertyPlantEquipmentNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019aff52-05dd-7a72-83f9-570cb40e4c4e" xlink:to="loc_unfi_GainLossOnDispositionOfPropertyPlantEquipmentNet_019aff52-05dd-7ca0-8ce4-f78f28ba6583" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSunaudited" xlink:type="simple" xlink:href="unfi-20260131.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSunaudited"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSSunaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019aff52-05dd-7085-acf3-3dca447a2afa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019aff52-05dd-7012-bfbc-a9477116e87f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019aff52-05dd-7085-acf3-3dca447a2afa" xlink:to="loc_us-gaap_ProfitLoss_019aff52-05dd-7012-bfbc-a9477116e87f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-76b3-894f-2eba5c6923c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019aff52-05dd-7085-acf3-3dca447a2afa" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-76b3-894f-2eba5c6923c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019aff52-05dd-7167-98f9-879b19bd1c76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019aff52-05dd-7085-acf3-3dca447a2afa" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019aff52-05dd-7167-98f9-879b19bd1c76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-7298-aa4b-1f08ed974dce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseAfterAdjustmentsAndTax_019aff52-05dd-74c6-9c03-b85a520e7558" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseAfterAdjustmentsAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-7298-aa4b-1f08ed974dce" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseAfterAdjustmentsAndTax_019aff52-05dd-74c6-9c03-b85a520e7558" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019aff52-05dd-77e2-acb7-30aaf243b95a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-7298-aa4b-1f08ed974dce" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019aff52-05dd-77e2-acb7-30aaf243b95a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019aff52-05dd-76e6-b121-f96e74139b6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019aff52-05dd-7298-aa4b-1f08ed974dce" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019aff52-05dd-76e6-b121-f96e74139b6e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSunaudited" xlink:type="simple" xlink:href="unfi-20260131.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSunaudited"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSunaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019aff52-05dd-7d87-bbfa-789fd34fa15b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019aff52-05dd-7057-8b76-54e3879f289c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019aff52-05dd-7d87-bbfa-789fd34fa15b" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019aff52-05dd-7057-8b76-54e3879f289c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019aff52-05dd-7b4d-a898-fa468e5c544b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019aff52-05dd-7d87-bbfa-789fd34fa15b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019aff52-05dd-7b4d-a898-fa468e5c544b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLongtermInvestments_019aff52-05dd-7916-a3a9-866f6c1e0a02" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireLongtermInvestments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019aff52-05dd-7d87-bbfa-789fd34fa15b" xlink:to="loc_us-gaap_PaymentsToAcquireLongtermInvestments_019aff52-05dd-7916-a3a9-866f6c1e0a02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019aff52-05dd-7e5c-96a4-0b9422af4063" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_ProfitLoss_019aff52-05dd-7e5c-96a4-0b9422af4063" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019aff52-05dd-78ae-b8e6-ce81dd896a83" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019aff52-05dd-78ae-b8e6-ce81dd896a83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019aff52-05dd-7a66-95a7-b1993919e64a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_ShareBasedCompensation_019aff52-05dd-7a66-95a7-b1993919e64a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019aff52-05dd-73d7-94a4-8df9f7865da0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019aff52-05dd-73d7-94a4-8df9f7865da0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019aff52-05dd-70e6-8b8d-fa770399a674" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019aff52-05dd-70e6-8b8d-fa770399a674" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_019aff52-05dd-7751-bdf5-9d2e5f79fd75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_019aff52-05dd-7751-bdf5-9d2e5f79fd75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019c52b4-3182-78fe-887b-d50e8e3ce232" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019c52b4-3182-78fe-887b-d50e8e3ce232" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryLIFOReservePeriodCharge_019aff52-05dd-7b76-a242-8735919d32c8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryLIFOReservePeriodCharge"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_InventoryLIFOReservePeriodCharge_019aff52-05dd-7b76-a242-8735919d32c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019aff52-05dd-73b2-a68d-f6296b036e98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019aff52-05dd-73b2-a68d-f6296b036e98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_unfi_NoncashInterestIncomeExpense_019aff52-05dd-7138-9b10-5ed0a92b49c5" xlink:href="unfi-20260131.xsd#unfi_NoncashInterestIncomeExpense"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_unfi_NoncashInterestIncomeExpense_019aff52-05dd-7138-9b10-5ed0a92b49c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019aff52-05dd-7b45-a335-7f091290c367" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019aff52-05dd-7b45-a335-7f091290c367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019aff52-05dd-7314-bb6f-fc51fd35e5b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019aff52-05dd-7314-bb6f-fc51fd35e5b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019aff52-05dd-7d12-a4d8-1050b1db3a90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019aff52-05dd-7d12-a4d8-1050b1db3a90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019aff52-05dd-756a-adf9-050e19ca050f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019aff52-05dd-756a-adf9-050e19ca050f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019aff52-05dd-7333-ba49-f2444a5bbc79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-7555-91c3-b924b6a30448" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019aff52-05dd-7333-ba49-f2444a5bbc79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_019aff52-05dd-7bfa-b734-448245188ce4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_019aff52-05dd-7bfa-b734-448245188ce4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019aff52-05dd-7970-8662-cd65072e4d4c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019aff52-05dd-7970-8662-cd65072e4d4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019aff52-05dd-7485-9e9f-0a9abe6d53e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019aff52-05dd-7485-9e9f-0a9abe6d53e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings_019aff52-05dd-7e0e-971f-7de173dd04ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:to="loc_us-gaap_RestrictedStockValueSharesIssuedNetOfTaxWithholdings_019aff52-05dd-7e0e-971f-7de173dd04ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_019aff52-05dd-7ed9-8bcc-30906d46d598" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_019aff52-05dd-7ed9-8bcc-30906d46d598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019bd5ce-3722-7be5-bd28-681e4b2294d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019bd5ce-3722-7be5-bd28-681e4b2294d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019bd5ce-f19b-7b06-b60b-2e037f47c989" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-77e1-b613-a986ff34186a" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019bd5ce-f19b-7b06-b60b-2e037f47c989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019aff52-05dd-7927-a813-9831d8244d89" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-79db-83b5-71cb96a72aa5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019aff52-05dd-7927-a813-9831d8244d89" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019aff52-05dd-79db-83b5-71cb96a72aa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019aff52-05dd-7e3a-84dc-6421a21dea83" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019aff52-05dd-7927-a813-9831d8244d89" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019aff52-05dd-7e3a-84dc-6421a21dea83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-7e4f-aadf-3efd91c69fea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019aff52-05dd-7927-a813-9831d8244d89" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019aff52-05dd-7e4f-aadf-3efd91c69fea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019aff52-05dd-7a6a-99aa-05b9f0c64af4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019aff52-05dd-7927-a813-9831d8244d89" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019aff52-05dd-7a6a-99aa-05b9f0c64af4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/REVENUERECOGNITIONAccountsReceivableDetails" xlink:type="simple" xlink:href="unfi-20260131.xsd#REVENUERECOGNITIONAccountsReceivableDetails"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/REVENUERECOGNITIONAccountsReceivableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019aff52-05dd-7ffc-a0cc-ee59ea353787" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019aff52-05dd-75d9-97cb-761f3d10e891" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019aff52-05dd-7ffc-a0cc-ee59ea353787" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019aff52-05dd-75d9-97cb-761f3d10e891" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019aff52-05dd-7897-b094-1cb3376501f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019aff52-05dd-7ffc-a0cc-ee59ea353787" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019aff52-05dd-7897-b094-1cb3376501f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_019aff52-05dd-7aec-a77a-ded4e1813cb2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019aff52-05dd-7ffc-a0cc-ee59ea353787" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_019aff52-05dd-7aec-a77a-ded4e1813cb2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETIdentifiableIntangibleAssetsDetails" xlink:type="simple" xlink:href="unfi-20260131.xsd#GOODWILLANDINTANGIBLEASSETSNETIdentifiableIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETIdentifiableIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_unfi_IndefiniteLivedIntangibleAssetsNet_019aff52-05de-7b8e-9f70-8a72c9e4ff85" xlink:href="unfi-20260131.xsd#unfi_IndefiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_unfi_IndefiniteLivedIntangibleAssetsGross_019aff52-05de-7faa-8f81-435114a3e13e" xlink:href="unfi-20260131.xsd#unfi_IndefiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_unfi_IndefiniteLivedIntangibleAssetsNet_019aff52-05de-7b8e-9f70-8a72c9e4ff85" xlink:to="loc_unfi_IndefiniteLivedIntangibleAssetsGross_019aff52-05de-7faa-8f81-435114a3e13e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-76bb-8653-59a2513811a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019aff52-05de-7e57-b164-2164d38b6e3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-76bb-8653-59a2513811a3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019aff52-05de-7e57-b164-2164d38b6e3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019aff52-05de-7ab6-b611-d723f3b276f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-76bb-8653-59a2513811a3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019aff52-05de-7ab6-b611-d723f3b276f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019aff52-05de-7fcf-beb3-026ef73c508e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7e03-a4e7-9f6fcb688026" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019aff52-05de-7fcf-beb3-026ef73c508e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7e03-a4e7-9f6fcb688026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_unfi_IndefiniteLivedIntangibleAssetsNet_019aff52-05de-72b2-96b1-ec435a917449" xlink:href="unfi-20260131.xsd#unfi_IndefiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019aff52-05de-7fcf-beb3-026ef73c508e" xlink:to="loc_unfi_IndefiniteLivedIntangibleAssetsNet_019aff52-05de-72b2-96b1-ec435a917449" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETEstimatedFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="unfi-20260131.xsd#GOODWILLANDINTANGIBLEASSETSNETEstimatedFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/GOODWILLANDINTANGIBLEASSETSNETEstimatedFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7ce1-bc28-ccf2d70b7e3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_019aff52-05de-7565-8d2b-e6c4b8c77d2b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7ce1-bc28-ccf2d70b7e3d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_019aff52-05de-7565-8d2b-e6c4b8c77d2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019aff52-05de-7c2b-8af1-0aef3ec5bb3b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7ce1-bc28-ccf2d70b7e3d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_019aff52-05de-7c2b-8af1-0aef3ec5bb3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019aff52-05de-7c27-a577-91de49130a3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7ce1-bc28-ccf2d70b7e3d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_019aff52-05de-7c27-a577-91de49130a3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019aff52-05de-7bf5-9cc6-89c66ca1ad56" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7ce1-bc28-ccf2d70b7e3d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_019aff52-05de-7bf5-9cc6-89c66ca1ad56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019aff52-05de-7994-be0c-0aca3ec5351a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7ce1-bc28-ccf2d70b7e3d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_019aff52-05de-7994-be0c-0aca3ec5351a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_unfi_FiniteLivedIntangibleAssetExpectedAmortizationYearFiveAndThereafter_019aff52-05de-78c1-8710-221b60a12c82" xlink:href="unfi-20260131.xsd#unfi_FiniteLivedIntangibleAssetExpectedAmortizationYearFiveAndThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019aff52-05de-7ce1-bc28-ccf2d70b7e3d" xlink:to="loc_unfi_FiniteLivedIntangibleAssetExpectedAmortizationYearFiveAndThereafter_019aff52-05de-78c1-8710-221b60a12c82" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/LONGTERMDEBTScheduleofDebtDetails" xlink:type="simple" xlink:href="unfi-20260131.xsd#LONGTERMDEBTScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/LONGTERMDEBTScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019aff52-05de-73ca-9334-af6e4c850638" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_019aff52-05de-7789-849e-92eb5c05d604" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019aff52-05de-73ca-9334-af6e4c850638" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_019aff52-05de-7789-849e-92eb5c05d604" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_019aff52-05de-7bd3-9a37-ba1e57f3e76c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019aff52-05de-73ca-9334-af6e4c850638" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_019aff52-05de-7bd3-9a37-ba1e57f3e76c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscount_019aff52-05de-74e7-bab1-eaf4c82282b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtInstrumentUnamortizedDiscount"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019aff52-05de-73ca-9334-af6e4c850638" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscount_019aff52-05de-74e7-bab1-eaf4c82282b4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/LONGTERMDEBTScheduleofDebtDetails_1" xlink:type="simple" xlink:href="unfi-20260131.xsd#LONGTERMDEBTScheduleofDebtDetails_1"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/LONGTERMDEBTScheduleofDebtDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019aff52-05de-720b-bb50-c18b1469c9de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019aff52-05de-7744-a280-0e128ef047ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019aff52-05de-720b-bb50-c18b1469c9de" xlink:to="loc_us-gaap_LongTermDebt_019aff52-05de-7744-a280-0e128ef047ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019aff52-05de-77f0-b695-25ab1623860c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_019aff52-05de-720b-bb50-c18b1469c9de" xlink:to="loc_us-gaap_LongTermDebtCurrent_019aff52-05de-77f0-b695-25ab1623860c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/BENEFITPLANSNetPeriodicBenefitIncomeCostsforDefinedBenefitPensionPlansDetails" xlink:type="simple" xlink:href="unfi-20260131.xsd#BENEFITPLANSNetPeriodicBenefitIncomeCostsforDefinedBenefitPensionPlansDetails"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/BENEFITPLANSNetPeriodicBenefitIncomeCostsforDefinedBenefitPensionPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019aff52-05de-747a-9b59-fcc03c1792e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019aff52-05de-778e-a77f-d0a7a44f2ef6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019aff52-05de-747a-9b59-fcc03c1792e6" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019aff52-05de-778e-a77f-d0a7a44f2ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019aff52-05de-711c-b761-260b83052333" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019aff52-05de-747a-9b59-fcc03c1792e6" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019aff52-05de-711c-b761-260b83052333" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.unfi.com/role/EARNINGSLOSSPERSHAREDetails" xlink:type="simple" xlink:href="unfi-20260131.xsd#EARNINGSLOSSPERSHAREDetails"/>
  <link:calculationLink xlink:role="http://www.unfi.com/role/EARNINGSLOSSPERSHAREDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019aff52-05de-7549-b402-02a28ecc2b8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019aff52-05de-73fc-ab36-5ca7a9dcea2d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019aff52-05de-7549-b402-02a28ecc2b8e" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019aff52-05de-73fc-ab36-5ca7a9dcea2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019aff52-05de-7a16-8e26-25e9b7f73af6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019aff52-05de-7549-b402-02a28ecc2b8e" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019aff52-05de-7a16-8e26-25e9b7f73af6" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
