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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a11d1d-f62b-780b-84bc-f4d06c2b31ca,g:28945a7e-c2dc-4b56-90f2-c50a16a34876-->
<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.klxenergy.com/role/CoverPage" xlink:type="simple" xlink:href="klxe-20261110.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.klxenergy.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a11d1d-f62b-7355-8251-62273cdb8557" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_DocumentType_01a11d1d-f62b-7355-8251-62273cdb8557" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a11d1d-f62b-7b62-b80d-f6235d7dfa9c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_DocumentPeriodEndDate_01a11d1d-f62b-7b62-b80d-f6235d7dfa9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a11d1d-f62b-7ea6-b752-d8dd521fdd89" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityRegistrantName_01a11d1d-f62b-7ea6-b752-d8dd521fdd89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a11d1d-f62b-7653-8b8e-899317941c2f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a11d1d-f62b-7653-8b8e-899317941c2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a11d1d-f62b-7494-8825-a196b06514a6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityFileNumber_01a11d1d-f62b-7494-8825-a196b06514a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a11d1d-f62b-7d52-87ed-b66ac1dd571c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a11d1d-f62b-7d52-87ed-b66ac1dd571c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a11d1d-f62b-7bba-bfe0-e473a35b0a8d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityAddressAddressLine1_01a11d1d-f62b-7bba-bfe0-e473a35b0a8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_01a11d1d-f62b-7f23-8beb-7d9e4e4dd6ef" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityAddressAddressLine2_01a11d1d-f62b-7f23-8beb-7d9e4e4dd6ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a11d1d-f62b-741a-b2d4-491944760f14" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityAddressCityOrTown_01a11d1d-f62b-741a-b2d4-491944760f14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a11d1d-f62b-7249-9ba2-79ac699d3b24" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityAddressStateOrProvince_01a11d1d-f62b-7249-9ba2-79ac699d3b24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a11d1d-f62b-73d9-8bdd-34ea5d28a552" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityAddressPostalZipCode_01a11d1d-f62b-73d9-8bdd-34ea5d28a552" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a11d1d-f62b-7709-b8d9-ad54b23509ae" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_CityAreaCode_01a11d1d-f62b-7709-b8d9-ad54b23509ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a11d1d-f62b-7b5e-9c45-ac08c48ba7ec" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_LocalPhoneNumber_01a11d1d-f62b-7b5e-9c45-ac08c48ba7ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a11d1d-f62b-7da5-950a-6dc124a00cd9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_WrittenCommunications_01a11d1d-f62b-7da5-950a-6dc124a00cd9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a11d1d-f62b-7fb3-8e65-dfcd3632f11e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_SolicitingMaterial_01a11d1d-f62b-7fb3-8e65-dfcd3632f11e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a11d1d-f62b-7d35-9049-32c41c201726" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_PreCommencementTenderOffer_01a11d1d-f62b-7d35-9049-32c41c201726" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a11d1d-f62b-74e4-a6b7-f65170f1adaa" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a11d1d-f62b-74e4-a6b7-f65170f1adaa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a11d1d-f62b-7abd-9281-795e5e0afd1c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a11d1d-f62b-7abd-9281-795e5e0afd1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a11d1d-f62b-71ad-abb4-dee78bfdc136" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_AmendmentFlag_01a11d1d-f62b-71ad-abb4-dee78bfdc136" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a11d1d-f62b-741a-a0cd-2a1f5f23a2d6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityCentralIndexKey_01a11d1d-f62b-741a-a0cd-2a1f5f23a2d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_01a1c5e3-2ad0-728b-9dec-8740f0e81975" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsTable"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11d1d-f62b-7491-9ea5-2c25f883ca9b" xlink:to="loc_dei_EntityListingsTable_01a1c5e3-2ad0-728b-9dec-8740f0e81975" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_01a1c5e3-8f7f-7802-ba81-2bbd84a6c43a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_01a1c5e3-2ad0-728b-9dec-8740f0e81975" xlink:to="loc_us-gaap_StatementClassOfStockAxis_01a1c5e3-8f7f-7802-ba81-2bbd84a6c43a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_01a1c5e8-4081-71f8-bec4-04e4eebcdc62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_01a1c5e3-8f7f-7802-ba81-2bbd84a6c43a" xlink:to="loc_us-gaap_ClassOfStockDomain_01a1c5e8-4081-71f8-bec4-04e4eebcdc62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_01a1c5e4-38bc-7449-97a6-b6b28394d9be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_01a1c5e8-4081-71f8-bec4-04e4eebcdc62" xlink:to="loc_us-gaap_CommonStockMember_01a1c5e4-38bc-7449-97a6-b6b28394d9be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockMember_01a1c5e4-1148-7cd7-8978-e53b7c15683c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_01a1c5e8-4081-71f8-bec4-04e4eebcdc62" xlink:to="loc_us-gaap_PreferredStockMember_01a1c5e4-1148-7cd7-8978-e53b7c15683c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_01a1c5e4-98f7-7bea-82e9-0dbfa1bac743" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_01a1c5e3-2ad0-728b-9dec-8740f0e81975" xlink:to="loc_dei_EntityListingsLineItems_01a1c5e4-98f7-7bea-82e9-0dbfa1bac743" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a11d1d-f62b-72c6-9c2f-0f264dd1d1c0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_01a1c5e4-98f7-7bea-82e9-0dbfa1bac743" xlink:to="loc_dei_Security12bTitle_01a11d1d-f62b-72c6-9c2f-0f264dd1d1c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a1c5db-4929-75e9-a4ab-df462062265f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_01a1c5e4-98f7-7bea-82e9-0dbfa1bac743" xlink:to="loc_dei_TradingSymbol_01a1c5db-4929-75e9-a4ab-df462062265f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a1c5db-60cb-701b-81b6-53d929c1489a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_01a1c5e4-98f7-7bea-82e9-0dbfa1bac743" xlink:to="loc_dei_SecurityExchangeName_01a1c5db-60cb-701b-81b6-53d929c1489a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
