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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:c0451040-988a-469f-a11c-9f2750d38a4e,g:8c31df5c-bc95-400f-8276-c8c708732bc8-->
<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.xpologistics.com/role/CoverPage" xlink:type="simple" xlink:href="xpo-20200930.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="xpo-20200930.xsd#CondensedConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_a4795f47-9bdc-4b6b-8269-106d33e8371f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_355c1257-2649-4174-913a-f9176d4ad89f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_a4795f47-9bdc-4b6b-8269-106d33e8371f" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_355c1257-2649-4174-913a-f9176d4ad89f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_045d8082-de46-4bed-847a-8e315aa96a59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_a4795f47-9bdc-4b6b-8269-106d33e8371f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_045d8082-de46-4bed-847a-8e315aa96a59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PostemploymentBenefitsLiabilityNoncurrent_ed0651b0-d64e-47cd-82d1-41840ed6838e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PostemploymentBenefitsLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_a4795f47-9bdc-4b6b-8269-106d33e8371f" xlink:to="loc_us-gaap_PostemploymentBenefitsLiabilityNoncurrent_ed0651b0-d64e-47cd-82d1-41840ed6838e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cb85d5ee-ffa7-49e6-a481-73534fff0236" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_a4795f47-9bdc-4b6b-8269-106d33e8371f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cb85d5ee-ffa7-49e6-a481-73534fff0236" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_94080c9e-7e21-467f-8620-3c0855069904" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesNoncurrent_a4795f47-9bdc-4b6b-8269-106d33e8371f" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_94080c9e-7e21-467f-8620-3c0855069904" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4393f1ea-04bf-4e3e-9f49-837f6ba0078c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d931d46b-8fd9-40aa-bdb6-30f1074e61fe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_4393f1ea-04bf-4e3e-9f49-837f6ba0078c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d931d46b-8fd9-40aa-bdb6-30f1074e61fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_6edaff3b-52c2-4c96-9751-9fcd1807deef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4393f1ea-04bf-4e3e-9f49-837f6ba0078c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_6edaff3b-52c2-4c96-9751-9fcd1807deef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_5a48cca9-e5ba-4248-aacf-7dd82da9b1c6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4393f1ea-04bf-4e3e-9f49-837f6ba0078c" xlink:to="loc_us-gaap_OtherAssetsCurrent_5a48cca9-e5ba-4248-aacf-7dd82da9b1c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_dd5b58fb-1ca9-46b1-b572-1d327a8def31" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_792bd547-30fa-40f1-8fd1-23c33cde22a8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_dd5b58fb-1ca9-46b1-b572-1d327a8def31" xlink:to="loc_us-gaap_StockholdersEquity_792bd547-30fa-40f1-8fd1-23c33cde22a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_cebe77b2-21d7-452a-bb98-4c31d2cecaff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_dd5b58fb-1ca9-46b1-b572-1d327a8def31" xlink:to="loc_us-gaap_MinorityInterest_cebe77b2-21d7-452a-bb98-4c31d2cecaff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_61fd5e61-db48-417e-b564-a0500e86cc7a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_36c4501d-fdc8-40e9-b237-c346615b7327" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_61fd5e61-db48-417e-b564-a0500e86cc7a" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_36c4501d-fdc8-40e9-b237-c346615b7327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_90430051-fa99-43f2-b74e-b7f943a868b3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_61fd5e61-db48-417e-b564-a0500e86cc7a" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_90430051-fa99-43f2-b74e-b7f943a868b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_87b11175-1d56-4a7b-b751-9940d1f7fc2a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_61fd5e61-db48-417e-b564-a0500e86cc7a" xlink:to="loc_us-gaap_LiabilitiesCurrent_87b11175-1d56-4a7b-b751-9940d1f7fc2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_33181b8c-a009-4cfd-ae42-a7e701cb0f8a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d30bda06-0bbd-4cd0-84fb-a44d21702425" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_33181b8c-a009-4cfd-ae42-a7e701cb0f8a" xlink:to="loc_us-gaap_AssetsCurrent_d30bda06-0bbd-4cd0-84fb-a44d21702425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_ac0a475a-db3b-4774-bca3-2744fdbe0834" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_33181b8c-a009-4cfd-ae42-a7e701cb0f8a" xlink:to="loc_us-gaap_AssetsNoncurrent_ac0a475a-db3b-4774-bca3-2744fdbe0834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_e1ca28be-2ba4-47bc-bd0a-bd6cca6769d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_656d0440-4cf8-4e4e-be14-65138ba0923e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_e1ca28be-2ba4-47bc-bd0a-bd6cca6769d2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_656d0440-4cf8-4e4e-be14-65138ba0923e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_2ca154a3-9ed8-44b6-8d5c-dc9a9235d108" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_e1ca28be-2ba4-47bc-bd0a-bd6cca6769d2" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_2ca154a3-9ed8-44b6-8d5c-dc9a9235d108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_17ac8931-d779-4a15-9b94-8340e0880fdb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_e1ca28be-2ba4-47bc-bd0a-bd6cca6769d2" xlink:to="loc_us-gaap_Goodwill_17ac8931-d779-4a15-9b94-8340e0880fdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_80e8c767-001d-46ea-91c5-7a41f4d0dd2c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_e1ca28be-2ba4-47bc-bd0a-bd6cca6769d2" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_80e8c767-001d-46ea-91c5-7a41f4d0dd2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_562eeba2-9406-4fa5-b038-0b5913179970" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_e1ca28be-2ba4-47bc-bd0a-bd6cca6769d2" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_562eeba2-9406-4fa5-b038-0b5913179970" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_42db7008-bd00-44f3-8f38-7ad88f8dd2de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_b1d31a44-19d0-4633-9306-9aed347d1e12" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_42db7008-bd00-44f3-8f38-7ad88f8dd2de" xlink:to="loc_us-gaap_PreferredStockValue_b1d31a44-19d0-4633-9306-9aed347d1e12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_e7a3ebb4-cc8b-4814-9260-49806bdad39d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_42db7008-bd00-44f3-8f38-7ad88f8dd2de" xlink:to="loc_us-gaap_CommonStockValue_e7a3ebb4-cc8b-4814-9260-49806bdad39d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_ba4217c1-3828-419e-8d89-feac8f8e116b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_42db7008-bd00-44f3-8f38-7ad88f8dd2de" xlink:to="loc_us-gaap_AdditionalPaidInCapital_ba4217c1-3828-419e-8d89-feac8f8e116b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2d49ba45-4935-47c8-abe4-64b6f6a2ae19" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_42db7008-bd00-44f3-8f38-7ad88f8dd2de" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_2d49ba45-4935-47c8-abe4-64b6f6a2ae19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_70b6d767-0483-44ac-96e8-cbefdfabf292" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_42db7008-bd00-44f3-8f38-7ad88f8dd2de" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_70b6d767-0483-44ac-96e8-cbefdfabf292" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_56bb2214-1994-4964-ac5b-97562d473eb5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_146bffa6-9eb9-4e98-8440-ea0b7c1aef91" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_56bb2214-1994-4964-ac5b-97562d473eb5" xlink:to="loc_us-gaap_AccountsPayableCurrent_146bffa6-9eb9-4e98-8440-ea0b7c1aef91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_1a4f9bc3-40b9-45b0-b7c9-62422661dcbe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_56bb2214-1994-4964-ac5b-97562d473eb5" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_1a4f9bc3-40b9-45b0-b7c9-62422661dcbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_xpo_ShortTermDebtAndMaturitiesOfLongTermDebtCurrent_3ab70dc8-50f4-4aaa-8ca6-da6556cc3605" xlink:href="xpo-20200930.xsd#xpo_ShortTermDebtAndMaturitiesOfLongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_56bb2214-1994-4964-ac5b-97562d473eb5" xlink:to="loc_xpo_ShortTermDebtAndMaturitiesOfLongTermDebtCurrent_3ab70dc8-50f4-4aaa-8ca6-da6556cc3605" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_00869e10-fcd4-46b6-b268-0f6f95f60cb8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_56bb2214-1994-4964-ac5b-97562d473eb5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_00869e10-fcd4-46b6-b268-0f6f95f60cb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_e52822f1-f1e7-409e-aaae-10428c07e53b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_56bb2214-1994-4964-ac5b-97562d473eb5" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_e52822f1-f1e7-409e-aaae-10428c07e53b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="xpo-20200930.xsd#CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofIncomeLossUnaudited" xlink:type="simple" xlink:href="xpo-20200930.xsd#CondensedConsolidatedStatementsofIncomeLossUnaudited"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofIncomeLossUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9990e789-4425-45e6-8805-f3641287ccd0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_7ac03254-cec8-45dd-8150-f48ce4d9bd8c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9990e789-4425-45e6-8805-f3641287ccd0" xlink:to="loc_us-gaap_Revenues_7ac03254-cec8-45dd-8150-f48ce4d9bd8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_9298250e-0f2a-4a1a-8f63-9b8be73efe51" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9990e789-4425-45e6-8805-f3641287ccd0" xlink:to="loc_us-gaap_CostsAndExpenses_9298250e-0f2a-4a1a-8f63-9b8be73efe51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_40450711-488e-4ab0-b50b-c2bfd702d751" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_72415e0f-7ded-4388-9ee9-62733eb0442c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_40450711-488e-4ab0-b50b-c2bfd702d751" xlink:to="loc_us-gaap_OperatingIncomeLoss_72415e0f-7ded-4388-9ee9-62733eb0442c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_032ddcbb-a872-440b-b6f1-37a4a72801a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_40450711-488e-4ab0-b50b-c2bfd702d751" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_032ddcbb-a872-440b-b6f1-37a4a72801a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_41e73ee4-a453-40ca-9dbc-649b668d39d1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_40450711-488e-4ab0-b50b-c2bfd702d751" xlink:to="loc_us-gaap_InterestExpense_41e73ee4-a453-40ca-9dbc-649b668d39d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_5eccb4b1-87e8-48fd-8c68-a10f80ed5729" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_40450711-488e-4ab0-b50b-c2bfd702d751" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_5eccb4b1-87e8-48fd-8c68-a10f80ed5729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_9e4c8c09-a861-48a1-a7cd-a496635d7da0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_40450711-488e-4ab0-b50b-c2bfd702d751" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_9e4c8c09-a861-48a1-a7cd-a496635d7da0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_75ddbca2-9b5e-4eff-9286-612a85a3b57d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_49d2fa34-c372-4bd1-b302-656c891b67a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_75ddbca2-9b5e-4eff-9286-612a85a3b57d" xlink:to="loc_us-gaap_ProfitLoss_49d2fa34-c372-4bd1-b302-656c891b67a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_xpo_NetIncomeLossAttributabletoNoncontrollingInterestandRedeemableNoncontrollingInterest_cc812054-83a0-4f9a-ad63-cb301915ae4d" xlink:href="xpo-20200930.xsd#xpo_NetIncomeLossAttributabletoNoncontrollingInterestandRedeemableNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_75ddbca2-9b5e-4eff-9286-612a85a3b57d" xlink:to="loc_xpo_NetIncomeLossAttributabletoNoncontrollingInterestandRedeemableNoncontrollingInterest_cc812054-83a0-4f9a-ad63-cb301915ae4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_4008d16a-b701-4762-8077-951fbc1b5837" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cefc8718-5ec6-46cd-8a97-de2c4a4f625f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_4008d16a-b701-4762-8077-951fbc1b5837" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cefc8718-5ec6-46cd-8a97-de2c4a4f625f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_32310254-575d-4b17-b06a-eec2a04424ff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_4008d16a-b701-4762-8077-951fbc1b5837" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_32310254-575d-4b17-b06a-eec2a04424ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_aaf79095-cf3d-4a1d-bba1-87d2075374db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_1eac2f9a-0560-48f3-8927-2cb374df0aab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_aaf79095-cf3d-4a1d-bba1-87d2075374db" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1eac2f9a-0560-48f3-8927-2cb374df0aab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_c28b239a-e447-47c3-bf3a-0a7ce60ff8f6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_CostsAndExpenses_aaf79095-cf3d-4a1d-bba1-87d2075374db" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_c28b239a-e447-47c3-bf3a-0a7ce60ff8f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5bf6e6ad-4645-45d1-be0e-7f8aa604d8eb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_aaf79095-cf3d-4a1d-bba1-87d2075374db" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5bf6e6ad-4645-45d1-be0e-7f8aa604d8eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="xpo-20200930.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_32a236da-89d4-4dfe-9fae-7562367591a3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_115cfaee-cee8-4658-b14c-0da8e9d0b447" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_32a236da-89d4-4dfe-9fae-7562367591a3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_115cfaee-cee8-4658-b14c-0da8e9d0b447" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c7494c04-1c75-47a1-ada5-d5ef2ca7c9e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_32a236da-89d4-4dfe-9fae-7562367591a3" xlink:to="loc_us-gaap_ProfitLoss_c7494c04-1c75-47a1-ada5-d5ef2ca7c9e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_7e837509-d43c-4b9f-9ecc-1d4927638add" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_e41bfad9-8069-4d39-b3f5-d0ad2c4566cb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_7e837509-d43c-4b9f-9ecc-1d4927638add" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_e41bfad9-8069-4d39-b3f5-d0ad2c4566cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_1db83910-beb2-43d2-a79a-3785c731c298" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_7e837509-d43c-4b9f-9ecc-1d4927638add" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_1db83910-beb2-43d2-a79a-3785c731c298" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_e627ccca-8376-4477-a5f5-f96508520b98" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_7e837509-d43c-4b9f-9ecc-1d4927638add" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_e627ccca-8376-4477-a5f5-f96508520b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_d656fe9c-e919-487a-81ae-65eade3e605e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_173b3d26-daa1-42cd-a79d-7a93bdbd6c5c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_d656fe9c-e919-487a-81ae-65eade3e605e" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_173b3d26-daa1-42cd-a79d-7a93bdbd6c5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_de09fde7-4c5e-4559-bfaa-97c4d13e42d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_d656fe9c-e919-487a-81ae-65eade3e605e" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_de09fde7-4c5e-4559-bfaa-97c4d13e42d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" xlink:type="simple" xlink:href="xpo-20200930.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="xpo-20200930.xsd#CondensedConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_06885c50-5798-4c88-aef2-06de0e32fd24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b026036e-d9a6-4579-ba8b-10b499cc565c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_06885c50-5798-4c88-aef2-06de0e32fd24" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b026036e-d9a6-4579-ba8b-10b499cc565c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b9b35e63-2f74-44c9-9285-6e611fa96dc4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_06885c50-5798-4c88-aef2-06de0e32fd24" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b9b35e63-2f74-44c9-9285-6e611fa96dc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4744ba4b-a7f7-4752-ba47-fb2d8856c86a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_06885c50-5798-4c88-aef2-06de0e32fd24" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4744ba4b-a7f7-4752-ba47-fb2d8856c86a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f896e0c7-a0a0-48c4-afcf-61b4e573131a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_06885c50-5798-4c88-aef2-06de0e32fd24" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f896e0c7-a0a0-48c4-afcf-61b4e573131a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_d6ec3431-60e7-432f-aff8-cf97170080e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_ProfitLoss_d6ec3431-60e7-432f-aff8-cf97170080e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_a0831719-cb10-4991-9689-7e9a958293e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_DepreciationAndAmortization_a0831719-cb10-4991-9689-7e9a958293e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_531d24cb-70a3-43b5-8d2a-38816ca25236" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_ShareBasedCompensation_531d24cb-70a3-43b5-8d2a-38816ca25236" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpense_e583c89a-83ac-408c-bf0d-d3e7e3275a79" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccretionExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_AccretionExpense_e583c89a-83ac-408c-bf0d-d3e7e3275a79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_cf68b2a6-a00a-4c5d-9f79-d1ebd703bac2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_cf68b2a6-a00a-4c5d-9f79-d1ebd703bac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_becb97ea-eb9b-476c-bff4-be7bfb657c52" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_becb97ea-eb9b-476c-bff4-be7bfb657c52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossUnrealized_115885e4-294d-4dc2-9dff-5b7799884dd7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ForeignCurrencyTransactionGainLossUnrealized"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossUnrealized_115885e4-294d-4dc2-9dff-5b7799884dd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_3b85b861-7d8d-46d4-9552-995614c01b56" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_3b85b861-7d8d-46d4-9552-995614c01b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_868ad533-1b99-435a-80eb-825dc967ba1f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_868ad533-1b99-435a-80eb-825dc967ba1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_2273929e-9ec7-4be4-85d1-ba295bb8b77f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_2273929e-9ec7-4be4-85d1-ba295bb8b77f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c6564f08-e6fe-4961-b76f-8599232d3069" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_c6564f08-e6fe-4961-b76f-8599232d3069" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_415b5958-d2b8-43f5-8486-550f0061bed9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_415b5958-d2b8-43f5-8486-550f0061bed9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_23e65a23-9689-424f-b393-3a14ac6a96b8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2b7a396e-38e3-4731-be2f-a732801fd13a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_23e65a23-9689-424f-b393-3a14ac6a96b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_9711aaf2-ff69-4f10-94ed-223c21a378ad" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSeniorLongTermDebt_9711aaf2-ff69-4f10-94ed-223c21a378ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_xpo_ProceedsFromLineOfCreditSecuritizationProgram_313553bd-7291-43ff-9644-d7c8fbd5d83b" xlink:href="xpo-20200930.xsd#xpo_ProceedsFromLineOfCreditSecuritizationProgram"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_xpo_ProceedsFromLineOfCreditSecuritizationProgram_313553bd-7291-43ff-9644-d7c8fbd5d83b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_6c7c8b67-98f2-44de-bce7-1211eaee5a27" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_6c7c8b67-98f2-44de-bce7-1211eaee5a27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_d6b72b91-ce0d-4715-9154-3cd029abf159" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_d6b72b91-ce0d-4715-9154-3cd029abf159" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_xpo_RepaymentsOfLongtermDebtAndFinanceLeases_d96b8827-6238-44d2-a181-a0cd199bb0d0" xlink:href="xpo-20200930.xsd#xpo_RepaymentsOfLongtermDebtAndFinanceLeases"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_xpo_RepaymentsOfLongtermDebtAndFinanceLeases_d96b8827-6238-44d2-a181-a0cd199bb0d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d76d3f61-1dab-4476-a937-683a3daa19a0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_d76d3f61-1dab-4476-a937-683a3daa19a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_1a0df79c-7268-4896-873b-9d350d192a53" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_1a0df79c-7268-4896-873b-9d350d192a53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4dc68f4a-9a87-465e-84f5-3f387185221a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4dc68f4a-9a87-465e-84f5-3f387185221a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_c4f2ab18-1849-4638-9cb0-65cb922360c4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_c4f2ab18-1849-4638-9cb0-65cb922360c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f55e8d9e-c2a3-420f-a35e-3d037e23ce49" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f55e8d9e-c2a3-420f-a35e-3d037e23ce49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_44fbe90f-e21a-4f4a-bf2e-e8409d02c4de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_7d1dcbaa-a2e7-41a9-a6b6-e6a9d7cf5e36" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_44fbe90f-e21a-4f4a-bf2e-e8409d02c4de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1ca50d85-a8d5-4d6a-9dbf-506fbcd1c784" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d7752ea2-6316-4dc2-b7ef-353642c3f3fc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1ca50d85-a8d5-4d6a-9dbf-506fbcd1c784" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d7752ea2-6316-4dc2-b7ef-353642c3f3fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_9bb1a10b-b8b4-43ef-88ab-3239a4f236f9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1ca50d85-a8d5-4d6a-9dbf-506fbcd1c784" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_9bb1a10b-b8b4-43ef-88ab-3239a4f236f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfRetainedInterestInSecuritizedReceivables_e81f9c7e-cc05-45bb-a7bb-41a9aed4e44a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromCollectionOfRetainedInterestInSecuritizedReceivables"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1ca50d85-a8d5-4d6a-9dbf-506fbcd1c784" xlink:to="loc_us-gaap_ProceedsFromCollectionOfRetainedInterestInSecuritizedReceivables_e81f9c7e-cc05-45bb-a7bb-41a9aed4e44a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_9306988c-398f-431e-b829-a8b734acbbe6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1ca50d85-a8d5-4d6a-9dbf-506fbcd1c784" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_9306988c-398f-431e-b829-a8b734acbbe6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofChangesinEquityUnaudited" xlink:type="simple" xlink:href="xpo-20200930.xsd#CondensedConsolidatedStatementsofChangesinEquityUnaudited"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofChangesinEquityUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentation" xlink:type="simple" xlink:href="xpo-20200930.xsd#OrganizationDescriptionofBusinessandBasisofPresentation"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationPolicies" xlink:type="simple" xlink:href="xpo-20200930.xsd#OrganizationDescriptionofBusinessandBasisofPresentationPolicies"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#OrganizationDescriptionofBusinessandBasisofPresentationTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationNarrativeDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#OrganizationDescriptionofBusinessandBasisofPresentationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationScheduleofAccountsReceivableSecuritizationandFactoringProgramsDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#OrganizationDescriptionofBusinessandBasisofPresentationScheduleofAccountsReceivableSecuritizationandFactoringProgramsDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationScheduleofAccountsReceivableSecuritizationandFactoringProgramsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationScheduleofFinancialInstrumentsWithintheFairValueHierarchyDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#OrganizationDescriptionofBusinessandBasisofPresentationScheduleofFinancialInstrumentsWithintheFairValueHierarchyDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationScheduleofFinancialInstrumentsWithintheFairValueHierarchyDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/SegmentReporting" xlink:type="simple" xlink:href="xpo-20200930.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/SegmentReportingNarrativeDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#SegmentReportingNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/SegmentReportingNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/SegmentReportingSelectedFinancialDataforEachofOperatingSegmentsDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#SegmentReportingSelectedFinancialDataforEachofOperatingSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/SegmentReportingSelectedFinancialDataforEachofOperatingSegmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RevenueRecognition" xlink:type="simple" xlink:href="xpo-20200930.xsd#RevenueRecognition"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RevenueRecognition" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RevenueRecognitionTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#RevenueRecognitionTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RevenueRecognitionTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RevenueRecognitionDisaggregationofRevenuebyGeographicalAreaDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#RevenueRecognitionDisaggregationofRevenuebyGeographicalAreaDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RevenueRecognitionDisaggregationofRevenuebyGeographicalAreaDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RevenueRecognitionDisaggregationofRevenuebyProductsandServicesDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#RevenueRecognitionDisaggregationofRevenuebyProductsandServicesDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RevenueRecognitionDisaggregationofRevenuebyProductsandServicesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RevenueRecognitionPerformanceObligationsDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#RevenueRecognitionPerformanceObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RevenueRecognitionPerformanceObligationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RevenueRecognitionPerformanceObligationsDetails_1" xlink:type="simple" xlink:href="xpo-20200930.xsd#RevenueRecognitionPerformanceObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RevenueRecognitionPerformanceObligationsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RestructuringCharges" xlink:type="simple" xlink:href="xpo-20200930.xsd#RestructuringCharges"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RestructuringCharges" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RestructuringChargesTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#RestructuringChargesTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RestructuringChargesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RestructuringChargesScheduleofRestructuringChargesRecordedonStatementsofIncomeDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#RestructuringChargesScheduleofRestructuringChargesRecordedonStatementsofIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RestructuringChargesScheduleofRestructuringChargesRecordedonStatementsofIncomeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RestructuringChargesScheduleofRestructuringRelatedActivityDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#RestructuringChargesScheduleofRestructuringRelatedActivityDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RestructuringChargesScheduleofRestructuringRelatedActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/RestructuringChargesNarrativeDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#RestructuringChargesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/RestructuringChargesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DerivativeInstruments" xlink:type="simple" xlink:href="xpo-20200930.xsd#DerivativeInstruments"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DerivativeInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#DerivativeInstrumentsTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DerivativeInstrumentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinStatementofFinancialPositionDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinStatementofFinancialPositionDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinStatementofFinancialPositionDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofGainsandLossesRecognizedontheStatementsofIncomeforDerivativeInstrumentsDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DerivativeInstrumentsScheduleofGainsandLossesRecognizedontheStatementsofIncomeforDerivativeInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofGainsandLossesRecognizedontheStatementsofIncomeforDerivativeInstrumentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsNarrativeDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DerivativeInstrumentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DerivativeInstrumentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/Debt" xlink:type="simple" xlink:href="xpo-20200930.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DebtTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DebtScheduleofLongtermDebtDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DebtScheduleofLongtermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DebtScheduleofLongtermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtFairValue_c80f630c-9029-4ab1-87a7-dd8069156ebf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtFairValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_09d28c2d-e2d0-4339-97ea-c6a74b4981c8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtFairValue_c80f630c-9029-4ab1-87a7-dd8069156ebf" xlink:to="loc_us-gaap_LongTermDebtCurrent_09d28c2d-e2d0-4339-97ea-c6a74b4981c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_48789967-58d5-43f2-b820-dd29b7a953a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtFairValue_c80f630c-9029-4ab1-87a7-dd8069156ebf" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_48789967-58d5-43f2-b820-dd29b7a953a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_64b9d7a5-0056-4ebb-ac58-842a1a14e141" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_xpo_ShortTermDebtAndCurrentMaturitiesOfLongTermDebt_1e932200-cd19-4d52-a423-0fa4d24d0085" xlink:href="xpo-20200930.xsd#xpo_ShortTermDebtAndCurrentMaturitiesOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_64b9d7a5-0056-4ebb-ac58-842a1a14e141" xlink:to="loc_xpo_ShortTermDebtAndCurrentMaturitiesOfLongTermDebt_1e932200-cd19-4d52-a423-0fa4d24d0085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_xpo_LongTermDebtAndCapitalLeaseObligationsExcludingCurrentMaturitiesAndShortTermDebt_edc78ae7-aeab-4b46-ba0c-71591a8eebfb" xlink:href="xpo-20200930.xsd#xpo_LongTermDebtAndCapitalLeaseObligationsExcludingCurrentMaturitiesAndShortTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_64b9d7a5-0056-4ebb-ac58-842a1a14e141" xlink:to="loc_xpo_LongTermDebtAndCapitalLeaseObligationsExcludingCurrentMaturitiesAndShortTermDebt_edc78ae7-aeab-4b46-ba0c-71591a8eebfb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DebtFairValueofDebtDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DebtFairValueofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DebtFairValueofDebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DebtABLFacilityDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DebtABLFacilityDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DebtABLFacilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DebtSecuredDebtDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DebtSecuredDebtDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DebtSecuredDebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DebtTermLoanFacilityDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DebtTermLoanFacilityDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DebtTermLoanFacilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/DebtSeniorNotesDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#DebtSeniorNotesDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/DebtSeniorNotesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/StockholdersEquity" xlink:type="simple" xlink:href="xpo-20200930.xsd#StockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/StockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/StockholdersEquityTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#StockholdersEquityTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/StockholdersEquityTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/StockholdersEquityNarrativeDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#StockholdersEquityNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/StockholdersEquityNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/StockholdersEquityScheduleofSharesRepurchasedDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#StockholdersEquityScheduleofSharesRepurchasedDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/StockholdersEquityScheduleofSharesRepurchasedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/EarningsLossPerShare" xlink:type="simple" xlink:href="xpo-20200930.xsd#EarningsLossPerShare"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/EarningsLossPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/EarningsLossPerShareTables" xlink:type="simple" xlink:href="xpo-20200930.xsd#EarningsLossPerShareTables"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/EarningsLossPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.xpologistics.com/role/EarningsLossPerShareScheduleofEarningsPerShareDetails" xlink:type="simple" xlink:href="xpo-20200930.xsd#EarningsLossPerShareScheduleofEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/EarningsLossPerShareScheduleofEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_0ed38038-e312-4d55-91f7-97dea9f9e7a6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b8af6a57-162c-42d4-8e4c-7e952e41b633" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_0ed38038-e312-4d55-91f7-97dea9f9e7a6" xlink:to="loc_us-gaap_NetIncomeLoss_b8af6a57-162c-42d4-8e4c-7e952e41b633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_f386c428-2121-483e-a70b-4437addb7b06" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_0ed38038-e312-4d55-91f7-97dea9f9e7a6" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_f386c428-2121-483e-a70b-4437addb7b06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_475f2775-9f93-4043-b42b-19256b51da38" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_0ed38038-e312-4d55-91f7-97dea9f9e7a6" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_475f2775-9f93-4043-b42b-19256b51da38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_63514ae2-527f-48a2-9375-137ead404623" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b0273cfa-9a11-412c-bbcc-873fd0f3b9de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_63514ae2-527f-48a2-9375-137ead404623" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_b0273cfa-9a11-412c-bbcc-873fd0f3b9de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_085154c4-2b6a-40d8-89b6-6eff7d67e064" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_63514ae2-527f-48a2-9375-137ead404623" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_085154c4-2b6a-40d8-89b6-6eff7d67e064" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.xpologistics.com/role/LegalandRegulatoryMatters" xlink:type="simple" xlink:href="xpo-20200930.xsd#LegalandRegulatoryMatters"/>
  <link:calculationLink xlink:role="http://www.xpologistics.com/role/LegalandRegulatoryMatters" xlink:type="extended"/>
</link:linkbase>
