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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b25b9493-4008-4787-ae9e-5a962b0e4593,g:2ad409c4-ef4e-43a7-abc4-fc4da796bc12-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xpo="http://www.xpologistics.com/20210331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.xpologistics.com/20210331">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.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-20210331_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-20210331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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-20210331_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-20210331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.xpologistics.com/role/CoverPage">
        <link:definition>0001001 - 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="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>1001002 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002003 - 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="CondensedConsolidatedStatementsofIncomeLossUnaudited" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofIncomeLossUnaudited">
        <link:definition>1003004 - Statement - Condensed Consolidated Statements of Income (Loss) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncomeLossUnaudited" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLossUnaudited">
        <link:definition>1004005 - Statement - Condensed Consolidated Statements of Comprehensive Income (Loss) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical">
        <link:definition>1005006 - 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="CondensedConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>1006007 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlowsUnauditedParenthetical" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofCashFlowsUnauditedParenthetical">
        <link:definition>1407401 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofChangesinEquityUnaudited" roleURI="http://www.xpologistics.com/role/CondensedConsolidatedStatementsofChangesinEquityUnaudited">
        <link:definition>1008008 - Statement - Condensed Consolidated Statements of Changes in Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OrganizationDescriptionofBusinessandBasisofPresentation" roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentation">
        <link:definition>2101101 - Disclosure - Organization, 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="OrganizationDescriptionofBusinessandBasisofPresentationPolicies" roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationPolicies">
        <link:definition>2202201 - Disclosure - Organization, 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="OrganizationDescriptionofBusinessandBasisofPresentationTables" roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationTables">
        <link:definition>2303301 - Disclosure - Organization, 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="OrganizationDescriptionofBusinessandBasisofPresentationNarrativeDetails" roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationNarrativeDetails">
        <link:definition>2404402 - Disclosure - Organization, 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="OrganizationDescriptionofBusinessandBasisofPresentationScheduleofAccountsReceivableSecuritizationandFactoringProgramsDetails" roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationScheduleofAccountsReceivableSecuritizationandFactoringProgramsDetails">
        <link:definition>2405403 - Disclosure - Organization, 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="OrganizationDescriptionofBusinessandBasisofPresentationScheduleofFinancialInstrumentsWithintheFairValueHierarchyDetails" roleURI="http://www.xpologistics.com/role/OrganizationDescriptionofBusinessandBasisofPresentationScheduleofFinancialInstrumentsWithintheFairValueHierarchyDetails">
        <link:definition>2406404 - Disclosure - Organization, Description of Business and Basis of Presentation - Schedule of Financial Instruments Within the Fair Value Hierarchy (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="Acquisition" roleURI="http://www.xpologistics.com/role/Acquisition">
        <link:definition>2107102 - Disclosure - Acquisition</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="AcquisitionDetails" roleURI="http://www.xpologistics.com/role/AcquisitionDetails">
        <link:definition>2408405 - Disclosure - Acquisition (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="SegmentReporting" roleURI="http://www.xpologistics.com/role/SegmentReporting">
        <link:definition>2109103 - 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="SegmentReportingTables" roleURI="http://www.xpologistics.com/role/SegmentReportingTables">
        <link:definition>2310302 - 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="SegmentReportingNarrativeDetails" roleURI="http://www.xpologistics.com/role/SegmentReportingNarrativeDetails">
        <link:definition>2411406 - 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="SegmentReportingSelectedFinancialDataforEachofOperatingSegmentsDetails" roleURI="http://www.xpologistics.com/role/SegmentReportingSelectedFinancialDataforEachofOperatingSegmentsDetails">
        <link:definition>2412407 - Disclosure - Segment Reporting - Selected Financial Data for Each of Operating Segments (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="RevenueRecognition" roleURI="http://www.xpologistics.com/role/RevenueRecognition">
        <link:definition>2113104 - 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="RevenueRecognitionTables" roleURI="http://www.xpologistics.com/role/RevenueRecognitionTables">
        <link:definition>2314303 - 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="RevenueRecognitionDisaggregationofRevenuebyGeographicalAreaDetails" roleURI="http://www.xpologistics.com/role/RevenueRecognitionDisaggregationofRevenuebyGeographicalAreaDetails">
        <link:definition>2415408 - Disclosure - Revenue Recognition - Disaggregation of Revenue by Geographical Area (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="RevenueRecognitionDisaggregationofRevenuebyProductsandServicesDetails" roleURI="http://www.xpologistics.com/role/RevenueRecognitionDisaggregationofRevenuebyProductsandServicesDetails">
        <link:definition>2416409 - Disclosure - Revenue Recognition - Disaggregation of Revenue by Products and Services (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="RevenueRecognitionPerformanceObligationsDetails" roleURI="http://www.xpologistics.com/role/RevenueRecognitionPerformanceObligationsDetails">
        <link:definition>2417410 - Disclosure - Revenue Recognition - Performance Obligations (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="RevenueRecognitionPerformanceObligationsDetails_1" roleURI="http://www.xpologistics.com/role/RevenueRecognitionPerformanceObligationsDetails_1">
        <link:definition>2417410 - Disclosure - Revenue Recognition - Performance Obligations (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="RestructuringCharges" roleURI="http://www.xpologistics.com/role/RestructuringCharges">
        <link:definition>2118105 - 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="RestructuringChargesTables" roleURI="http://www.xpologistics.com/role/RestructuringChargesTables">
        <link:definition>2319304 - 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="RestructuringChargesScheduleofRestructuringRelatedActivityDetails" roleURI="http://www.xpologistics.com/role/RestructuringChargesScheduleofRestructuringRelatedActivityDetails">
        <link:definition>2420411 - Disclosure - Restructuring Charges - Schedule of Restructuring Related Activity (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="DerivativeInstruments" roleURI="http://www.xpologistics.com/role/DerivativeInstruments">
        <link:definition>2121106 - 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="DerivativeInstrumentsTables" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsTables">
        <link:definition>2322305 - 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="DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinStatementofFinancialPositionDetails" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofDerivativeInstrumentsMeasuredatFairValueinStatementofFinancialPositionDetails">
        <link:definition>2423412 - Disclosure - Derivative Instruments - Schedule of Derivative Instruments Measured at Fair Value in Statement of Financial Position (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="DerivativeInstrumentsScheduleofGainsandLossesRecognizedontheStatementsofIncomeforDerivativeInstrumentsDetails" roleURI="http://www.xpologistics.com/role/DerivativeInstrumentsScheduleofGainsandLossesRecognizedontheStatementsofIncomeforDerivativeInstrumentsDetails">
        <link:definition>2424413 - Disclosure - Derivative Instruments - Schedule of Gains and Losses Recognized on the Statements of Income for Derivative 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>2425414 - 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="Debt" roleURI="http://www.xpologistics.com/role/Debt">
        <link:definition>2126107 - 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="DebtTables" roleURI="http://www.xpologistics.com/role/DebtTables">
        <link:definition>2327306 - 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="DebtScheduleofLongtermDebtDetails" roleURI="http://www.xpologistics.com/role/DebtScheduleofLongtermDebtDetails">
        <link:definition>2428415 - 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="DebtFairValueofDebtDetails" roleURI="http://www.xpologistics.com/role/DebtFairValueofDebtDetails">
        <link:definition>2429416 - Disclosure - Debt - 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="DebtABLFacilityDetails" roleURI="http://www.xpologistics.com/role/DebtABLFacilityDetails">
        <link:definition>2430417 - Disclosure - Debt - ABL 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="DebtSecuredDebtDetails" roleURI="http://www.xpologistics.com/role/DebtSecuredDebtDetails">
        <link:definition>2431418 - Disclosure - Debt - Secured 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="DebtTermLoanFacilityDetails" roleURI="http://www.xpologistics.com/role/DebtTermLoanFacilityDetails">
        <link:definition>2432419 - Disclosure - Debt - Term Loan Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorNotesDetails" roleURI="http://www.xpologistics.com/role/DebtSeniorNotesDetails">
        <link:definition>2433420 - Disclosure - Debt - Senior Notes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://www.xpologistics.com/role/StockholdersEquity">
        <link:definition>2134108 - 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="StockholdersEquityNarrativeDetails" roleURI="http://www.xpologistics.com/role/StockholdersEquityNarrativeDetails">
        <link:definition>2435421 - Disclosure - Stockholders' Equity - 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="EarningsperShare" roleURI="http://www.xpologistics.com/role/EarningsperShare">
        <link:definition>2136109 - 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="EarningsperShareTables" roleURI="http://www.xpologistics.com/role/EarningsperShareTables">
        <link:definition>2337307 - 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="EarningsperShareScheduleofEarningsPerShareDetails" roleURI="http://www.xpologistics.com/role/EarningsperShareScheduleofEarningsPerShareDetails">
        <link:definition>2438422 - Disclosure - Earnings per Share - Schedule of 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="LegalandRegulatoryMatters" roleURI="http://www.xpologistics.com/role/LegalandRegulatoryMatters">
        <link:definition>2139110 - Disclosure - Legal and Regulatory Matters</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="SubsequentEvent" roleURI="http://www.xpologistics.com/role/SubsequentEvent">
        <link:definition>2140111 - Disclosure - Subsequent Event</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="SubsequentEventDetails" roleURI="http://www.xpologistics.com/role/SubsequentEventDetails">
        <link:definition>2441423 - Disclosure - Subsequent Event (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_ContractLogisticsMember" abstract="true" name="ContractLogisticsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_SeniorDebenturesDue2034Member" abstract="true" name="SeniorDebenturesDue2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_SpinOffPercentageOfOperatingSegment" abstract="false" name="SpinOffPercentageOfOperatingSegment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="xpo_OtherCurrentAssetsandOtherCurrentLiabilitiesMember" abstract="true" name="OtherCurrentAssetsandOtherCurrentLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_OtherLongTermAssetsandOtherLongTermLiabilitiesMember" abstract="true" name="OtherLongTermAssetsandOtherLongTermLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_SeniorNotesDue2025Member" abstract="true" name="SeniorNotesDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_PaymentsForRepurchaseOfDebt" abstract="false" name="PaymentsForRepurchaseOfDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_XPOLogisticsEuropeMember" abstract="true" name="XPOLogisticsEuropeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_ScheduleOfAccountsReceivableSecuritizationAndFactoringProgramsTableTextBlock" abstract="false" name="ScheduleOfAccountsReceivableSecuritizationAndFactoringProgramsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="xpo_SecuritizationProgramAbstract" abstract="true" name="SecuritizationProgramAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="xpo_NoncontrollingInterestRemainingInterestToBePurchasedShares" abstract="false" name="NoncontrollingInterestRemainingInterestToBePurchasedShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="xpo_WeightedAverageCommonSharesOutstandingAbstract" abstract="true" name="WeightedAverageCommonSharesOutstandingAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="xpo_ConversionOfStockSharesRemainingToBeConverted" abstract="false" name="ConversionOfStockSharesRemainingToBeConverted" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="xpo_TradeReceivablesSecuritizationProgramTwoMember" abstract="true" name="TradeReceivablesSecuritizationProgramTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_SecondTrancheMember" abstract="true" name="SecondTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_SeniorNotesDue2022Member" abstract="true" name="SeniorNotesDue2022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_StockIssuedDuringPeriodSharesSharebasedCompensationExercisedandVested" abstract="false" name="StockIssuedDuringPeriodSharesSharebasedCompensationExercisedandVested" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="xpo_LessThanTruckloadMember" abstract="true" name="LessThanTruckloadMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_TradeReceivablesSecuritizationMember" abstract="true" name="TradeReceivablesSecuritizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_FreightBrokerageAndTruckloadMember" abstract="true" name="FreightBrokerageAndTruckloadMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_TermLoanFacilityMember" abstract="true" name="TermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_NoncontrollingInterestRemainingInterestToBePurchasedSharePrice" abstract="false" name="NoncontrollingInterestRemainingInterestToBePurchasedSharePrice" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="xpo_ReceivablesSecuritizationAndFactoringPolicyPolicyTextBlock" abstract="false" name="ReceivablesSecuritizationAndFactoringPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="xpo_ProceedsRepaymentsFromToLineOfCreditSecuritizationProgram" abstract="false" name="ProceedsRepaymentsFromToLineOfCreditSecuritizationProgram" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_ABLFacilityMember" abstract="true" name="ABLFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_StockIssuedDuringPeriodSharesConversionOfPreferredStockToCommonStock" abstract="false" name="StockIssuedDuringPeriodSharesConversionOfPreferredStockToCommonStock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_SeniorNotesDue2023Member" abstract="true" name="SeniorNotesDue2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_LogisticsMember" abstract="true" name="LogisticsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_OtherGeographicalAreasMember" abstract="true" name="OtherGeographicalAreasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_FinanceLeasesAssetFinancingAndOther" abstract="false" name="FinanceLeasesAssetFinancingAndOther" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_GlobalForwardingMember" abstract="true" name="GlobalForwardingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_StockIssuedDuringPeriodValueConversionOfPreferredStockToCommonStock" abstract="false" name="StockIssuedDuringPeriodValueConversionOfPreferredStockToCommonStock" 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="nonnum:domainItemType"/>
  <xs:element id="xpo_UncommittedSecuredLetterOfCreditFacilityMember" abstract="true" name="UncommittedSecuredLetterOfCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_FactoringProgramsAbstract" abstract="true" name="FactoringProgramsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="xpo_EuropeExcludingFranceAndUnitedKingdomMember" abstract="true" name="EuropeExcludingFranceAndUnitedKingdomMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_TransportationMember" abstract="true" name="TransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_AssetFinanceDebtMember" abstract="true" name="AssetFinanceDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_NumberOfBanksTradeReceivableSecuritizationProgram" abstract="false" name="NumberOfBanksTradeReceivableSecuritizationProgram" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="xpo_SecuredTermLoanFacilityMember" abstract="true" name="SecuredTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_LastMileMember" abstract="true" name="LastMileMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_FirstTrancheMember" abstract="true" name="FirstTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_NetIncomeLossAttributabletoNoncontrollingInterestandRedeemableNoncontrollingInterest" abstract="false" name="NetIncomeLossAttributabletoNoncontrollingInterestandRedeemableNoncontrollingInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_RepaymentsOfLongtermDebtAndFinanceLeases" abstract="false" name="RepaymentsOfLongtermDebtAndFinanceLeases" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_PreferredStockLiquidationPreferencePercentage" abstract="false" name="PreferredStockLiquidationPreferencePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="xpo_SeniorNotesDue2024Member" abstract="true" name="SeniorNotesDue2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_A2019ShareRepurchaseProgramMember" abstract="true" name="A2019ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_ManagedTransportationMember" abstract="true" name="ManagedTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_KuehneAndNagelContractLogisticsOperationsMember" abstract="true" name="KuehneAndNagelContractLogisticsOperationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_PaymentInConnectionWithPreferredStockRedemption" abstract="false" name="PaymentInConnectionWithPreferredStockRedemption" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="xpo_XPOCollectionsDesignatedActivityCompanyLimitedMember" abstract="true" name="XPOCollectionsDesignatedActivityCompanyLimitedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="xpo_PreferredStockIssuedDuringPeriodSharesNewShares" abstract="false" name="PreferredStockIssuedDuringPeriodSharesNewShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="xpo_ConversionOfStockNumberOfSharesToBeConvertedTo" abstract="false" name="ConversionOfStockNumberOfSharesToBeConvertedTo" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
</xs:schema>
