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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e024b-3ecd-76bc-ae82-0fa298311730,g:0f9ea59a-50a1-48dc-a62f-9c5140e8f6d1-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:gxo="http://gxo.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://gxo.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="gxo-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="gxo-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="gxo-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="gxo-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://gxo.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperationsUnaudited" roleURI="http://gxo.com/role/CondensedConsolidatedStatementsofOperationsUnaudited">
        <link:definition>9952151 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" roleURI="http://gxo.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited">
        <link:definition>9952152 - Statement - Condensed Consolidated Statements of Comprehensive Income (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="CondensedConsolidatedBalanceSheetsUnaudited" roleURI="http://gxo.com/role/CondensedConsolidatedBalanceSheetsUnaudited">
        <link:definition>9952153 - Statement - Condensed Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://gxo.com/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>9952154 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://gxo.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>9952155 - 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="CondensedConsolidatedStatementsofChangesinEquityUnaudited" roleURI="http://gxo.com/role/CondensedConsolidatedStatementsofChangesinEquityUnaudited">
        <link:definition>9952156 - 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="BasisofPresentationandSignificantAccountingPoliciesandEstimates" roleURI="http://gxo.com/role/BasisofPresentationandSignificantAccountingPoliciesandEstimates">
        <link:definition>9952157 - Disclosure - Basis of Presentation and Significant Accounting Policies and Estimates</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://gxo.com/role/RevenueRecognition">
        <link:definition>9952158 - 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="SegmentInformation" roleURI="http://gxo.com/role/SegmentInformation">
        <link:definition>9952159 - Disclosure - Segment Information</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="Leases" roleURI="http://gxo.com/role/Leases">
        <link:definition>9952160 - Disclosure - Leases</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="Goodwill" roleURI="http://gxo.com/role/Goodwill">
        <link:definition>9952161 - Disclosure - Goodwill</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="IntangibleAssets" roleURI="http://gxo.com/role/IntangibleAssets">
        <link:definition>9952162 - Disclosure - Intangible Assets</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="DebtandFinancingArrangements" roleURI="http://gxo.com/role/DebtandFinancingArrangements">
        <link:definition>9952163 - Disclosure - Debt and Financing Arrangements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsandFinancialInstruments" roleURI="http://gxo.com/role/FairValueMeasurementsandFinancialInstruments">
        <link:definition>9952164 - Disclosure - Fair Value Measurements and Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCostsandOther" roleURI="http://gxo.com/role/RestructuringCostsandOther">
        <link:definition>9952165 - Disclosure - Restructuring Costs and Other</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="Divestiture" roleURI="http://gxo.com/role/Divestiture">
        <link:definition>9952166 - Disclosure - Divestiture</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="EmployeeBenefitPlans" roleURI="http://gxo.com/role/EmployeeBenefitPlans">
        <link:definition>9952167 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://gxo.com/role/IncomeTaxes">
        <link:definition>9952168 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquity" roleURI="http://gxo.com/role/StockholdersEquity">
        <link:definition>9952169 - 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="CommitmentsandContingencies" roleURI="http://gxo.com/role/CommitmentsandContingencies">
        <link:definition>9952170 - 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="BasisofPresentationandSignificantAccountingPoliciesandEstimatesPolicies" roleURI="http://gxo.com/role/BasisofPresentationandSignificantAccountingPoliciesandEstimatesPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation and Significant Accounting Policies and Estimates (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://gxo.com/role/RevenueRecognitionTables">
        <link:definition>9955512 - Disclosure - Revenue Recognition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://gxo.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="LeasesTables" roleURI="http://gxo.com/role/LeasesTables">
        <link:definition>9955514 - Disclosure - Leases (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="GoodwillTables" roleURI="http://gxo.com/role/GoodwillTables">
        <link:definition>9955515 - Disclosure - Goodwill (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="IntangibleAssetsTables" roleURI="http://gxo.com/role/IntangibleAssetsTables">
        <link:definition>9955516 - Disclosure - Intangible Assets (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="DebtandFinancingArrangementsTables" roleURI="http://gxo.com/role/DebtandFinancingArrangementsTables">
        <link:definition>9955517 - Disclosure - Debt and Financing Arrangements (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="FairValueMeasurementsandFinancialInstrumentsTables" roleURI="http://gxo.com/role/FairValueMeasurementsandFinancialInstrumentsTables">
        <link:definition>9955518 - Disclosure - Fair Value Measurements and Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringCostsandOtherTables" roleURI="http://gxo.com/role/RestructuringCostsandOtherTables">
        <link:definition>9955519 - Disclosure - Restructuring Costs and Other (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="EmployeeBenefitPlansTables" roleURI="http://gxo.com/role/EmployeeBenefitPlansTables">
        <link:definition>9955520 - Disclosure - Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityTables" roleURI="http://gxo.com/role/StockholdersEquityTables">
        <link:definition>9955521 - Disclosure - Stockholders' Equity (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="BasisofPresentationandSignificantAccountingPoliciesandEstimatesDetails" roleURI="http://gxo.com/role/BasisofPresentationandSignificantAccountingPoliciesandEstimatesDetails">
        <link:definition>9955522 - Disclosure - Basis of Presentation and Significant Accounting Policies and Estimates (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionScheduleofRevenueDisaggregatedbyGeographicalAreaDetails" roleURI="http://gxo.com/role/RevenueRecognitionScheduleofRevenueDisaggregatedbyGeographicalAreaDetails">
        <link:definition>9955523 - Disclosure - Revenue Recognition - Schedule of Revenue Disaggregated 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="RevenueRecognitionScheduleofRevenueDisaggregatedbyIndustrySectorDetails" roleURI="http://gxo.com/role/RevenueRecognitionScheduleofRevenueDisaggregatedbyIndustrySectorDetails">
        <link:definition>9955524 - Disclosure - Revenue Recognition - Schedule of Revenue Disaggregated by Industry Sector (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="RevenueRecognitionScheduleofContractwithCustomerContractAssetContractLiabilityandReceivableDetails" roleURI="http://gxo.com/role/RevenueRecognitionScheduleofContractwithCustomerContractAssetContractLiabilityandReceivableDetails">
        <link:definition>9955525 - Disclosure - Revenue Recognition - Schedule of Contract with Customer, Contract Asset, Contract Liability, and Receivable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingNarrativeDetails" roleURI="http://gxo.com/role/SegmentReportingNarrativeDetails">
        <link:definition>9955526 - 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="SegmentReportingScheduleofOperatingSegmentInformationDetails" roleURI="http://gxo.com/role/SegmentReportingScheduleofOperatingSegmentInformationDetails">
        <link:definition>9955527 - Disclosure - Segment Reporting - Schedule of Operating Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofLeaseCostsDetails" roleURI="http://gxo.com/role/LeasesScheduleofLeaseCostsDetails">
        <link:definition>9955528 - Disclosure - Leases - Schedule of Lease Costs (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="LeasesScheduleofSupplementalBalanceSheetInformationDetails" roleURI="http://gxo.com/role/LeasesScheduleofSupplementalBalanceSheetInformationDetails">
        <link:definition>9955529 - Disclosure - Leases - Schedule of Supplemental Balance Sheet Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleofSupplementalCashFlowsDetails" roleURI="http://gxo.com/role/LeasesScheduleofSupplementalCashFlowsDetails">
        <link:definition>9955530 - Disclosure - Leases - Schedule of Supplemental Cash Flows (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="GoodwillDetails" roleURI="http://gxo.com/role/GoodwillDetails">
        <link:definition>9955531 - Disclosure - Goodwill (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="IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" roleURI="http://gxo.com/role/IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails">
        <link:definition>9955532 - Disclosure - Intangible Assets - Schedule of Finite-Lived Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsNarrativeDetails" roleURI="http://gxo.com/role/IntangibleAssetsNarrativeDetails">
        <link:definition>9955533 - Disclosure - Intangible Assets - 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="DebtandFinancingArrangementsScheduleofDebtDetails" roleURI="http://gxo.com/role/DebtandFinancingArrangementsScheduleofDebtDetails">
        <link:definition>9955534 - Disclosure - Debt and Financing Arrangements - Schedule of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtandFinancingArrangementsNarrativeDetails" roleURI="http://gxo.com/role/DebtandFinancingArrangementsNarrativeDetails">
        <link:definition>9955535 - Disclosure - Debt and Financing Arrangements - 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="DebtandFinancingArrangementsScheduleofTradeReceivablesSoldUndertheFactoringAgreementsDetails" roleURI="http://gxo.com/role/DebtandFinancingArrangementsScheduleofTradeReceivablesSoldUndertheFactoringAgreementsDetails">
        <link:definition>9955536 - Disclosure - Debt and Financing Arrangements - Schedule of Trade Receivables Sold Under the Factoring Agreements (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="FairValueMeasurementsandFinancialInstrumentsScheduleofDebtFairValuesDetails" roleURI="http://gxo.com/role/FairValueMeasurementsandFinancialInstrumentsScheduleofDebtFairValuesDetails">
        <link:definition>9955537 - Disclosure - Fair Value Measurements and Financial Instruments - Schedule of Debt Fair Values (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="FairValueMeasurementsandFinancialInstrumentsScheduleofFairValuebyBalanceSheetLocationDetails" roleURI="http://gxo.com/role/FairValueMeasurementsandFinancialInstrumentsScheduleofFairValuebyBalanceSheetLocationDetails">
        <link:definition>9955538 - Disclosure - Fair Value Measurements and Financial Instruments - Schedule of Fair Value by Balance Sheet Location (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="FairValueMeasurementsandFinancialInstrumentsScheduleofFairValuebyBalanceSheetLocationDetails_1" roleURI="http://gxo.com/role/FairValueMeasurementsandFinancialInstrumentsScheduleofFairValuebyBalanceSheetLocationDetails_1">
        <link:definition>9955538 - Disclosure - Fair Value Measurements and Financial Instruments - Schedule of Fair Value by Balance Sheet Location (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="FairValueMeasurementsandFinancialInstrumentsScheduleofDerivativeandNonderivativeInstrumentsDesignatedasHedgesDetails" roleURI="http://gxo.com/role/FairValueMeasurementsandFinancialInstrumentsScheduleofDerivativeandNonderivativeInstrumentsDesignatedasHedgesDetails">
        <link:definition>9955539 - Disclosure - Fair Value Measurements and Financial Instruments - Schedule of Derivative and Nonderivative Instruments Designated as Hedges (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="RestructuringCostsandOtherScheduleofRestructuringandRelatedCostsDetails" roleURI="http://gxo.com/role/RestructuringCostsandOtherScheduleofRestructuringandRelatedCostsDetails">
        <link:definition>9955540 - Disclosure - Restructuring Costs and Other - Schedule of Restructuring and Related Costs (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="RestructuringCostsandOtherNarrativeDetails" roleURI="http://gxo.com/role/RestructuringCostsandOtherNarrativeDetails">
        <link:definition>9955541 - Disclosure - Restructuring Costs and Other - 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="DivestitureDetails" roleURI="http://gxo.com/role/DivestitureDetails">
        <link:definition>9955542 - Disclosure - Divestiture (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="EmployeeBenefitPlansScheduleofProjectedBenefitObligationsDetails" roleURI="http://gxo.com/role/EmployeeBenefitPlansScheduleofProjectedBenefitObligationsDetails">
        <link:definition>9955543 - Disclosure - Employee Benefit Plans - Schedule of Projected Benefit 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="EmployeeBenefitPlansScheduleofDefinedContributionRetirementPlansDetails" roleURI="http://gxo.com/role/EmployeeBenefitPlansScheduleofDefinedContributionRetirementPlansDetails">
        <link:definition>9955544 - Disclosure - Employee Benefit Plans - Schedule of Defined Contribution Retirement Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://gxo.com/role/IncomeTaxesDetails">
        <link:definition>9955545 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockholdersEquityNarrativeDetails" roleURI="http://gxo.com/role/StockholdersEquityNarrativeDetails">
        <link:definition>9955546 - 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="StockholdersEquityScheduleofAccumulatedOtherComprehensiveLossDetails" roleURI="http://gxo.com/role/StockholdersEquityScheduleofAccumulatedOtherComprehensiveLossDetails">
        <link:definition>9955547 - Disclosure - Stockholders' Equity - Schedule of Accumulated Other Comprehensive Loss (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="gxo_A3.750NotesDue2030Member" abstract="true" name="A3.750NotesDue2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_SpinoffTransactionAndIntegrationCosts" abstract="false" name="SpinoffTransactionAndIntegrationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_RegulatoryMatter" abstract="false" name="RegulatoryMatter" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_RepaymentsOfFinanceLeaseObligations" abstract="false" name="RepaymentsOfFinanceLeaseObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_NetObligationsUnderFactoringArrangements" abstract="false" name="NetObligationsUnderFactoringArrangements" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_NetIncreaseDecreaseInBankOverdraft" abstract="false" name="NetIncreaseDecreaseInBankOverdraft" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_ExciseTaxLiabilityRelatedToStockRepurchases" abstract="false" name="ExciseTaxLiabilityRelatedToStockRepurchases" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gxo_ScheduleOfAccountsReceivableSecuritizationAndFactoringProgramsTableTextBlock" abstract="false" name="ScheduleOfAccountsReceivableSecuritizationAndFactoringProgramsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gxo_OtherGeographicalAreasMember" abstract="true" name="OtherGeographicalAreasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_ECommerceOmnichannelAndConsumerTechnologyMember" abstract="true" name="ECommerceOmnichannelAndConsumerTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_TechnologyAndConsumerElectronicsMember" abstract="true" name="TechnologyAndConsumerElectronicsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_IndustrialAndManufacturingMember" abstract="true" name="IndustrialAndManufacturingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_ConsumerPackagedGoodsMember" abstract="true" name="ConsumerPackagedGoodsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_SellingGeneralAndAdministrativeExpenseAdjusted" abstract="false" name="SellingGeneralAndAdministrativeExpenseAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization" abstract="false" name="AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_CorporateExpenses" abstract="false" name="CorporateExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_OperatingLeaseAssetsAndLiabilitiesLesseeAbstract" abstract="true" name="OperatingLeaseAssetsAndLiabilitiesLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="gxo_FinanceLeaseAssetsAndLiabilitiesLesseeAbstract" abstract="true" name="FinanceLeaseAssetsAndLiabilitiesLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="gxo_UnsecuredNotesDue2026Member" abstract="true" name="UnsecuredNotesDue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_UnsecuredNotesDue2029Member" abstract="true" name="UnsecuredNotesDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_UnsecuredNotesDue2031Member" abstract="true" name="UnsecuredNotesDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_UnsecuredNotesDue2034Member" abstract="true" name="UnsecuredNotesDue2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_EURUnsecuredNotesDue2030Member" abstract="true" name="EURUnsecuredNotesDue2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_FiveYearTermLoanMember" abstract="true" name="FiveYearTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_FinanceLeasesAndOtherMember" abstract="true" name="FinanceLeasesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_AccountsReceivableSoldInFactoringPrograms" abstract="false" name="AccountsReceivableSoldInFactoringPrograms" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_ThreeYearTermLoanMember" abstract="true" name="ThreeYearTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_WincantonDivestmentMember" abstract="true" name="WincantonDivestmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_DisposalGroupIncludingDiscontinuedOperationFairValueAdjustment" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationFairValueAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gxo_AccumulatedGainLossNetInvestmentHedgingIncludingNoncontrollingInterestMember" abstract="true" name="AccumulatedGainLossNetInvestmentHedgingIncludingNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gxo_AccumulatedGainLossFairValueHedgesIncludingNoncontrollingInterestMember" abstract="true" name="AccumulatedGainLossFairValueHedgesIncludingNoncontrollingInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
