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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:4bb14800-671a-4d8c-975a-54fdbe12b4d0,g:efd0bc25-74de-424c-b544-48704312aedc-->
<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.commvault.com/role/CoverPage" xlink:type="simple" xlink:href="cvlt-20241029.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.commvault.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_97fb0039-6d24-4c08-ad8b-573cb9ff7f8a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_DocumentType_97fb0039-6d24-4c08-ad8b-573cb9ff7f8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_6b511dbd-f4d3-4d18-bc04-8d6f27700b1f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_DocumentPeriodEndDate_6b511dbd-f4d3-4d18-bc04-8d6f27700b1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_0471c23b-d645-4e9c-8a9f-3f23d84e1254" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityRegistrantName_0471c23b-d645-4e9c-8a9f-3f23d84e1254" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4ee5e719-62e1-44fc-b052-cc652eff30fa" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4ee5e719-62e1-44fc-b052-cc652eff30fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_341b48b0-0f2f-491e-a6cc-2a7f671a210e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityFileNumber_341b48b0-0f2f-491e-a6cc-2a7f671a210e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_aa98c74f-290a-4f51-9d29-cb83bc7bc8fc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityTaxIdentificationNumber_aa98c74f-290a-4f51-9d29-cb83bc7bc8fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_6dd351d1-8302-42d9-89f2-782c4be47f47" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityAddressAddressLine1_6dd351d1-8302-42d9-89f2-782c4be47f47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_41d625cd-a221-4884-a53d-ff7e54b78364" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityAddressCityOrTown_41d625cd-a221-4884-a53d-ff7e54b78364" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_880cd623-5a96-467e-89a3-75331ab0670c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityAddressStateOrProvince_880cd623-5a96-467e-89a3-75331ab0670c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_fd62479c-09a4-4079-bb92-8fae855d85d6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityAddressPostalZipCode_fd62479c-09a4-4079-bb92-8fae855d85d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_225e5c45-bedc-4c06-a63c-2daaf8884ac0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_CityAreaCode_225e5c45-bedc-4c06-a63c-2daaf8884ac0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_3017534a-681f-4551-b0df-d7bcbaa4b2ce" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_LocalPhoneNumber_3017534a-681f-4551-b0df-d7bcbaa4b2ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_61d43831-a993-4514-8495-d5394ff393a0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_WrittenCommunications_61d43831-a993-4514-8495-d5394ff393a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_e9dc4fa7-50a6-4067-a51f-207227328450" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_SolicitingMaterial_e9dc4fa7-50a6-4067-a51f-207227328450" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_0f0773b4-c73d-4a8a-9a38-32ee8bf79755" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_PreCommencementTenderOffer_0f0773b4-c73d-4a8a-9a38-32ee8bf79755" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_49bc37c5-b9b6-40ce-aea7-373f73974ba1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_49bc37c5-b9b6-40ce-aea7-373f73974ba1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_6aafd2b9-08ae-43a5-b4a1-956c18201e8c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_Security12bTitle_6aafd2b9-08ae-43a5-b4a1-956c18201e8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_3743be0f-aa72-43f5-bd8e-8f78a2ee6692" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_TradingSymbol_3743be0f-aa72-43f5-bd8e-8f78a2ee6692" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_2b22b4b8-e975-4907-a637-d2d1d44385d6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_SecurityExchangeName_2b22b4b8-e975-4907-a637-d2d1d44385d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_acb963e3-6fa9-4508-aa00-9f574ba3e493" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityEmergingGrowthCompany_acb963e3-6fa9-4508-aa00-9f574ba3e493" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_f7ed2163-e93e-4949-a77c-f669d1838e4e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_EntityCentralIndexKey_f7ed2163-e93e-4949-a77c-f669d1838e4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_a8201b83-7654-4dd3-b3e6-1a19a4949e37" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9a370a87-5647-4b2d-bf8d-09986a9e1c18" xlink:to="loc_dei_AmendmentFlag_a8201b83-7654-4dd3-b3e6-1a19a4949e37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
