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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:66fe1c25-9bc3-4e3e-a781-7ba6ce95bc07,g:331bd2fa-90b2-4686-8855-422b1c1d5783-->
<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-20220428.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_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b6b08cc9-7dd8-49ec-a9be-95aef1413a47" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_DocumentType_b6b08cc9-7dd8-49ec-a9be-95aef1413a47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2afbb54e-ddd4-432f-974c-b931fe4221c6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_DocumentPeriodEndDate_2afbb54e-ddd4-432f-974c-b931fe4221c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2596d167-b7ee-4451-a045-ff0377899463" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityRegistrantName_2596d167-b7ee-4451-a045-ff0377899463" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_c554d901-c8c3-4ab3-8f8d-c6cb2b87b0a2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityIncorporationStateCountryCode_c554d901-c8c3-4ab3-8f8d-c6cb2b87b0a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_77377cf1-e1bd-45d3-ab17-02717057b238" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityFileNumber_77377cf1-e1bd-45d3-ab17-02717057b238" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b24c79c7-6492-4a75-a934-83c098cb676d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityTaxIdentificationNumber_b24c79c7-6492-4a75-a934-83c098cb676d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1533b13b-1f4d-4ece-8495-a803cf521eb1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityAddressAddressLine1_1533b13b-1f4d-4ece-8495-a803cf521eb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3c1a17b2-c68d-4544-98d8-35ea74b316c4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityAddressCityOrTown_3c1a17b2-c68d-4544-98d8-35ea74b316c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f2a396c7-2cfa-47ca-a8d5-38047c28f48c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityAddressStateOrProvince_f2a396c7-2cfa-47ca-a8d5-38047c28f48c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_9efc01d5-ea3e-467a-9b49-f9483ccbbad0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityAddressPostalZipCode_9efc01d5-ea3e-467a-9b49-f9483ccbbad0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a601a676-cf29-4939-a7f3-d63b0b41871c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_CityAreaCode_a601a676-cf29-4939-a7f3-d63b0b41871c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_eaf5f477-9f34-4c42-961f-15cf7ec722d4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_LocalPhoneNumber_eaf5f477-9f34-4c42-961f-15cf7ec722d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e6a09eda-15c5-44de-9ead-77a6c64e5790" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_WrittenCommunications_e6a09eda-15c5-44de-9ead-77a6c64e5790" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b00b1778-c68f-4b14-bcee-e604add8e81a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_SolicitingMaterial_b00b1778-c68f-4b14-bcee-e604add8e81a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_e7eefea4-cb56-4c5c-b383-a2d878ce6935" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_PreCommencementTenderOffer_e7eefea4-cb56-4c5c-b383-a2d878ce6935" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_4d4f294c-1f21-4598-90ec-11bba17adcba" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_4d4f294c-1f21-4598-90ec-11bba17adcba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1270606d-58bf-46c6-868c-96e6bd08feab" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_Security12bTitle_1270606d-58bf-46c6-868c-96e6bd08feab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_5876af0c-b94e-4a85-94d1-ba11db07a53d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_TradingSymbol_5876af0c-b94e-4a85-94d1-ba11db07a53d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_98cac8f4-fbee-400d-b032-b62d8abe73db" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_SecurityExchangeName_98cac8f4-fbee-400d-b032-b62d8abe73db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_31f025ef-c883-4565-b584-551f70615de5" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityEmergingGrowthCompany_31f025ef-c883-4565-b584-551f70615de5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_6ce37129-1373-473f-8a48-865c8132bb92" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_EntityCentralIndexKey_6ce37129-1373-473f-8a48-865c8132bb92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_165d0b71-bc92-48f2-80fa-3b076cae0572" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3468599d-3b42-4904-80ed-6b4ac2ad2a39" xlink:to="loc_dei_AmendmentFlag_165d0b71-bc92-48f2-80fa-3b076cae0572" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
