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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a11180-ee02-70ed-a85c-e15b4b46315a,g:bc1d1176-8e18-4e95-9d41-f3501982d725-->
<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-20261029.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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a11180-ee02-7415-a1b3-1a5c0478ddde" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_DocumentType_01a11180-ee02-7415-a1b3-1a5c0478ddde" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a11180-ee02-79f6-9d41-c8f6cf64c420" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_DocumentPeriodEndDate_01a11180-ee02-79f6-9d41-c8f6cf64c420" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a11180-ee02-7fc5-9b02-f72eb71b92f3" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityRegistrantName_01a11180-ee02-7fc5-9b02-f72eb71b92f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a11180-ee02-7879-8b09-9dc9ec1d323c" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a11180-ee02-7879-8b09-9dc9ec1d323c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a11180-ee02-7c0a-8935-5077b5dbbbc1" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityFileNumber_01a11180-ee02-7c0a-8935-5077b5dbbbc1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a11180-ee02-7cf5-83e5-db35ab55ed04" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a11180-ee02-7cf5-83e5-db35ab55ed04" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a11180-ee02-749d-a26f-3cb366a7271e" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityAddressAddressLine1_01a11180-ee02-749d-a26f-3cb366a7271e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_01a11180-ee02-7ede-a096-a0952fe94c4d" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityAddressAddressLine2_01a11180-ee02-7ede-a096-a0952fe94c4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a11180-ee02-724a-8f83-01f9291f01a3" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityAddressCityOrTown_01a11180-ee02-724a-8f83-01f9291f01a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a11180-ee02-75f1-8faf-e93dc1c2d1f4" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityAddressStateOrProvince_01a11180-ee02-75f1-8faf-e93dc1c2d1f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a11180-ee02-761d-9534-09d4920a593c" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityAddressPostalZipCode_01a11180-ee02-761d-9534-09d4920a593c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a11180-ee02-76e5-b594-3b8e4eb6ea50" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_CityAreaCode_01a11180-ee02-76e5-b594-3b8e4eb6ea50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a11180-ee02-7dba-aa2a-54e0c965758d" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_LocalPhoneNumber_01a11180-ee02-7dba-aa2a-54e0c965758d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a11180-ee02-7b63-91b1-4a508d7ee186" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_WrittenCommunications_01a11180-ee02-7b63-91b1-4a508d7ee186" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a11180-ee02-74fc-9e69-380104ee7545" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_SolicitingMaterial_01a11180-ee02-74fc-9e69-380104ee7545" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a11180-ee02-723e-8487-7b00723402a1" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_PreCommencementTenderOffer_01a11180-ee02-723e-8487-7b00723402a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a11180-ee02-7eaf-ba40-637fc12e7082" 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_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a11180-ee02-7eaf-ba40-637fc12e7082" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a11180-ee02-7e46-b788-c09694563736" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_Security12bTitle_01a11180-ee02-7e46-b788-c09694563736" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a11180-ee02-73b2-a474-3db1d5f6db13" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_TradingSymbol_01a11180-ee02-73b2-a474-3db1d5f6db13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a11180-ee02-76f5-9afa-fe140f6fcfcf" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_SecurityExchangeName_01a11180-ee02-76f5-9afa-fe140f6fcfcf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a11180-ee02-732d-a40e-cfe60432798f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a11180-ee02-732d-a40e-cfe60432798f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a11180-ee02-7c5f-915d-fb40ed633e27" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_AmendmentFlag_01a11180-ee02-7c5f-915d-fb40ed633e27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a11180-ee02-7eb8-b788-4f9560b435a0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityCentralIndexKey_01a11180-ee02-7eb8-b788-4f9560b435a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_01a11180-ee02-7d22-b27b-7de10a0157a2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsTable"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a11180-ee02-7319-ae87-2c4e74f51a7a" xlink:to="loc_dei_EntityListingsTable_01a11180-ee02-7d22-b27b-7de10a0157a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_01a11180-ee02-7e9b-bd69-3c24aea50b88" 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_01a11180-ee02-7d22-b27b-7de10a0157a2" xlink:to="loc_us-gaap_StatementClassOfStockAxis_01a11180-ee02-7e9b-bd69-3c24aea50b88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockMember_01a11180-ee02-7e74-811a-f8e29e736237" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_01a11180-ee02-7e9b-bd69-3c24aea50b88" xlink:to="loc_us-gaap_PreferredStockMember_01a11180-ee02-7e74-811a-f8e29e736237" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_01a11180-ee02-798c-a284-8384043a916d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_01a11180-ee02-7e9b-bd69-3c24aea50b88" xlink:to="loc_us-gaap_CommonStockMember_01a11180-ee02-798c-a284-8384043a916d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_01a11180-ee02-7b93-939d-5d46c58406fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_01a11180-ee02-7e9b-bd69-3c24aea50b88" xlink:to="loc_us-gaap_ClassOfStockDomain_01a11180-ee02-7b93-939d-5d46c58406fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_01a11180-ee02-7021-9039-dab4d7bff49a" 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_01a11180-ee02-7d22-b27b-7de10a0157a2" xlink:to="loc_dei_EntityListingsLineItems_01a11180-ee02-7021-9039-dab4d7bff49a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a11180-ee02-765e-b52f-1102d6cde673" 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_01a11180-ee02-7021-9039-dab4d7bff49a" xlink:to="loc_dei_Security12bTitle_01a11180-ee02-765e-b52f-1102d6cde673" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a11180-ee02-7437-8d56-4917e6ce8798" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_01a11180-ee02-7021-9039-dab4d7bff49a" xlink:to="loc_dei_SecurityExchangeName_01a11180-ee02-7437-8d56-4917e6ce8798" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a11180-ee02-71df-a6fa-a7c784fc71a8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_01a11180-ee02-7021-9039-dab4d7bff49a" xlink:to="loc_dei_TradingSymbol_01a11180-ee02-71df-a6fa-a7c784fc71a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
