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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a02493-63c9-70b8-90c2-6169e8cf03b6,g:f7774d11-e72e-4922-89cd-71589d776477-->
<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.valvoline.com/role/CoverPage" xlink:type="simple" xlink:href="vvv-20260824.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.valvoline.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a02493-63c9-73ad-a676-c847ea3ead20" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_DocumentType_01a02493-63c9-73ad-a676-c847ea3ead20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a02493-63c9-793a-b6eb-96bf67c7aa9e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_DocumentPeriodEndDate_01a02493-63c9-793a-b6eb-96bf67c7aa9e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a02493-63c9-7bf7-a9be-c84d8b5c6b8f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityRegistrantName_01a02493-63c9-7bf7-a9be-c84d8b5c6b8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a02493-63c9-77fd-8b28-0dcd5d9fe76d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a02493-63c9-77fd-8b28-0dcd5d9fe76d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a02493-63c9-7457-99dc-347c6b2c7166" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityFileNumber_01a02493-63c9-7457-99dc-347c6b2c7166" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a02493-63c9-7b25-b052-54a3013aae92" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a02493-63c9-7b25-b052-54a3013aae92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a02493-63c9-75a8-a46a-39d88c64a852" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityAddressAddressLine1_01a02493-63c9-75a8-a46a-39d88c64a852" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a02493-63c9-7b04-833c-1283a4091fe5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityAddressCityOrTown_01a02493-63c9-7b04-833c-1283a4091fe5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a02493-63c9-7ba0-9dbe-629d076784d7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityAddressStateOrProvince_01a02493-63c9-7ba0-9dbe-629d076784d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a02493-63c9-7938-893e-f26f228e65aa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityAddressPostalZipCode_01a02493-63c9-7938-893e-f26f228e65aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a02493-63c9-796c-afff-d1ff9d66bdd7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_CityAreaCode_01a02493-63c9-796c-afff-d1ff9d66bdd7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a02493-63c9-7777-b153-bf986a62d567" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_LocalPhoneNumber_01a02493-63c9-7777-b153-bf986a62d567" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a02493-63c9-7f9e-8b25-6d22654b95a1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_WrittenCommunications_01a02493-63c9-7f9e-8b25-6d22654b95a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a02493-63c9-785a-9c39-1a67361a15bd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_SolicitingMaterial_01a02493-63c9-785a-9c39-1a67361a15bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a02493-63c9-7c20-ac09-726485a990f5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_PreCommencementTenderOffer_01a02493-63c9-7c20-ac09-726485a990f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a02493-63c9-7417-8d2b-c0cbf7d51c85" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a02493-63c9-7417-8d2b-c0cbf7d51c85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a02493-63c9-715e-87c9-dd7a22d85670" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_Security12bTitle_01a02493-63c9-715e-87c9-dd7a22d85670" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a02493-63c9-72a4-9850-9d3e9782ad3b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_TradingSymbol_01a02493-63c9-72a4-9850-9d3e9782ad3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a02493-63c9-7443-b981-354a53f82a18" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_SecurityExchangeName_01a02493-63c9-7443-b981-354a53f82a18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a02493-63c9-7aa7-920f-d796fe84082d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a02493-63c9-7aa7-920f-d796fe84082d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a02493-63c9-7bce-a869-2662f7ff5120" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_EntityCentralIndexKey_01a02493-63c9-7bce-a869-2662f7ff5120" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a02493-63c9-7a6b-8599-4394d1f31f20" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_01a02493-63c9-7d7e-a11a-0aafbb2a9b55" xlink:to="loc_dei_AmendmentFlag_01a02493-63c9-7a6b-8599-4394d1f31f20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
