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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8cbfda82-dcfe-4d20-b2d1-d4387ed83536,g:7602dd96-0712-4c67-970b-2ae4aa56c02f-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:klxe="http://www.klx.com/20210131" 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" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.klx.com/20210131">
  <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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.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:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-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="klxe-20210131_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="klxe-20210131_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="klxe-20210131_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="klxe-20210131_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.klx.com/role/Cover">
        <link:definition>0001001 - 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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.klx.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - Statement - 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="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.klx.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - Statement - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.klx.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1003004 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</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="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.klx.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>1004005 - Statement - CONSOLIDATED STATEMENTS OF 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.klx.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1005006 - Statement - 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="DescriptionofBusinessandSignificantAccountingPolicies" roleURI="http://www.klx.com/role/DescriptionofBusinessandSignificantAccountingPolicies">
        <link:definition>2101101 - Disclosure - Description of Business and Significant Accounting 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="DescriptionofBusinessandSignificantAccountingPoliciesPolicies" roleURI="http://www.klx.com/role/DescriptionofBusinessandSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Description of Business and Significant Accounting Policies (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="DescriptionofBusinessandSignificantAccountingPoliciesTables" roleURI="http://www.klx.com/role/DescriptionofBusinessandSignificantAccountingPoliciesTables">
        <link:definition>2303301 - Disclosure - Description of Business and Significant Accounting Policies (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="DescriptionofBusinessandSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.klx.com/role/DescriptionofBusinessandSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2404401 - Disclosure - Description of Business and Significant Accounting Policies - 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="DescriptionofBusinessandSignificantAccountingPoliciesAllowanceforDoubtfulAccountsDetails" roleURI="http://www.klx.com/role/DescriptionofBusinessandSignificantAccountingPoliciesAllowanceforDoubtfulAccountsDetails">
        <link:definition>2405402 - Disclosure - Description of Business and Significant Accounting Policies - Allowance for Doubtful Accounts (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="RecentAccountingPronouncements" roleURI="http://www.klx.com/role/RecentAccountingPronouncements">
        <link:definition>2106102 - Disclosure - Recent Accounting Pronouncements</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="RecentAccountingPronouncementsDetails" roleURI="http://www.klx.com/role/RecentAccountingPronouncementsDetails">
        <link:definition>2407403 - Disclosure - Recent Accounting Pronouncements (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="BusinessCombinations" roleURI="http://www.klx.com/role/BusinessCombinations">
        <link:definition>2108103 - Disclosure - Business Combinations</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="BusinessCombinationsTables" roleURI="http://www.klx.com/role/BusinessCombinationsTables">
        <link:definition>2309302 - Disclosure - Business Combinations (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="BusinessCombinationsQESMergerDetails" roleURI="http://www.klx.com/role/BusinessCombinationsQESMergerDetails">
        <link:definition>2410404 - Disclosure - Business Combinations - QES Merger (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="BusinessCombinationsQESMergerAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.klx.com/role/BusinessCombinationsQESMergerAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>2411405 - Disclosure - Business Combinations - QES Merger Assets Acquired and Liabilities Assumed (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="BusinessCombinationsProFormaInformationDetails" roleURI="http://www.klx.com/role/BusinessCombinationsProFormaInformationDetails">
        <link:definition>2412406 - Disclosure - Business Combinations - Pro Forma 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="BusinessCombinations2019AcquisitionsDetails" roleURI="http://www.klx.com/role/BusinessCombinations2019AcquisitionsDetails">
        <link:definition>2413407 - Disclosure - Business Combinations - 2019 Acquisitions (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="BusinessCombinations2019AcquisitionsAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.klx.com/role/BusinessCombinations2019AcquisitionsAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>2414408 - Disclosure - Business Combinations - 2019 Acquisitions Assets Acquired and Liabilities Assumed (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="BusinessCombinationsMotleyServicesAcquisitionDetails" roleURI="http://www.klx.com/role/BusinessCombinationsMotleyServicesAcquisitionDetails">
        <link:definition>2415409 - Disclosure - Business Combinations - Motley Services 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="MergerandIntegrationCosts" roleURI="http://www.klx.com/role/MergerandIntegrationCosts">
        <link:definition>2116104 - Disclosure - Merger and Integration Costs</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="MergerandIntegrationCostsTables" roleURI="http://www.klx.com/role/MergerandIntegrationCostsTables">
        <link:definition>2317303 - Disclosure - Merger and Integration Costs (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="MergerandIntegrationCostsNarrativeDetails" roleURI="http://www.klx.com/role/MergerandIntegrationCostsNarrativeDetails">
        <link:definition>2418410 - Disclosure - Merger and Integration Costs - 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="MergerandIntegrationCostsAccruedLeaseTerminationCostsDetails" roleURI="http://www.klx.com/role/MergerandIntegrationCostsAccruedLeaseTerminationCostsDetails">
        <link:definition>2419411 - Disclosure - Merger and Integration Costs - Accrued Lease Termination 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="MergerandIntegrationCostsScheduleofCostsDetails" roleURI="http://www.klx.com/role/MergerandIntegrationCostsScheduleofCostsDetails">
        <link:definition>2420412 - Disclosure - Merger and Integration Costs - Schedule of 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="Inventories" roleURI="http://www.klx.com/role/Inventories">
        <link:definition>2121105 - Disclosure - Inventories</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="InventoriesnetTables" roleURI="http://www.klx.com/role/InventoriesnetTables">
        <link:definition>2322304 - Disclosure - Inventories, net (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="InventoriesnetScheduleofInventoryDetails" roleURI="http://www.klx.com/role/InventoriesnetScheduleofInventoryDetails">
        <link:definition>2423413 - Disclosure - Inventories, net - Schedule of Inventory (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="InventoriesnetNarrativeDetails" roleURI="http://www.klx.com/role/InventoriesnetNarrativeDetails">
        <link:definition>2424414 - Disclosure - Inventories, net - 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="InventoriesnetReserveforInventoryDetails" roleURI="http://www.klx.com/role/InventoriesnetReserveforInventoryDetails">
        <link:definition>2425415 - Disclosure - Inventories, net - Reserve for Inventory (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="PropertyandEquipmentNet" roleURI="http://www.klx.com/role/PropertyandEquipmentNet">
        <link:definition>2126106 - Disclosure - Property and Equipment, Net</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="PropertyandEquipmentNetTables" roleURI="http://www.klx.com/role/PropertyandEquipmentNetTables">
        <link:definition>2327305 - Disclosure - Property and Equipment, Net (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="PropertyandEquipmentNetDetails" roleURI="http://www.klx.com/role/PropertyandEquipmentNetDetails">
        <link:definition>2428416 - Disclosure - Property and Equipment, Net (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="GoodwillandIntangibleAssetsNet" roleURI="http://www.klx.com/role/GoodwillandIntangibleAssetsNet">
        <link:definition>2129107 - Disclosure - Goodwill and Intangible Assets, Net</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="GoodwillandIntangibleAssetsNetTables" roleURI="http://www.klx.com/role/GoodwillandIntangibleAssetsNetTables">
        <link:definition>2330306 - Disclosure - Goodwill and Intangible Assets, Net (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="GoodwillandIntangibleAssetsNetMajorAssetClassesDetails" roleURI="http://www.klx.com/role/GoodwillandIntangibleAssetsNetMajorAssetClassesDetails">
        <link:definition>2431417 - Disclosure - Goodwill and Intangible Assets, Net - Major Asset Classes (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="GoodwillandIntangibleAssetsNetNarrativeDetails" roleURI="http://www.klx.com/role/GoodwillandIntangibleAssetsNetNarrativeDetails">
        <link:definition>2432418 - Disclosure - Goodwill and Intangible Assets, Net - 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="GoodwillandIntangibleAssetsNetSummaryofGoodwillDetails" roleURI="http://www.klx.com/role/GoodwillandIntangibleAssetsNetSummaryofGoodwillDetails">
        <link:definition>2433419 - Disclosure - Goodwill and Intangible Assets, Net - Summary of 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="AccruedLiabilities" roleURI="http://www.klx.com/role/AccruedLiabilities">
        <link:definition>2134108 - Disclosure - Accrued Liabilities</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="AccruedLiabilitiesTables" roleURI="http://www.klx.com/role/AccruedLiabilitiesTables">
        <link:definition>2335307 - Disclosure - Accrued Liabilities (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="AccruedLiabilitiesDetails" roleURI="http://www.klx.com/role/AccruedLiabilitiesDetails">
        <link:definition>2436420 - Disclosure - Accrued Liabilities (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="LongTermDebt" roleURI="http://www.klx.com/role/LongTermDebt">
        <link:definition>2137109 - Disclosure - Long-Term 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="LongTermDebtTables" roleURI="http://www.klx.com/role/LongTermDebtTables">
        <link:definition>2338308 - Disclosure - Long-Term 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="LongTermDebtSummaryofLongtermDebtDetails" roleURI="http://www.klx.com/role/LongTermDebtSummaryofLongtermDebtDetails">
        <link:definition>2439421 - Disclosure - Long-Term Debt - Summary 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="LongTermDebtNarrativeDetails" roleURI="http://www.klx.com/role/LongTermDebtNarrativeDetails">
        <link:definition>2440422 - Disclosure - Long-Term Debt - 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="LongTermDebtMaturitiesofLongtermDebtDetails" roleURI="http://www.klx.com/role/LongTermDebtMaturitiesofLongtermDebtDetails">
        <link:definition>2441423 - Disclosure - Long-Term Debt - Maturities 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="LongTermDebtSummaryofCapitalLeasePaymentsDetails" roleURI="http://www.klx.com/role/LongTermDebtSummaryofCapitalLeasePaymentsDetails">
        <link:definition>2442424 - Disclosure - Long-Term Debt - Summary of Capital Lease Payments (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="FairValueInformation" roleURI="http://www.klx.com/role/FairValueInformation">
        <link:definition>2143110 - Disclosure - Fair Value 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="FairValueInformationDetails" roleURI="http://www.klx.com/role/FairValueInformationDetails">
        <link:definition>2444425 - Disclosure - Fair Value 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="CommitmentsContingenciesandOffBalanceSheetArrangements" roleURI="http://www.klx.com/role/CommitmentsContingenciesandOffBalanceSheetArrangements">
        <link:definition>2145111 - Disclosure - Commitments, Contingencies and Off-Balance Sheet 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="CommitmentandContingenciesTables" roleURI="http://www.klx.com/role/CommitmentandContingenciesTables">
        <link:definition>2346309 - Disclosure - Commitment and Contingencies (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="CommitmentsContingenciesandOffBalanceSheetArrangementsDetails" roleURI="http://www.klx.com/role/CommitmentsContingenciesandOffBalanceSheetArrangementsDetails">
        <link:definition>2447426 - Disclosure - Commitments, Contingencies and Off-Balance Sheet Arrangements (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="CommitmentsContingenciesandOffBalanceSheetArrangementsScheduleofFutureMinimumPaymentsUnderOperatingLeasesDetails" roleURI="http://www.klx.com/role/CommitmentsContingenciesandOffBalanceSheetArrangementsScheduleofFutureMinimumPaymentsUnderOperatingLeasesDetails">
        <link:definition>2448427 - Disclosure - Commitments, Contingencies and Off-Balance Sheet Arrangements - Schedule of Future Minimum Payments Under Operating Leases (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="EmployeeRetirementPlans" roleURI="http://www.klx.com/role/EmployeeRetirementPlans">
        <link:definition>2149112 - Disclosure - Employee Retirement 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="EmployeeRetirementPlansDetails" roleURI="http://www.klx.com/role/EmployeeRetirementPlansDetails">
        <link:definition>2450428 - Disclosure - Employee 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="StockBasedCompensation" roleURI="http://www.klx.com/role/StockBasedCompensation">
        <link:definition>2151113 - Disclosure - Stock-Based Compensation</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="StockBasedCompensationTables" roleURI="http://www.klx.com/role/StockBasedCompensationTables">
        <link:definition>2352310 - Disclosure - Stock-Based Compensation (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="StockBasedCompensationDetails" roleURI="http://www.klx.com/role/StockBasedCompensationDetails">
        <link:definition>2453429 - Disclosure - Stock-Based Compensation (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="StockBasedCompensationSummaryofRestrictedStockDetails" roleURI="http://www.klx.com/role/StockBasedCompensationSummaryofRestrictedStockDetails">
        <link:definition>2454430 - Disclosure - Stock-Based Compensation - Summary of Restricted Stock (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="IncomeTaxes" roleURI="http://www.klx.com/role/IncomeTaxes">
        <link:definition>2155114 - 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="IncomeTaxesTables" roleURI="http://www.klx.com/role/IncomeTaxesTables">
        <link:definition>2356311 - Disclosure - Income Taxes (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="IncomeTaxesComponentsofIncomeTaxExpenseBenefitDetails" roleURI="http://www.klx.com/role/IncomeTaxesComponentsofIncomeTaxExpenseBenefitDetails">
        <link:definition>2457431 - Disclosure - Income Taxes - Components of Income Tax Expense (Benefit) (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="IncomeTaxesEffectiveIncomeTaxRateReconciliationDetails" roleURI="http://www.klx.com/role/IncomeTaxesEffectiveIncomeTaxRateReconciliationDetails">
        <link:definition>2458432 - Disclosure - Income Taxes - Effective Income Tax Rate Reconciliation (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="IncomeTaxesNarrativeDetails" roleURI="http://www.klx.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2459433 - Disclosure - Income Taxes - 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="IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.klx.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>2460434 - Disclosure - Income Taxes - Deferred Tax Assets and Liabilities (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.klx.com/role/SegmentReporting">
        <link:definition>2161115 - 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.klx.com/role/SegmentReportingTables">
        <link:definition>2362312 - 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="SegmentReportingRevenuesandOperatingEarningsLossesbyReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingRevenuesandOperatingEarningsLossesbyReportableSegmentDetails">
        <link:definition>2463435 - Disclosure - Segment Reporting (Revenues and Operating Earnings (Losses) by 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="SegmentReportingRevenuesbyServiceOfferingbyReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingRevenuesbyServiceOfferingbyReportableSegmentDetails">
        <link:definition>2464436 - Disclosure - Segment Reporting (Revenues by Service Offering by 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="SegmentReportingTotalAssetsbyReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingTotalAssetsbyReportableSegmentDetails">
        <link:definition>2465437 - Disclosure - Segment Reporting (Total Assets by 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="SegmentReportingCapitalExpendituresbyReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingCapitalExpendituresbyReportableSegmentDetails">
        <link:definition>2466438 - Disclosure - Segment Reporting (Capital Expenditures by 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="NetLossPerCommonShare" roleURI="http://www.klx.com/role/NetLossPerCommonShare">
        <link:definition>2167116 - Disclosure - Net Loss Per Common 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="NetLossPerCommonShareTables" roleURI="http://www.klx.com/role/NetLossPerCommonShareTables">
        <link:definition>2368313 - Disclosure - Net Loss Per Common 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="NetLossPerCommonShareNarrativeDetails" roleURI="http://www.klx.com/role/NetLossPerCommonShareNarrativeDetails">
        <link:definition>2469439 - Disclosure - Net Loss Per Common Share - 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="NetLossPerCommonShareComputationsofBasicandDilutedEarningsPerShareDetails" roleURI="http://www.klx.com/role/NetLossPerCommonShareComputationsofBasicandDilutedEarningsPerShareDetails">
        <link:definition>2470440 - Disclosure - Net Loss Per Common Share - Computations of Basic and Diluted 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="SubsequentEvents" roleURI="http://www.klx.com/role/SubsequentEvents">
        <link:definition>2171117 - Disclosure - Subsequent Events</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.klx.com/role/SubsequentEventDetails">
        <link:definition>2472441 - 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="klxe_NortheastMember" abstract="true" name="NortheastMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DeferredTaxLiabilityBargainPurchaseGain" abstract="false" name="DeferredTaxLiabilityBargainPurchaseGain" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_BlowoutVendorsMember" abstract="true" name="BlowoutVendorsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_CapitalLeasesMonthlyRentalPayments" abstract="false" name="CapitalLeasesMonthlyRentalPayments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesCompensationAgreement" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesCompensationAgreement" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_ThirdPartyCreditCardTheftMember" abstract="true" name="ThirdPartyCreditCardTheftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DisposalGroupIncludingDiscontinuedOperationNumberOfFacilitiesDisposedOf" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNumberOfFacilitiesDisposedOf" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="klxe_ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesConverted" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesConverted" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="klxe_AllowanceForDoubtfulAccountsReceivableWriteOffsNetOfRecoveries" abstract="false" name="AllowanceForDoubtfulAccountsReceivableWriteOffsNetOfRecoveries" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_DebtInstrumentCovenantLiquidityThresholdPercentOfBorrowingBase" abstract="false" name="DebtInstrumentCovenantLiquidityThresholdPercentOfBorrowingBase" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="klxe_CorporateAndReconcilingItemsMember" abstract="true" name="CorporateAndReconcilingItemsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_OperatingLossCarryforwardsDomesticSubjectToInternalRevenueCodeSection382Limitation" abstract="false" name="OperatingLossCarryforwardsDomesticSubjectToInternalRevenueCodeSection382Limitation" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_InventoryValuationReservesDeductions" abstract="false" name="InventoryValuationReservesDeductions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_AmortizationOfIntangibleAssetsAccelerated" abstract="false" name="AmortizationOfIntangibleAssetsAccelerated" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_FurnitureAndEquipmentMember" abstract="true" name="FurnitureAndEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DefinedContributionPlanEmployerMatchLevelTwo" abstract="false" name="DefinedContributionPlanEmployerMatchLevelTwo" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="klxe_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="klxe_CashPaidDuringPeriodForAbstract" abstract="true" name="CashPaidDuringPeriodForAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="klxe_KlxEnergyServicesHoldingsInc.Member" abstract="true" name="KlxEnergyServicesHoldingsInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_EffectiveIncomeTaxRateReconciliationAcquisitionCosts" abstract="false" name="EffectiveIncomeTaxRateReconciliationAcquisitionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_GoodwillAndIntangibleAssetsDisclosureTable" abstract="true" name="GoodwillAndIntangibleAssetsDisclosureTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="klxe_SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" abstract="true" name="SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_KLX401kPlanMember" abstract="true" name="KLX401kPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" abstract="false" name="ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="klxe_OwnersExtraExpensePolicyPolicyLimit" abstract="false" name="OwnersExtraExpensePolicyPolicyLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_InterventionRevenuesMember" abstract="true" name="InterventionRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_MachineryMember" abstract="true" name="MachineryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesOutstanding" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesOutstanding" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_OperatingLossCarryforwardsAnnualInternalRevenueCodeSection382Limitation" abstract="false" name="OperatingLossCarryforwardsAnnualInternalRevenueCodeSection382Limitation" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_SharesReservedDuringPeriodValueAcquisitions" abstract="false" name="SharesReservedDuringPeriodValueAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_SouthwestMember" abstract="true" name="SouthwestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="klxe_QuintanaEnergyServicesInc.Member" abstract="true" name="QuintanaEnergyServicesInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DebtInstrumentCovenantLiquidityThresholdAmount" abstract="false" name="DebtInstrumentCovenantLiquidityThresholdAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_ReportingUnitPercentageOfUndiscountedCashFlowsExceedingCarryingValueOfAssets" abstract="false" name="ReportingUnitPercentageOfUndiscountedCashFlowsExceedingCarryingValueOfAssets" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="klxe_DefinedContributionPlanEmployerMatchEmployeeContributionLevelOne" abstract="false" name="DefinedContributionPlanEmployerMatchEmployeeContributionLevelOne" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="klxe_RockyMountainsMember" abstract="true" name="RockyMountainsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DefinedContributionPlanEmployerMatchLevelOne" abstract="false" name="DefinedContributionPlanEmployerMatchLevelOne" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="klxe_AssetImpairmentChargesExcludingImpairmentOfLeasehold" abstract="false" name="AssetImpairmentChargesExcludingImpairmentOfLeasehold" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_NumberOfServiceFacilities" abstract="false" name="NumberOfServiceFacilities" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="klxe_ReserveForInventoryRollForward" abstract="true" name="ReserveForInventoryRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="klxe_LeaseTypeAxis" abstract="true" name="LeaseTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="klxe_SharebasedPaymentArrangementCompensationAgreementsAssumedFairValue" abstract="false" name="SharebasedPaymentArrangementCompensationAgreementsAssumedFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_DeferredTaxAssetsNetOfDeferredTaxLiabilityBeforeValuationAllowance" abstract="false" name="DeferredTaxAssetsNetOfDeferredTaxLiabilityBeforeValuationAllowance" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_TectonEnergyServicesAndRedBoneServicesMember" abstract="true" name="TectonEnergyServicesAndRedBoneServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndGoodwill" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndGoodwill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_GainContingencyUnrecordedAmountOutsideOfPolicyCoverage" abstract="false" name="GainContingencyUnrecordedAmountOutsideOfPolicyCoverage" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_QuintanaEnergyServicesABLFacilityMember" abstract="true" name="QuintanaEnergyServicesABLFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DefinedContributionPlanEmployerMatchEmployeeContributionLevelTwo" abstract="false" name="DefinedContributionPlanEmployerMatchEmployeeContributionLevelTwo" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="klxe_DebtInstrumentCovenantFixedChargeCoverageRatioMinimum" abstract="false" name="DebtInstrumentCovenantFixedChargeCoverageRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="klxe_SharesEscrowedDuringPeriodValueAcquisitions" abstract="false" name="SharesEscrowedDuringPeriodValueAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_TectonEnergyServicesMember" abstract="true" name="TectonEnergyServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_SharesReservedDuringPeriodSharesAcquisitions" abstract="false" name="SharesReservedDuringPeriodSharesAcquisitions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="klxe_BusinessCombinationAcquisitionAndIntegrationRelatedCosts" abstract="false" name="BusinessCombinationAcquisitionAndIntegrationRelatedCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_InventoryValuationReservesChargedToCostsAndExpenses" abstract="false" name="InventoryValuationReservesChargedToCostsAndExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_GoodwillAndIntangibleAssetsDisclosureLineItems" abstract="true" name="GoodwillAndIntangibleAssetsDisclosureLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="klxe_EffectiveIncomeTaxRateReconciliationOfficerCompensation" abstract="false" name="EffectiveIncomeTaxRateReconciliationOfficerCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_AllocatedShareBasedCompensationExpenseNetOfAdjustments" abstract="false" name="AllocatedShareBasedCompensationExpenseNetOfAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_ImpairmentAndOtherChargesMember" abstract="true" name="ImpairmentAndOtherChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_LeaseTypeDomain" abstract="true" name="LeaseTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_QuintanaEnergyServicesMergerMember" abstract="true" name="QuintanaEnergyServicesMergerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_LongLivedAssetsImpairmentCharges" abstract="false" name="LongLivedAssetsImpairmentCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_CapitalLeaseTerm" abstract="false" name="CapitalLeaseTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="klxe_NumberOfOperationalFacilities" abstract="false" name="NumberOfOperationalFacilities" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="klxe_ScheduleOfChangesInReserveForInventoryAccountsTableTextBlock" abstract="false" name="ScheduleOfChangesInReserveForInventoryAccountsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="klxe_A401KRetirementPlanMember" abstract="true" name="A401KRetirementPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_ScheduleOfPropertyPlantAndEquipmentNetBySegmentTableTextBlock" abstract="false" name="ScheduleOfPropertyPlantAndEquipmentNetBySegmentTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="klxe_DeferredTaxAssetsInterestExpenseLimitation" abstract="false" name="DeferredTaxAssetsInterestExpenseLimitation" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_ChangeInDepositsOnCapitalExpenditures" abstract="false" name="ChangeInDepositsOnCapitalExpenditures" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_ProductionRevenuesMember" abstract="true" name="ProductionRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_AllowanceForDoubtfulAccountsReceivableAdditionsForChargesToExpense" abstract="false" name="AllowanceForDoubtfulAccountsReceivableAdditionsForChargesToExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_MotleyServicesLLCMember" abstract="true" name="MotleyServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_CompletionRevenuesMember" abstract="true" name="CompletionRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_ClassOfWarrantOrRightNumberOfSecuritiesIssuedForEachWarrantOrRight" abstract="false" name="ClassOfWarrantOrRightNumberOfSecuritiesIssuedForEachWarrantOrRight" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="klxe_CapitalLeaseInterestRate" abstract="false" name="CapitalLeaseInterestRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="klxe_RedBoneServicesLlcMember" abstract="true" name="RedBoneServicesLlcMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DrillingRevenuesMember" abstract="true" name="DrillingRevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_DefinedContributionPlanVestingPeriod" abstract="false" name="DefinedContributionPlanVestingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="klxe_QES401kPlanMember" abstract="true" name="QES401kPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="klxe_SocialSecurityTaxEmployerDeferralCARESAct" abstract="false" name="SocialSecurityTaxEmployerDeferralCARESAct" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="klxe_DefinedContributionPlanContributionRate" abstract="false" name="DefinedContributionPlanContributionRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
</xs:schema>
