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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:f68dbb7d-da37-4cfe-90fd-2a546e61687d,g:c8fb3493-e4dc-4bad-bcc3-54f9e78c28c0-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.klx.com/role/CoverPage" xlink:type="simple" xlink:href="klxe-20230510.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.klx.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0767cadc-5a95-42f9-b308-0130fc712782" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_DocumentType_0767cadc-5a95-42f9-b308-0130fc712782" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2d571e61-f81d-472a-841e-0ceb62873bbe" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_DocumentPeriodEndDate_2d571e61-f81d-472a-841e-0ceb62873bbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_45eec55c-4939-4c29-aa24-2963200139ec" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityRegistrantName_45eec55c-4939-4c29-aa24-2963200139ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9da27f60-0c08-469f-9490-dc2a07fcc9ce" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9da27f60-0c08-469f-9490-dc2a07fcc9ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_9f8c4d74-c6da-4541-9841-9ea62efb4ccd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityFileNumber_9f8c4d74-c6da-4541-9841-9ea62efb4ccd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_6b1e41a6-b055-4b54-80c9-5fcb31485711" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityTaxIdentificationNumber_6b1e41a6-b055-4b54-80c9-5fcb31485711" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_761eee91-75cc-42a5-ae32-e00be7884b6c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityAddressAddressLine1_761eee91-75cc-42a5-ae32-e00be7884b6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_27fb9a88-e655-4436-85b6-40678f566df5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityAddressAddressLine2_27fb9a88-e655-4436-85b6-40678f566df5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b68b0693-bdc4-4c4f-9107-56e029d4f21d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityAddressCityOrTown_b68b0693-bdc4-4c4f-9107-56e029d4f21d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_a5287937-4ee2-45fb-8b0f-8bff11f4dfad" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityAddressStateOrProvince_a5287937-4ee2-45fb-8b0f-8bff11f4dfad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ed1e87ac-b34b-4cf6-a986-7f0fa4747ef9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityAddressPostalZipCode_ed1e87ac-b34b-4cf6-a986-7f0fa4747ef9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_3710d9b1-c2ec-4a05-a678-78f59d160990" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_CityAreaCode_3710d9b1-c2ec-4a05-a678-78f59d160990" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c210bc25-eb38-4234-a663-69392ae6705f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_LocalPhoneNumber_c210bc25-eb38-4234-a663-69392ae6705f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8883b3f6-43c3-4d80-b8eb-9d0042a8b411" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_WrittenCommunications_8883b3f6-43c3-4d80-b8eb-9d0042a8b411" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4dea2fd7-7937-488b-9ea6-59e281a1a9e1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_SolicitingMaterial_4dea2fd7-7937-488b-9ea6-59e281a1a9e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_a67d152d-cfa3-4986-8186-5e478cf3bb2a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_PreCommencementTenderOffer_a67d152d-cfa3-4986-8186-5e478cf3bb2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_001d8d85-ad74-4e83-ac67-69b8c6115cc4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_001d8d85-ad74-4e83-ac67-69b8c6115cc4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_2132f34a-d85d-4d0e-b53c-50bbc3255372" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_Security12bTitle_2132f34a-d85d-4d0e-b53c-50bbc3255372" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f4ce8a4e-fbde-48e3-bba7-a9924f4a8f97" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_TradingSymbol_f4ce8a4e-fbde-48e3-bba7-a9924f4a8f97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c7e1028b-f78d-4dc4-9922-898a7525a382" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_SecurityExchangeName_c7e1028b-f78d-4dc4-9922-898a7525a382" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f797788b-3c8a-4656-9609-70957b7c009f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityEmergingGrowthCompany_f797788b-3c8a-4656-9609-70957b7c009f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_3e77a731-9ca2-4322-b9ce-38a017566d35" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityExTransitionPeriod_3e77a731-9ca2-4322-b9ce-38a017566d35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_89c2efad-07e1-4c03-8ae9-54c8d4671407" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_AmendmentFlag_89c2efad-07e1-4c03-8ae9-54c8d4671407" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_5f434161-8471-4ee4-8bfd-01e8c31b88b4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d9ddd2ff-daf4-4363-8b4e-ca6165019995" xlink:to="loc_dei_EntityCentralIndexKey_5f434161-8471-4ee4-8bfd-01e8c31b88b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
