<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.klx.com/20200731" xmlns:klxe="http://www.klx.com/20200731" xmlns:link="http://www.xbrl.org/2003/linkbase" 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" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-types-2020-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd" />
  <xsd: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" />
  <xsd:import namespace="http://fasb.org/us-roles/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-roles-2020-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-types-2020-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2020-01-31" schemaLocation="https://xbrl.sec.gov/currency/2020/currency-2020-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2020-01-31" schemaLocation="https://xbrl.sec.gov/exch/2020/exch-2020-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2020-01-31" schemaLocation="https://xbrl.sec.gov/sic/2020/sic-2020-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="klxe-20200731_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="klxe-20200731_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="klxe-20200731_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="klxe-20200731_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountingForStockBasedCompensation" roleURI="http://www.klx.com/role/AccountingForStockBasedCompensation">
        <link:definition>2112100 - Disclosure - Accounting for 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="AccountingForStockBasedCompensationDetails" roleURI="http://www.klx.com/role/AccountingForStockBasedCompensationDetails">
        <link:definition>2412401 - Disclosure - Accounting for 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="AccruedLiabilities" roleURI="http://www.klx.com/role/AccruedLiabilities">
        <link:definition>2108100 - 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="AccruedLiabilitiesDetails" roleURI="http://www.klx.com/role/AccruedLiabilitiesDetails">
        <link:definition>2408402 - 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="AccruedLiabilitiesTables" roleURI="http://www.klx.com/role/AccruedLiabilitiesTables">
        <link:definition>2308301 - 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="BusinessCombinations" roleURI="http://www.klx.com/role/BusinessCombinations">
        <link:definition>2103100 - 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="BusinessCombinations2019AcquisitionsAssetsAcquiredAndLiabilitiesAssumedDetails" roleURI="http://www.klx.com/role/BusinessCombinations2019AcquisitionsAssetsAcquiredAndLiabilitiesAssumedDetails">
        <link:definition>2403405 - 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="BusinessCombinations2019AcquisitionsDetails" roleURI="http://www.klx.com/role/BusinessCombinations2019AcquisitionsDetails">
        <link:definition>2403404 - 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="BusinessCombinationsQesMergerAssetsAcquiredAndLiabilitiesAssumedDetails" roleURI="http://www.klx.com/role/BusinessCombinationsQesMergerAssetsAcquiredAndLiabilitiesAssumedDetails">
        <link:definition>2403403 - 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="BusinessCombinationsQesMergerDetails" roleURI="http://www.klx.com/role/BusinessCombinationsQesMergerDetails">
        <link:definition>2403402 - 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="BusinessCombinationsTables" roleURI="http://www.klx.com/role/BusinessCombinationsTables">
        <link:definition>2303301 - 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="CommitmentsContingenciesAndOffBalanceSheetArrangements" roleURI="http://www.klx.com/role/CommitmentsContingenciesAndOffBalanceSheetArrangements">
        <link:definition>2111100 - 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="CommitmentsContingenciesAndOffBalanceSheetArrangementsDetails" roleURI="http://www.klx.com/role/CommitmentsContingenciesAndOffBalanceSheetArrangementsDetails">
        <link:definition>2411401 - 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="CondensedConsolidatedBalanceSheets" roleURI="http://www.klx.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.klx.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS - Parenthetical</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.klx.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfOperations" roleURI="http://www.klx.com/role/CondensedConsolidatedStatementsOfOperations">
        <link:definition>1002000 - Statement - CONDENSED 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="CondensedConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.klx.com/role/CondensedConsolidatedStatementsOfStockholdersEquity">
        <link:definition>1003000 - Statement - CONDENSED 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="Cover" roleURI="http://www.klx.com/role/Cover">
        <link:definition>0001000 - 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="DescriptionOfBusinessAndBasisOfPresentation" roleURI="http://www.klx.com/role/DescriptionOfBusinessAndBasisOfPresentation">
        <link:definition>2101100 - Disclosure - Description of Business and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionOfBusinessAndBasisOfPresentationDetails" roleURI="http://www.klx.com/role/DescriptionOfBusinessAndBasisOfPresentationDetails">
        <link:definition>2401402 - Disclosure - Description of Business and Basis of Presentation (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="DescriptionOfBusinessAndBasisOfPresentationPolicies" roleURI="http://www.klx.com/role/DescriptionOfBusinessAndBasisOfPresentationPolicies">
        <link:definition>2201201 - Disclosure - Description of Business and Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueInformation" roleURI="http://www.klx.com/role/FairValueInformation">
        <link:definition>2110100 - 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>2410402 - 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="FairValueInformationTables" roleURI="http://www.klx.com/role/FairValueInformationTables">
        <link:definition>2310301 - Disclosure - Fair Value Information (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="GoodwillAndIntangibleAssetsMajorAssetClassesDetails" roleURI="http://www.klx.com/role/GoodwillAndIntangibleAssetsMajorAssetClassesDetails">
        <link:definition>2407402 - Disclosure - Goodwill and Intangible Assets - 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="GoodwillAndIntangibleAssetsNet" roleURI="http://www.klx.com/role/GoodwillAndIntangibleAssetsNet">
        <link:definition>2107100 - 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>2307301 - 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="IncomeTaxes" roleURI="http://www.klx.com/role/IncomeTaxes">
        <link:definition>2113100 - 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="IncomeTaxesDetails" roleURI="http://www.klx.com/role/IncomeTaxesDetails">
        <link:definition>2413401 - 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="Inventories" roleURI="http://www.klx.com/role/Inventories">
        <link:definition>2104100 - 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="InventoriesDetails" roleURI="http://www.klx.com/role/InventoriesDetails">
        <link:definition>2404402 - Disclosure - Inventories (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="InventoriesTables" roleURI="http://www.klx.com/role/InventoriesTables">
        <link:definition>2304301 - Disclosure - Inventories (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="LongTermDebt" roleURI="http://www.klx.com/role/LongTermDebt">
        <link:definition>2109100 - 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="LongTermDebtDetails" roleURI="http://www.klx.com/role/LongTermDebtDetails">
        <link:definition>2409401 - Disclosure - 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="NetLossEarningsPerCommonShare" roleURI="http://www.klx.com/role/NetLossEarningsPerCommonShare">
        <link:definition>2116100 - Disclosure - Net (Loss) Earnings 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="NetLossEarningsPerCommonShareComputationsOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.klx.com/role/NetLossEarningsPerCommonShareComputationsOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2416403 - Disclosure - Net (Loss) Earnings 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="NetLossEarningsPerCommonShareDetails" roleURI="http://www.klx.com/role/NetLossEarningsPerCommonShareDetails">
        <link:definition>2416402 - Disclosure - Net (Loss) Earnings Per Common 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="NetLossEarningsPerCommonShareTables" roleURI="http://www.klx.com/role/NetLossEarningsPerCommonShareTables">
        <link:definition>2316301 - Disclosure - Net (Loss) Earnings 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="PropertyAndEquipmentNet" roleURI="http://www.klx.com/role/PropertyAndEquipmentNet">
        <link:definition>2105100 - 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="PropertyAndEquipmentNetPropertyAndEquipmentDetails" roleURI="http://www.klx.com/role/PropertyAndEquipmentNetPropertyAndEquipmentDetails">
        <link:definition>2405402 - Disclosure - Property and Equipment, Net (Property and Equipment) (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="PropertyAndEquipmentNetTables" roleURI="http://www.klx.com/role/PropertyAndEquipmentNetTables">
        <link:definition>2305301 - 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="RecentAccountingPronouncements" roleURI="http://www.klx.com/role/RecentAccountingPronouncements">
        <link:definition>2102100 - 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>2402401 - 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="SegmentReporting" roleURI="http://www.klx.com/role/SegmentReporting">
        <link:definition>2115100 - 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="SegmentReportingCapitalExpendituresByReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingCapitalExpendituresByReportableSegmentDetails">
        <link:definition>2415404 - 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="SegmentReportingGoodwillByReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingGoodwillByReportableSegmentDetails">
        <link:definition>2415406 - Disclosure - Segment Reporting (Goodwill 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="SegmentReportingRevenuesAndOperatingEarningsLossesByReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingRevenuesAndOperatingEarningsLossesByReportableSegmentDetails">
        <link:definition>2415402 - 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>2415403 - 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="SegmentReportingTables" roleURI="http://www.klx.com/role/SegmentReportingTables">
        <link:definition>2315301 - 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="SegmentReportingTotalAssetsByReportableSegmentDetails" roleURI="http://www.klx.com/role/SegmentReportingTotalAssetsByReportableSegmentDetails">
        <link:definition>2415405 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="klxe_AllocatedShareBasedCompensationExpenseNetOfAdjustments" name="AllocatedShareBasedCompensationExpenseNetOfAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="klxe_AmortizationOfIntangibleAssetsAccelerated" name="AmortizationOfIntangibleAssetsAccelerated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndGoodwill" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndGoodwill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesCompensationAgreement" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedLiabilitiesCompensationAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="klxe_CashPaidDuringPeriodForAbstract" name="CashPaidDuringPeriodForAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_ChangeInDepositsOnCapitalExpenditures" name="ChangeInDepositsOnCapitalExpenditures" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="klxe_ClassOfWarrantOrRightNumberOfSecuritiesIssuedForEachWarrantOrRight" name="ClassOfWarrantOrRightNumberOfSecuritiesIssuedForEachWarrantOrRight" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="klxe_CompletionRevenuesMember" name="CompletionRevenuesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_EmployeeStockPurchasePlanMember" name="EmployeeStockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_FurnitureAndEquipmentMember" name="FurnitureAndEquipmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_GoodwillAndIntangibleAssetsDisclosureLineItems" name="GoodwillAndIntangibleAssetsDisclosureLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_GoodwillAndIntangibleAssetsDisclosureTable" name="GoodwillAndIntangibleAssetsDisclosureTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_InterventionRevenuesMember" name="InterventionRevenuesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_LongLivedAssetsImpairmentCharges" name="LongLivedAssetsImpairmentCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_MachineryMember" name="MachineryMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_NoncashorPartNoncashAcquisitionNoncashFinancialorEquityInstrumentConsiderationSharesIssuedShareBasedPayments" name="NoncashorPartNoncashAcquisitionNoncashFinancialorEquityInstrumentConsiderationSharesIssuedShareBasedPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_NortheastMember" name="NortheastMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_NumberOfServiceFacilities" name="NumberOfServiceFacilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" name="OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_ProductionRevenuesMember" name="ProductionRevenuesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_QuintanaEnergyServicesABLFacilityMember" name="QuintanaEnergyServicesABLFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_QuintanaEnergyServicesInc.Member" name="QuintanaEnergyServicesInc.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_QuintanaEnergyServicesMergerMember" name="QuintanaEnergyServicesMergerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_RedBoneServicesLlcMember" name="RedBoneServicesLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_ReportingUnitPercentageOfUndiscountedCashFlowsExceedingCarryingValueOfAssets" name="ReportingUnitPercentageOfUndiscountedCashFlowsExceedingCarryingValueOfAssets" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_RockyMountainsMember" name="RockyMountainsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_ScheduleOfPropertyPlantAndEquipmentNetBySegmentTextBlock" name="ScheduleOfPropertyPlantAndEquipmentNetBySegmentTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" name="ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" name="SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesConverted" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesConverted" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesOutstanding" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAssumedCompensationAgreementNumberOfSharesOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_SharebasedPaymentArrangementCompensationAgreementsAssumedFairValue" name="SharebasedPaymentArrangementCompensationAgreementsAssumedFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="klxe_SharesEscrowedDuringPeriodValueAcquisitions" name="SharesEscrowedDuringPeriodValueAcquisitions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="klxe_SharesReservedDuringPeriodSharesAcquisitions" name="SharesReservedDuringPeriodSharesAcquisitions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="klxe_SharesReservedDuringPeriodValueAcquisitions" name="SharesReservedDuringPeriodValueAcquisitions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_SouthwestMember" name="SouthwestMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_TectonEnergyServicesAndRedBoneServicesMember" name="TectonEnergyServicesAndRedBoneServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_TectonEnergyServicesMember" name="TectonEnergyServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="klxe_ThirdPartyCreditCardTheftMember" name="ThirdPartyCreditCardTheftMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
