<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Merrill Bridge  9.0.0.120 -->
<!--Based on XBRL 2.1-->
<!--Created on: 3/21/2019 3:20:13 PM-->
<!--Modified on: 3/21/2019 3:20:13 PM-->
<schema xmlns="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:stpr="http://xbrl.sec.gov/stpr/2011-01-31" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:xlink="http://www.w3.org/1999/xlink" targetNamespace="http://www.klx.com/20190131" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:dei="http://xbrl.sec.gov/dei/2014-01-31" xmlns:klxe="http://www.klx.com/20190131" xmlns:us-gaap="http://fasb.org/us-gaap/2017-01-31" xmlns:us-types="http://fasb.org/us-types/2017-01-31" xmlns:country="http://xbrl.sec.gov/country/2017-01-31" xmlns:currency="http://xbrl.sec.gov/currency/2017-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2017-01-31">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.klx.com/role/StatementBalanceSheets" id="StatementBalanceSheets">
        <link:definition>00100 - Statement - 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 roleURI="http://www.klx.com/role/StatementConsolidatedStatementsOfEarningsLoss" id="StatementConsolidatedStatementsOfEarningsLoss">
        <link:definition>00200 - Statement - CONSOLIDATED STATEMENTS OF EARNINGS (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/StatementConsolidatedStatementsOfCashFlows" id="StatementConsolidatedStatementsOfCashFlows">
        <link:definition>00400 - 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 roleURI="http://www.klx.com/role/DisclosureBusinessCombinationsAssetsAcquiredAndLiabilitiesAssumedDetails" id="DisclosureBusinessCombinationsAssetsAcquiredAndLiabilitiesAssumedDetails">
        <link:definition>40202 - Disclosure - Business Combinations (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 roleURI="http://www.klx.com/role/DisclosurePropertyAndEquipmentNetPropertyAndEquipmentDetails" id="DisclosurePropertyAndEquipmentNetPropertyAndEquipmentDetails">
        <link:definition>40301 - 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 roleURI="http://www.klx.com/role/DisclosureAccruedLiabilitiesDetails" id="DisclosureAccruedLiabilitiesDetails">
        <link:definition>40601 - 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 roleURI="http://www.klx.com/role/DisclosureLongTermDebtMaturitiesDetails" id="DisclosureLongTermDebtMaturitiesDetails">
        <link:definition>40702 - Disclosure - Long-Term Debt - Maturities (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 roleURI="http://www.klx.com/role/DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsDetails" id="DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsDetails">
        <link:definition>40801 - 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 roleURI="http://www.klx.com/role/DisclosureStockholdersEquityComputationOfBasicAndDilutedNetEarningsPerShareDetails" id="DisclosureStockholdersEquityComputationOfBasicAndDilutedNetEarningsPerShareDetails">
        <link:definition>41001 - Disclosure - Stockholders' Equity - Computation of Basic and Diluted Net 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 roleURI="http://www.klx.com/role/DisclosureIncomeTaxesIncomeTaxExpenseDetails" id="DisclosureIncomeTaxesIncomeTaxExpenseDetails">
        <link:definition>41302 - Disclosure - Income Taxes - Income Tax Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureIncomeTaxesReconciliationDetails" id="DisclosureIncomeTaxesReconciliationDetails">
        <link:definition>41303 - Disclosure - Income Taxes - 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 roleURI="http://www.klx.com/role/DisclosureIncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails" id="DisclosureIncomeTaxesDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>41304 - 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 roleURI="http://www.klx.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - Document - Document and Entity 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 roleURI="http://www.klx.com/role/StatementConsolidatedBalanceSheets" id="StatementConsolidatedBalanceSheets">
        <link:definition>00105 - 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 roleURI="http://www.klx.com/role/StatementConsolidatedStatementsOfStockholdersEquity" id="StatementConsolidatedStatementsOfStockholdersEquity">
        <link:definition>00300 - 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 roleURI="http://www.klx.com/role/DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPolicies" id="DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPolicies">
        <link:definition>10101 - Disclosure - Description of Business and Summary of 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 roleURI="http://www.klx.com/role/DisclosureBusinessCombinations" id="DisclosureBusinessCombinations">
        <link:definition>10201 - 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 roleURI="http://www.klx.com/role/DisclosurePropertyAndEquipmentNet" id="DisclosurePropertyAndEquipmentNet">
        <link:definition>10301 - 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 roleURI="http://www.klx.com/role/DisclosureGoodwillAndLongLivedAssetsNet" id="DisclosureGoodwillAndLongLivedAssetsNet">
        <link:definition>10401 - Disclosure - Goodwill and Long-Lived 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 roleURI="http://www.klx.com/role/DisclosureRelatedPartyTransactions" id="DisclosureRelatedPartyTransactions">
        <link:definition>10501 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureAccruedLiabilities" id="DisclosureAccruedLiabilities">
        <link:definition>10601 - 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 roleURI="http://www.klx.com/role/DisclosureLongTermDebt" id="DisclosureLongTermDebt">
        <link:definition>10701 - 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 roleURI="http://www.klx.com/role/DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangements" id="DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangements">
        <link:definition>10801 - 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 roleURI="http://www.klx.com/role/DisclosureEmployeeRetirementPlans" id="DisclosureEmployeeRetirementPlans">
        <link:definition>10901 - 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 roleURI="http://www.klx.com/role/DisclosureStockholdersEquity" id="DisclosureStockholdersEquity">
        <link:definition>11001 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureEmployeeStockPurchasePlan" id="DisclosureEmployeeStockPurchasePlan">
        <link:definition>11101 - Disclosure - Employee Stock Purchase Plan</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureFairValueInformation" id="DisclosureFairValueInformation">
        <link:definition>11201 - 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 roleURI="http://www.klx.com/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>11301 - 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 roleURI="http://www.klx.com/role/DisclosureSegmentReporting" id="DisclosureSegmentReporting">
        <link:definition>11401 - 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 roleURI="http://www.klx.com/role/DisclosureSelectedQuarterlyDataUnaudited" id="DisclosureSelectedQuarterlyDataUnaudited">
        <link:definition>11501 - Disclosure - Selected Quarterly Data (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureSubsequentEvents" id="DisclosureSubsequentEvents">
        <link:definition>11601 - 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 roleURI="http://www.klx.com/role/DisclosureValuationAndQualifyingAccounts" id="DisclosureValuationAndQualifyingAccounts">
        <link:definition>11701 - Disclosure - Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureDescriptionOfBusinessAndBasisOfPresentationPolicies" id="DisclosureDescriptionOfBusinessAndBasisOfPresentationPolicies">
        <link:definition>20102 - 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 roleURI="http://www.klx.com/role/DisclosurePropertyAndEquipmentNetTables" id="DisclosurePropertyAndEquipmentNetTables">
        <link:definition>30303 - 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 roleURI="http://www.klx.com/role/DisclosureGoodwillAndIntangibleAssetsTables" id="DisclosureGoodwillAndIntangibleAssetsTables">
        <link:definition>30403 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureAccruedLiabilitiesTables" id="DisclosureAccruedLiabilitiesTables">
        <link:definition>30603 - 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 roleURI="http://www.klx.com/role/DisclosureLongTermDebtTables" id="DisclosureLongTermDebtTables">
        <link:definition>30703 - 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 roleURI="http://www.klx.com/role/DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsTables" id="DisclosureCommitmentsContingenciesAndOffBalanceSheetArrangementsTables">
        <link:definition>30803 - Disclosure - Commitments, Contingencies And Off-Balance-Sheet Arrangements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureStockholdersEquityTables" id="DisclosureStockholdersEquityTables">
        <link:definition>31003 - Disclosure - Stockholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureIncomeTaxesTables" id="DisclosureIncomeTaxesTables">
        <link:definition>31303 - 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 roleURI="http://www.klx.com/role/DisclosureSegmentReportingTables" id="DisclosureSegmentReportingTables">
        <link:definition>31403 - 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 roleURI="http://www.klx.com/role/DisclosureSelectedQuarterlyDataUnauditedTables" id="DisclosureSelectedQuarterlyDataUnauditedTables">
        <link:definition>31503 - Disclosure - Selected Quarterly Data (Unaudited) (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 roleURI="http://www.klx.com/role/DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesDetails" id="DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesDetails">
        <link:definition>40101 - Disclosure - Description of Business and Summary of Significant Accounting Policies (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 roleURI="http://www.klx.com/role/DisclosureBusinessCombinationsDetails" id="DisclosureBusinessCombinationsDetails">
        <link:definition>40201 - Disclosure - Business Combinations (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 roleURI="http://www.klx.com/role/DisclosureGoodwillAndLongLivedAssetsNetMajorAssetClassesDetails" id="DisclosureGoodwillAndLongLivedAssetsNetMajorAssetClassesDetails">
        <link:definition>40401 - Disclosure - Goodwill and Long-Lived 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 roleURI="http://www.klx.com/role/DisclosureRelatedPartyTransactionsDetails" id="DisclosureRelatedPartyTransactionsDetails">
        <link:definition>40501 - Disclosure - Related Party Transactions (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 roleURI="http://www.klx.com/role/DisclosureLongTermDebtDetails" id="DisclosureLongTermDebtDetails">
        <link:definition>40701 - 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 roleURI="http://www.klx.com/role/DisclosureEmployeeRetirementPlansDetails" id="DisclosureEmployeeRetirementPlansDetails">
        <link:definition>40901 - 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 roleURI="http://www.klx.com/role/DisclosureStockholdersEquityLongTermIncentivePlanDetails" id="DisclosureStockholdersEquityLongTermIncentivePlanDetails">
        <link:definition>41002 - Disclosure - Stockholders' Equity - Long-Term Incentive Plan (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 roleURI="http://www.klx.com/role/DisclosureStockholdersEquityRestrictedStockActivityDetails" id="DisclosureStockholdersEquityRestrictedStockActivityDetails">
        <link:definition>41003 - Disclosure - Stockholders' Equity - Restricted Stock Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.klx.com/role/DisclosureEmployeeStockPurchasePlanDetails" id="DisclosureEmployeeStockPurchasePlanDetails">
        <link:definition>41101 - Disclosure - Employee Stock Purchase Plan (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 roleURI="http://www.klx.com/role/DisclosureFairValueInformationDetails" id="DisclosureFairValueInformationDetails">
        <link:definition>41201 - 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 roleURI="http://www.klx.com/role/DisclosureIncomeTaxesComponentsOfEarningsBeforeIncomeTaxesDetails" id="DisclosureIncomeTaxesComponentsOfEarningsBeforeIncomeTaxesDetails">
        <link:definition>41301 - Disclosure - Income Taxes - Components of Earnings Before 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 roleURI="http://www.klx.com/role/DisclosureIncomeTaxesGrossUncertainTaxPositionsReconciliationDetails" id="DisclosureIncomeTaxesGrossUncertainTaxPositionsReconciliationDetails">
        <link:definition>41305 - Disclosure - Income Taxes - Gross Uncertain Tax Positions 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 roleURI="http://www.klx.com/role/DisclosureSegmentReportingRevenuesAndOperatingEarningsLossesByReportableSegmentDetails" id="DisclosureSegmentReportingRevenuesAndOperatingEarningsLossesByReportableSegmentDetails">
        <link:definition>41401 - 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 roleURI="http://www.klx.com/role/DisclosureSegmentReportingRevenuesByServiceOfferingByReportableSegmentDetails" id="DisclosureSegmentReportingRevenuesByServiceOfferingByReportableSegmentDetails">
        <link:definition>41402 - 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 roleURI="http://www.klx.com/role/DisclosureSegmentReportingCapitalExpendituresByReportableSegmentDetails" id="DisclosureSegmentReportingCapitalExpendituresByReportableSegmentDetails">
        <link:definition>41403 - 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 roleURI="http://www.klx.com/role/DisclosureSegmentReportingTotalAssetsByReportableSegmentDetails" id="DisclosureSegmentReportingTotalAssetsByReportableSegmentDetails">
        <link:definition>41404 - 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 roleURI="http://www.klx.com/role/DisclosureSelectedQuarterlyDataUnauditedSummarizedDataDetails" id="DisclosureSelectedQuarterlyDataUnauditedSummarizedDataDetails">
        <link:definition>41501 - Disclosure - Selected Quarterly Data (Unaudited) (Summarized Data) (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 roleURI="http://www.klx.com/role/DisclosureSubsequentEventsDetails" id="DisclosureSubsequentEventsDetails">
        <link:definition>41601 - Disclosure - Subsequent Events (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 roleURI="http://www.klx.com/role/DisclosureValuationAndQualifyingAccountsDetails" id="DisclosureValuationAndQualifyingAccountsDetails">
        <link:definition>41701 - Disclosure - Valuation and Qualifying 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 roleURI="http://www.klx.com/role/DisclosureBusinessCombinationsTables" id="DisclosureBusinessCombinationsTables">
        <link:definition>30203 - 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:linkbaseRef xlink:type="simple" xlink:href="klxe-20190131_pre.xml" xlink:title="Presentation Links, all" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="klxe-20190131_cal.xml" xlink:title="Calculation Links, all" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="klxe-20190131_def.xml" xlink:title="Definition Links, all" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="klxe-20190131_lab.xml" xlink:title="Label Links, all" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <import namespace="http://fasb.org/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <element name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="CashPaidDuringPeriodForAbstract" id="klxe_CashPaidDuringPeriodForAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="DocumentAndEntityInformationAbstract" id="klxe_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="GoodwillAndIntangibleAssetsDisclosureLineItems" id="klxe_GoodwillAndIntangibleAssetsDisclosureLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="GoodwillAndIntangibleAssetsDisclosureTable" id="klxe_GoodwillAndIntangibleAssetsDisclosureTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="klxe_SignificantAccountingPoliciesTable" name="SignificantAccountingPoliciesTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_SignificantAccountingPoliciesLineItems" name="SignificantAccountingPoliciesLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_MachineryMember" name="MachineryMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_FurnitureAndEquipmentMember" name="FurnitureAndEquipmentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_DeferredTaxAssetsLiabilitiesGross" name="DeferredTaxAssetsLiabilitiesGross" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="klxe_SavingsPlanMember" name="SavingsPlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_DefinedContributionPlanContributionRate" name="DefinedContributionPlanContributionRate" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_Companys401KEmployerMatchExpense" name="Companys401KEmployerMatchExpense" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_StockholdersEquityNoteTable" name="StockholdersEquityNoteTable" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_StockholdersEquityNoteLineItems" name="StockholdersEquityNoteLineItems" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsIncludingGoodwill" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsIncludingGoodwill" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="klxe_SpinOffMakeWholeGrants" name="SpinOffMakeWholeGrants" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_FormerParentMember" name="FormerParentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_EmployeeStockPurchasePlanMember" name="EmployeeStockPurchasePlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_FormerParentCompanyInvestmentMember" name="FormerParentCompanyInvestmentMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_NetTransfersFromToFormerParent" name="NetTransfersFromToFormerParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_NetIncomeLossBeforeSpinOff" name="NetIncomeLossBeforeSpinOff" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_NetIncomeLossAfterSpinOff" name="NetIncomeLossAfterSpinOff" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_ConsummationOfSpinOffTransactionValue" name="ConsummationOfSpinOffTransactionValue" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_ConsummationOfSpinOffTransactionShares" name="ConsummationOfSpinOffTransactionShares" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_DefinedContributionPlanEmployerMatchLevelOne" name="DefinedContributionPlanEmployerMatchLevelOne" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_DefinedContributionPlanEmployerMatchLevelTwo" name="DefinedContributionPlanEmployerMatchLevelTwo" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_DefinedContributionPlanEmployerMatchEmployeeContributionLevelTwo" name="DefinedContributionPlanEmployerMatchEmployeeContributionLevelTwo" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_NumberOfCustomersExceedingConcentrationRiskPercentage" name="NumberOfCustomersExceedingConcentrationRiskPercentage" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_DefinedContributionPlanEmployerMatchEmployeeContributionLevelOne" name="DefinedContributionPlanEmployerMatchEmployeeContributionLevelOne" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNonTaxableItemsAmount" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNonTaxableItemsAmount" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount" name="EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActOf2017Amount" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_SouthwestMember" name="SouthwestMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_RockyMountainsMember" name="RockyMountainsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_NortheastMember" name="NortheastMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_ParentCompanyInvestment" name="ParentCompanyInvestment" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <element id="klxe_ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" name="ScheduleOfSegmentReportingInformationByServiceOfferingTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_CompletionRevenuesMember" name="CompletionRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_InterventionRevenuesMember" name="InterventionRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_ProductionRevenuesMember" name="ProductionRevenuesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_NetTransfersFromParent" name="NetTransfersFromParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" name="SeniorSecuredNotesElevenPointFivePercentDueTwentyTwentyFiveMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_AcceleratedVestingSaleOfFormerParentCompanyMember" name="AcceleratedVestingSaleOfFormerParentCompanyMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_NumberOfSharesReceivedForEachShareOfFormerParentEntity" name="NumberOfSharesReceivedForEachShareOfFormerParentEntity" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <element id="klxe_NumberOfSharesOfFormerParentUsedInShareDistributionCalculation" name="NumberOfSharesOfFormerParentUsedInShareDistributionCalculation" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <element id="klxe_MotleyServicesMember" name="MotleyServicesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccruedLiabilities" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" />
  <element id="klxe_CustomerContractsAndRelationshipsAndCovenantsNotToCompeteMember" name="CustomerContractsAndRelationshipsAndCovenantsNotToCompeteMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOfficerCompensationCostAmount" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOfficerCompensationCostAmount" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="klxe_CapitalContributionFromFormerParent" name="CapitalContributionFromFormerParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_ChangeInDepositsOnCapitalExpenditures" name="ChangeInDepositsOnCapitalExpenditures" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="klxe_ShareBasedcompensationarrangementbysharebasedPaymentAwardEquityInstrumentsOtherThanOptionsMakeWholeSharesGrantedSpinOffWeightedAverageGrantDateFairValue" name="ShareBasedcompensationarrangementbysharebasedPaymentAwardEquityInstrumentsOtherThanOptionsMakeWholeSharesGrantedSpinOffWeightedAverageGrantDateFairValue" nillable="true" type="num:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="klxe_TectonEnergyServicesAndRedBoneServicesMember" name="TectonEnergyServicesAndRedBoneServicesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="klxe_BusinessCombinationRestrictionPeriodOnReSaleOfShares" name="BusinessCombinationRestrictionPeriodOnReSaleOfShares" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
</schema>
