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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:cf151aac-f95d-456b-a925-1bb81c9669ab,g:d7fab914-e2d5-450a-9c72-2fc6d11e9cba-->
<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-20221101.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_256546ee-4149-404e-8aa0-26901d5747ec" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_3c7c600b-94b3-4126-bdb6-8959076e8b24" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_DocumentType_3c7c600b-94b3-4126-bdb6-8959076e8b24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d99e9bc6-0084-4d70-b01b-dc4179555d5a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_DocumentPeriodEndDate_d99e9bc6-0084-4d70-b01b-dc4179555d5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_92b0bd84-d983-406e-b3d0-29aa02443b88" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityRegistrantName_92b0bd84-d983-406e-b3d0-29aa02443b88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_95ea00ec-64df-41fa-97fa-386488df6036" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityIncorporationStateCountryCode_95ea00ec-64df-41fa-97fa-386488df6036" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_6a0f009f-698a-4af6-a846-4d5602d1792e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityFileNumber_6a0f009f-698a-4af6-a846-4d5602d1792e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2cfd1a2f-2192-46d9-a232-f63ad594e2e1" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityTaxIdentificationNumber_2cfd1a2f-2192-46d9-a232-f63ad594e2e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_9a2a8956-f9d3-40d7-bfdb-ad4047bb4f43" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityAddressAddressLine1_9a2a8956-f9d3-40d7-bfdb-ad4047bb4f43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_197559dc-d569-4966-bccc-bb42257f0a1b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityAddressCityOrTown_197559dc-d569-4966-bccc-bb42257f0a1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9cd33c9d-f31a-4808-8541-4aedb37055bb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityAddressStateOrProvince_9cd33c9d-f31a-4808-8541-4aedb37055bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_dc13fb06-e887-42f5-a651-668c970952c3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityAddressPostalZipCode_dc13fb06-e887-42f5-a651-668c970952c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5a8a29b7-e92b-4e04-bb4e-f4e90b412cc3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_CityAreaCode_5a8a29b7-e92b-4e04-bb4e-f4e90b412cc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_24b09880-6358-4ff9-a153-f421c6fbc9fd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_LocalPhoneNumber_24b09880-6358-4ff9-a153-f421c6fbc9fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_1759691a-f902-43d6-a226-47a72b94ee80" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_WrittenCommunications_1759691a-f902-43d6-a226-47a72b94ee80" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_72c8aef8-d229-4f94-8ed3-a1e19ce7e498" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_SolicitingMaterial_72c8aef8-d229-4f94-8ed3-a1e19ce7e498" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4627d730-a253-4c02-a144-471c29e2da69" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_PreCommencementTenderOffer_4627d730-a253-4c02-a144-471c29e2da69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_39ab5752-6295-4919-a132-87ca0b543bd9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_39ab5752-6295-4919-a132-87ca0b543bd9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_710cbddb-03cb-4d54-a304-9b0295445ca8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_Security12bTitle_710cbddb-03cb-4d54-a304-9b0295445ca8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_74303a66-c58f-47af-8c05-19bbc71f647a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_TradingSymbol_74303a66-c58f-47af-8c05-19bbc71f647a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_49c6de39-e2c4-4c53-8a80-a55623af9ae4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_SecurityExchangeName_49c6de39-e2c4-4c53-8a80-a55623af9ae4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ecb26f29-c6ac-41f4-ba54-137d7d00c6e6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityEmergingGrowthCompany_ecb26f29-c6ac-41f4-ba54-137d7d00c6e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2cef6ed1-3a1c-48e3-a639-3b4249201d87" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_EntityCentralIndexKey_2cef6ed1-3a1c-48e3-a639-3b4249201d87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_78db4c87-e9a5-41f6-b3bd-721bae4b371a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_256546ee-4149-404e-8aa0-26901d5747ec" xlink:to="loc_dei_AmendmentFlag_78db4c87-e9a5-41f6-b3bd-721bae4b371a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
