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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:c6ccdaa6-dc57-4e23-a9e8-309445fdc1b4,g:137e9832-0d7f-4071-9dc1-f858f5c1a7f1-->
<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-20250807.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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_354bd9bc-cd1b-44f8-ab34-1c2e4b2a5373" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_DocumentType_354bd9bc-cd1b-44f8-ab34-1c2e4b2a5373" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_55c08fc7-091e-4b2f-a6f5-bb21bcf07305" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_DocumentPeriodEndDate_55c08fc7-091e-4b2f-a6f5-bb21bcf07305" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7da94810-f88f-47db-8324-167900741f4e" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityRegistrantName_7da94810-f88f-47db-8324-167900741f4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4c8ccca2-2f9b-4ff4-a511-c9a6070ef973" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4c8ccca2-2f9b-4ff4-a511-c9a6070ef973" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8a5d5bb6-a3e6-4112-9875-b494c38f5290" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityFileNumber_8a5d5bb6-a3e6-4112-9875-b494c38f5290" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_18ef6dfd-92db-4583-bd80-8687ae3c0499" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityTaxIdentificationNumber_18ef6dfd-92db-4583-bd80-8687ae3c0499" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5258a984-4ccf-47d5-bc8b-0dbb34a9319b" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityAddressAddressLine1_5258a984-4ccf-47d5-bc8b-0dbb34a9319b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_42d76f8d-7e6c-4eac-a8b8-e86f539e9dc6" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityAddressCityOrTown_42d76f8d-7e6c-4eac-a8b8-e86f539e9dc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_14d68edc-a094-41d6-92b9-3b6047ce6f63" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityAddressStateOrProvince_14d68edc-a094-41d6-92b9-3b6047ce6f63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_f0fbd9e0-2c56-46b5-bbb9-124c443932ab" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityAddressPostalZipCode_f0fbd9e0-2c56-46b5-bbb9-124c443932ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5464a714-917c-4559-9421-9fadd7c92124" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_CityAreaCode_5464a714-917c-4559-9421-9fadd7c92124" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4e25036d-500b-4dfb-bcbf-5e76621ece59" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_LocalPhoneNumber_4e25036d-500b-4dfb-bcbf-5e76621ece59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_1f5a496e-e8b2-4c4c-858f-bb31ea7599e4" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_WrittenCommunications_1f5a496e-e8b2-4c4c-858f-bb31ea7599e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_adfb2c99-f225-4f5c-bcb7-286fdf9bfd29" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_SolicitingMaterial_adfb2c99-f225-4f5c-bcb7-286fdf9bfd29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_63668375-a272-469b-8dbf-1bc51da3963f" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_PreCommencementTenderOffer_63668375-a272-469b-8dbf-1bc51da3963f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_fb0476f8-22ee-4674-85a7-8c31aa255169" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_fb0476f8-22ee-4674-85a7-8c31aa255169" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_318c9a16-8d54-4209-ac3d-478864668967" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_Security12bTitle_318c9a16-8d54-4209-ac3d-478864668967" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_67eb1cf3-1779-42ac-88ed-d3c4f6b923f0" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_TradingSymbol_67eb1cf3-1779-42ac-88ed-d3c4f6b923f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_59d0a8ce-d8c2-498b-9d3a-945f0445e850" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_SecurityExchangeName_59d0a8ce-d8c2-498b-9d3a-945f0445e850" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_1c2bc446-7a2e-4e77-af17-a548f9597dad" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityEmergingGrowthCompany_1c2bc446-7a2e-4e77-af17-a548f9597dad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_a1abf762-226d-4214-b7e4-13aef4343330" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_EntityCentralIndexKey_a1abf762-226d-4214-b7e4-13aef4343330" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_cc9c00ae-dedd-4637-aa09-ac8b0617035f" 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_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_AmendmentFlag_cc9c00ae-dedd-4637-aa09-ac8b0617035f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_3de52eeb-4aee-404d-9218-580147feb805" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bb201e03-3c9b-43ce-a15b-9dc078b44ac6" xlink:to="loc_dei_CurrentFiscalYearEndDate_3de52eeb-4aee-404d-9218-580147feb805" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
