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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e3c61-e312-786a-a33a-b9a2a2655664,g:12608431-6c40-4ee7-8c38-bf307f1c8f9c-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xpo="http://www.xpologistics.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.xpologistics.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="xpo-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="xpo-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="xpo-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="xpo-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.xpologistics.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofIncome" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofIncome">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Comprehensive Income (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofChangesinEquity" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofChangesinEquity">
        <link:definition>9952157 - Statement - Condensed Consolidated Statements of Changes in Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentation" roleURI="http://www.xpologistics.com/role/DescriptionofBusinessandBasisofPresentation">
        <link:definition>9952158 - Disclosure - Description of Business and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.xpologistics.com/role/SegmentReporting">
        <link:definition>9952159 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.xpologistics.com/role/RevenueRecognition">
        <link:definition>9952160 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCharges" roleURI="http://www.xpologistics.com/role/RestructuringCharges">
        <link:definition>9952161 - Disclosure - Restructuring Charges</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstruments" roleURI="http://www.xpologistics.com/role/DerivativeInstruments">
        <link:definition>9952162 - Disclosure - Derivative Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.xpologistics.com/role/Debt">
        <link:definition>9952163 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.xpologistics.com/role/StockholdersEquity">
        <link:definition>9952164 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShare" roleURI="http://www.xpologistics.com/role/EarningsperShare">
        <link:definition>9952165 - Disclosure - Earnings per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.xpologistics.com/role/CommitmentsandContingencies">
        <link:definition>9952166 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentationPolicies" roleURI="http://www.xpologistics.com/role/DescriptionofBusinessandBasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Description of Business and Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentationTables" roleURI="http://www.xpologistics.com/role/DescriptionofBusinessandBasisofPresentationTables">
        <link:definition>9955512 - Disclosure - Description of Business and Basis of Presentation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.xpologistics.com/role/SegmentReportingTables">
        <link:definition>9955513 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.xpologistics.com/role/RevenueRecognitionTables">
        <link:definition>9955514 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringChargesTables" roleURI="http://www.xpologistics.com/role/RestructuringChargesTables">
        <link:definition>9955515 - Disclosure - Restructuring Charges (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsTables" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsTables">
        <link:definition>9955516 - Disclosure - Derivative Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.xpologistics.com/role/DebtTables">
        <link:definition>9955517 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareTables" roleURI="http://www.xpologistics.com/role/EarningsperShareTables">
        <link:definition>9955518 - Disclosure - Earnings per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentationNarrativeDetails" roleURI="http://www.xpologistics.com/role/DescriptionofBusinessandBasisofPresentationNarrativeDetails">
        <link:definition>9955519 - Disclosure - Description of Business and Basis of Presentation - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentationScheduleofAccountsReceivableSecuritizationandFactoringProgramsDetails" roleURI="http://www.xpologistics.com/role/DescriptionofBusinessandBasisofPresentationScheduleofAccountsReceivableSecuritizationandFactoringProgramsDetails">
        <link:definition>9955520 - Disclosure - Description of Business and Basis of Presentation - Schedule of Accounts Receivable Securitization and Factoring Programs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandBasisofPresentationScheduleofFairValueHierarchyofCashEquivalentsDetails" roleURI="http://www.xpologistics.com/role/DescriptionofBusinessandBasisofPresentationScheduleofFairValueHierarchyofCashEquivalentsDetails">
        <link:definition>9955521 - Disclosure - Description of Business and Basis of Presentation - Schedule of Fair Value Hierarchy of Cash Equivalents (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingNarrativeDetails" roleURI="http://www.xpologistics.com/role/SegmentReportingNarrativeDetails">
        <link:definition>9955522 - Disclosure - Segment Reporting - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingConsolidatedSegmentExpenseDetails" roleURI="http://www.xpologistics.com/role/SegmentReportingConsolidatedSegmentExpenseDetails">
        <link:definition>9955523 - Disclosure - Segment Reporting - Consolidated Segment Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingSelectedFinancialDataforEachReportableSegmentDetails" roleURI="http://www.xpologistics.com/role/SegmentReportingSelectedFinancialDataforEachReportableSegmentDetails">
        <link:definition>9955524 - Disclosure - Segment Reporting - Selected Financial Data for Each Reportable Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionDetails" roleURI="http://www.xpologistics.com/role/RevenueRecognitionDetails">
        <link:definition>9955525 - Disclosure - Revenue Recognition (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringChargesScheduleofRestructuringDetails" roleURI="http://www.xpologistics.com/role/RestructuringChargesScheduleofRestructuringDetails">
        <link:definition>9955526 - Disclosure - Restructuring Charges - Schedule of Restructuring (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringChargesNarrativeDetails" roleURI="http://www.xpologistics.com/role/RestructuringChargesNarrativeDetails">
        <link:definition>9955527 - Disclosure - Restructuring Charges - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinConsolidatedBalanceSheetDetails" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinConsolidatedBalanceSheetDetails">
        <link:definition>9955528 - Disclosure - Derivative Instruments - Schedule of Derivative Instruments Measured at Fair Value in Consolidated Balance Sheet (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinConsolidatedBalanceSheetDetails_1" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinConsolidatedBalanceSheetDetails_1">
        <link:definition>9955528 - Disclosure - Derivative Instruments - Schedule of Derivative Instruments Measured at Fair Value in Consolidated Balance Sheet (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsScheduleofGainsandLossesRecognizedonConsolidatedStatementsofOperationsforDerivateInstrumentsDetails" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofGainsandLossesRecognizedonConsolidatedStatementsofOperationsforDerivateInstrumentsDetails">
        <link:definition>9955529 - Disclosure - Derivative Instruments - Schedule of Gains and Losses Recognized on Consolidated Statements of Operations for Derivate Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsNarrativeDetails" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsNarrativeDetails">
        <link:definition>9955530 - Disclosure - Derivative Instruments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofLongTermDebtDetails" roleURI="http://www.xpologistics.com/role/DebtScheduleofLongTermDebtDetails">
        <link:definition>9955531 - Disclosure - Debt - Schedule of Long-Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofFairValueofDebtDetails" roleURI="http://www.xpologistics.com/role/DebtScheduleofFairValueofDebtDetails">
        <link:definition>9955532 - Disclosure - Debt - Schedule of Fair Value of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtRevolvingCreditFacilityDetails" roleURI="http://www.xpologistics.com/role/DebtRevolvingCreditFacilityDetails">
        <link:definition>9955533 - Disclosure - Debt - Revolving Credit Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtLettersofCreditFacilityDetails" roleURI="http://www.xpologistics.com/role/DebtLettersofCreditFacilityDetails">
        <link:definition>9955534 - Disclosure - Debt - Letters of Credit Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTermLoanFacilitiesDetails" roleURI="http://www.xpologistics.com/role/DebtTermLoanFacilitiesDetails">
        <link:definition>9955535 - Disclosure - Debt - Term Loan Facilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityDetails" roleURI="http://www.xpologistics.com/role/StockholdersEquityDetails">
        <link:definition>9955536 - Disclosure - Stockholders' Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareDetails" roleURI="http://www.xpologistics.com/role/EarningsperShareDetails">
        <link:definition>9955537 - Disclosure - Earnings per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetails" roleURI="http://www.xpologistics.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955538 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="xpo_ShortTermDebtAndMaturitiesOfLongTermDebtCurrent" abstract="false" name="ShortTermDebtAndMaturitiesOfLongTermDebtCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_PurchasedTransportation" abstract="false" name="PurchasedTransportation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_TransactionAndIntegrationCosts" abstract="false" name="TransactionAndIntegrationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_WeightedAverageCommonSharesOutstandingAbstract" abstract="true" name="WeightedAverageCommonSharesOutstandingAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="xpo_PaymentsForRepaymentOfDebt" abstract="false" name="PaymentsForRepaymentOfDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_RepaymentsOfFinanceLeasesAndOtherDebt" abstract="false" name="RepaymentsOfFinanceLeasesAndOtherDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_StockIssuedDuringPeriodSharesShareBasedCompensationExercisedAndVested" abstract="false" name="StockIssuedDuringPeriodSharesShareBasedCompensationExercisedAndVested" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="xpo_StockIssuedDuringPeriodValueShareBasedCompensationExercisedAndVested" abstract="false" name="StockIssuedDuringPeriodValueShareBasedCompensationExercisedAndVested" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_ReceivablesSecuritizationAndFactoringPolicyPolicyTextBlock" abstract="false" name="ReceivablesSecuritizationAndFactoringPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="xpo_ScheduleOfAccountsReceivableSecuritizationAndFactoringProgramsTableTextBlock" abstract="false" name="ScheduleOfAccountsReceivableSecuritizationAndFactoringProgramsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="xpo_XPOCollectionsDesignatedActivityCompanyLimitedMember" abstract="true" name="XPOCollectionsDesignatedActivityCompanyLimitedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_TradeReceivablesSecuritizationProgramTwoMember" abstract="true" name="TradeReceivablesSecuritizationProgramTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_SecuritizationProgramAbstract" abstract="true" name="SecuritizationProgramAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="xpo_AccountsReceivableSoldInSecuritizationProgram" abstract="false" name="AccountsReceivableSoldInSecuritizationProgram" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_FactoringProgramsAbstract" abstract="true" name="FactoringProgramsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="xpo_AccountsReceivableSoldInFactoringPrograms" abstract="false" name="AccountsReceivableSoldInFactoringPrograms" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_ProceedsFromAccountsReceivableFactoringProgram" abstract="false" name="ProceedsFromAccountsReceivableFactoringProgram" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_NorthAmericanLTLMember" abstract="true" name="NorthAmericanLTLMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_EuropeanTransportationMember" abstract="true" name="EuropeanTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_AdjustedEBITDA" abstract="false" name="AdjustedEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_AdjustedEarningsBeforeInterestTaxesDepreciationAmortization" abstract="false" name="AdjustedEarningsBeforeInterestTaxesDepreciationAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_NorthAmericaExcludingUnitedStatesMember" abstract="true" name="NorthAmericaExcludingUnitedStatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_EuropeExcludingFranceAndUnitedKingdomMember" abstract="true" name="EuropeExcludingFranceAndUnitedKingdomMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_NorthAmericanIntermodalOperationMember" abstract="true" name="NorthAmericanIntermodalOperationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_TermLoanACreditFacilityMember" abstract="true" name="TermLoanACreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_A2026TermLoanBFacilityMember" abstract="true" name="A2026TermLoanBFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_A6.25SeniorNotesDue2028Member" abstract="true" name="A6.25SeniorNotesDue2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_A7.125SeniorNotesDue2031Member" abstract="true" name="A7.125SeniorNotesDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_A7.125SeniorNotesDue2032Member" abstract="true" name="A7.125SeniorNotesDue2032Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_A6.70SeniorDebenturesDue2034Member" abstract="true" name="A6.70SeniorDebenturesDue2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_FinanceLeasesAndOtherDebtMember" abstract="true" name="FinanceLeasesAndOtherDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_FinanceLeasesAndOtherDebt" abstract="false" name="FinanceLeasesAndOtherDebt" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_ShortTermDebtAndCurrentMaturitiesOfLongTermDebt" abstract="false" name="ShortTermDebtAndCurrentMaturitiesOfLongTermDebt" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_LongTermDebtAndCapitalLeaseObligationsExcludingCurrentMaturitiesAndShortTermDebt" abstract="false" name="LongTermDebtAndCapitalLeaseObligationsExcludingCurrentMaturitiesAndShortTermDebt" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_ABLFacilityMember" abstract="true" name="ABLFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_UncommittedSecuredLetterOfCreditFacilityMember" abstract="true" name="UncommittedSecuredLetterOfCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_A2026TermLoanAFacilityMember" abstract="true" name="A2026TermLoanAFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_A2025TermLoanBCreditAgreementMember" abstract="true" name="A2025TermLoanBCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_TermLoansMember" abstract="true" name="TermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_AlternateBaseRateMember" abstract="true" name="AlternateBaseRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_DebtInstrumentBasisSpreadOnVariableRateDecrease" abstract="false" name="DebtInstrumentBasisSpreadOnVariableRateDecrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="xpo_PercentageOfOriginalPrincipalAmountPayableInQuarterlyInstallments" abstract="false" name="PercentageOfOriginalPrincipalAmountPayableInQuarterlyInstallments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="xpo_InsuranceContributionLitigationMember" abstract="true" name="InsuranceContributionLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_NumberOfInsuranceCompaniesInvolvedInCase" abstract="false" name="NumberOfInsuranceCompaniesInvolvedInCase" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="xpo_NumberOfDefendantInsurers" abstract="false" name="NumberOfDefendantInsurers" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="xpo_KyleWismansMember" abstract="true" name="KyleWismansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="xpo_DavidBatesMember" abstract="true" name="DavidBatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
