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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:87a8844e-d779-4108-906f-b29d9bc7324f,g:16e1831a-ad87-49cf-8134-449c5e2b0c8e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cvlt="http://www.commvault.com/20250630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.commvault.com/20250630">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20250630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20250630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20250630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20250630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.commvault.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.commvault.com/role/ConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.commvault.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofOperations" roleURI="http://www.commvault.com/role/ConsolidatedStatementsofOperations">
        <link:definition>9952153 - Statement - Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.commvault.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952154 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofStockholdersEquity" roleURI="http://www.commvault.com/role/ConsolidatedStatementsofStockholdersEquity">
        <link:definition>9952155 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://www.commvault.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>9952156 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentation" roleURI="http://www.commvault.com/role/BasisofPresentation">
        <link:definition>9952157 - Disclosure - Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952158 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.commvault.com/role/Revenue">
        <link:definition>9952159 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SaleandLeasebackTransaction" roleURI="http://www.commvault.com/role/SaleandLeasebackTransaction">
        <link:definition>9952160 - Disclosure - Sale and Leaseback Transaction</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeperCommonShare" roleURI="http://www.commvault.com/role/NetIncomeperCommonShare">
        <link:definition>9952161 - Disclosure - Net Income per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.commvault.com/role/CommitmentsandContingencies">
        <link:definition>9952162 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Capitalization" roleURI="http://www.commvault.com/role/Capitalization">
        <link:definition>9952163 - Disclosure - Capitalization</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockPlans" roleURI="http://www.commvault.com/role/StockPlans">
        <link:definition>9952164 - Disclosure - Stock Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.commvault.com/role/IncomeTaxes">
        <link:definition>9952165 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.commvault.com/role/SegmentInformation">
        <link:definition>9952166 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Restructuring" roleURI="http://www.commvault.com/role/Restructuring">
        <link:definition>9952167 - Disclosure - Restructuring</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevolvingCreditFacility" roleURI="http://www.commvault.com/role/RevolvingCreditFacility">
        <link:definition>9952168 - Disclosure - Revolving Credit Facility</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvent" roleURI="http://www.commvault.com/role/SubsequentEvent">
        <link:definition>9952169 - Disclosure - Subsequent Event</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesTables" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.commvault.com/role/RevenueTables">
        <link:definition>9955513 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeperCommonShareTables" roleURI="http://www.commvault.com/role/NetIncomeperCommonShareTables">
        <link:definition>9955514 - Disclosure - Net Income per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockPlansTables" roleURI="http://www.commvault.com/role/StockPlansTables">
        <link:definition>9955515 - Disclosure - Stock Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationTables" roleURI="http://www.commvault.com/role/SegmentInformationTables">
        <link:definition>9955516 - Disclosure - Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringTables" roleURI="http://www.commvault.com/role/RestructuringTables">
        <link:definition>9955517 - Disclosure - Restructuring (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevolvingCreditFacilityTables" roleURI="http://www.commvault.com/role/RevolvingCreditFacilityTables">
        <link:definition>9955518 - Disclosure - Revolving Credit Facility (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesConcentrationofCreditRiskDetails" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesConcentrationofCreditRiskDetails">
        <link:definition>9955519 - Disclosure - Summary of Significant Accounting Policies - Concentration of Credit Risk (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesSummaryofFairValueofFinancialInstrumentsDetails" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesSummaryofFairValueofFinancialInstrumentsDetails">
        <link:definition>9955520 - Disclosure - Summary of Significant Accounting Policies - Summary of Fair Value of Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesFairValueofFinancialInstrumentsDetails" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesFairValueofFinancialInstrumentsDetails">
        <link:definition>9955521 - Disclosure - Summary of Significant Accounting Policies - Fair Value of Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesEquitySecuritiesAccountedforatNetAssetValueDetails" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesEquitySecuritiesAccountedforatNetAssetValueDetails">
        <link:definition>9955522 - Disclosure - Summary of Significant Accounting Policies - Equity Securities Accounted for at Net Asset Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesGoodwillandIntangibleAssetsDetails" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesGoodwillandIntangibleAssetsDetails">
        <link:definition>9955523 - Disclosure - Summary of Significant Accounting Policies - Goodwill and Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesDeferredCommissionsCostDetails" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesDeferredCommissionsCostDetails">
        <link:definition>9955524 - Disclosure - Summary of Significant Accounting Policies - Deferred Commissions Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueAdditionalInformationDetails" roleURI="http://www.commvault.com/role/RevenueAdditionalInformationDetails">
        <link:definition>9955525 - Disclosure - Revenue - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueAdditionalInformationDetails_1" roleURI="http://www.commvault.com/role/RevenueAdditionalInformationDetails_1">
        <link:definition>9955525 - Disclosure - Revenue - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuePerformanceObligationsDetails" roleURI="http://www.commvault.com/role/RevenuePerformanceObligationsDetails">
        <link:definition>9955526 - Disclosure - Revenue - Performance Obligations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDisaggregationofRevenuesDetails" roleURI="http://www.commvault.com/role/RevenueDisaggregationofRevenuesDetails">
        <link:definition>9955527 - Disclosure - Revenue - Disaggregation of Revenues (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueOpeningandClosingBalancesofAccountsReceivablesUnbilledReceivablesandDeferredRevenuesDetails" roleURI="http://www.commvault.com/role/RevenueOpeningandClosingBalancesofAccountsReceivablesUnbilledReceivablesandDeferredRevenuesDetails">
        <link:definition>9955528 - Disclosure - Revenue - Opening and Closing Balances of Accounts Receivables, Unbilled Receivables, and Deferred Revenues (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SaleandLeasebackTransactionDetails" roleURI="http://www.commvault.com/role/SaleandLeasebackTransactionDetails">
        <link:definition>9955529 - Disclosure - Sale and Leaseback Transaction (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeperCommonShareComputationofBasicandDilutedNetIncomePerCommonShareDetails" roleURI="http://www.commvault.com/role/NetIncomeperCommonShareComputationofBasicandDilutedNetIncomePerCommonShareDetails">
        <link:definition>9955530 - Disclosure - Net Income per Common Share - Computation of Basic and Diluted Net Income Per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomeperCommonShareAdditionalInformationDetails" roleURI="http://www.commvault.com/role/NetIncomeperCommonShareAdditionalInformationDetails">
        <link:definition>9955531 - Disclosure - Net Income per Common Share - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CapitalizationDetails" roleURI="http://www.commvault.com/role/CapitalizationDetails">
        <link:definition>9955532 - Disclosure - Capitalization (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockPlansStockBasedCompensationExpenseDetails" roleURI="http://www.commvault.com/role/StockPlansStockBasedCompensationExpenseDetails">
        <link:definition>9955533 - Disclosure - Stock Plans - Stock-Based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockPlansAdditionalInformationDetails" roleURI="http://www.commvault.com/role/StockPlansAdditionalInformationDetails">
        <link:definition>9955534 - Disclosure - Stock Plans - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockPlansRestrictedStockUnitsActivityDetails" roleURI="http://www.commvault.com/role/StockPlansRestrictedStockUnitsActivityDetails">
        <link:definition>9955535 - Disclosure - Stock Plans - Restricted Stock Units Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.commvault.com/role/IncomeTaxesDetails">
        <link:definition>9955536 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationAdditionalInformationDetails" roleURI="http://www.commvault.com/role/SegmentInformationAdditionalInformationDetails">
        <link:definition>9955537 - Disclosure - Segment Information - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationScheduleofRevenuebyGeographicAreaDetails" roleURI="http://www.commvault.com/role/SegmentInformationScheduleofRevenuebyGeographicAreaDetails">
        <link:definition>9955538 - Disclosure - Segment Information - Schedule of Revenue by Geographic Area (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringRestructuringChargesDetails" roleURI="http://www.commvault.com/role/RestructuringRestructuringChargesDetails">
        <link:definition>9955539 - Disclosure - Restructuring - Restructuring Charges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringActivityinRestructuringAccrualDetails" roleURI="http://www.commvault.com/role/RestructuringActivityinRestructuringAccrualDetails">
        <link:definition>9955540 - Disclosure - Restructuring - Activity in Restructuring Accrual (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestructuringActivityinRestructuringAccrualAdditionalInformationDetails" roleURI="http://www.commvault.com/role/RestructuringActivityinRestructuringAccrualAdditionalInformationDetails">
        <link:definition>9955541 - Disclosure - Restructuring - Activity in Restructuring Accrual Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevolvingCreditFacilityAdditionalInformationDetails" roleURI="http://www.commvault.com/role/RevolvingCreditFacilityAdditionalInformationDetails">
        <link:definition>9955542 - Disclosure - Revolving Credit Facility - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevolvingCreditFacilityAmortizationofDebtIssuanceCostsandInterestExpenseDetails" roleURI="http://www.commvault.com/role/RevolvingCreditFacilityAmortizationofDebtIssuanceCostsandInterestExpenseDetails">
        <link:definition>9955543 - Disclosure - Revolving Credit Facility - Amortization of Debt Issuance Costs and Interest Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventDetails" roleURI="http://www.commvault.com/role/SubsequentEventDetails">
        <link:definition>9955544 - Disclosure - Subsequent Event (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="cvlt_SubscriptionMember" abstract="true" name="SubscriptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_TermBasedSoftwareLicensesMember" abstract="true" name="TermBasedSoftwareLicensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_SoftwareAsAServiceMember" abstract="true" name="SoftwareAsAServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_PerpetualLicenseMember" abstract="true" name="PerpetualLicenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_CustomerSupportServiceMember" abstract="true" name="CustomerSupportServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_NoncashChangeInFairValueOfEquitySecurities" abstract="false" name="NoncashChangeInFairValueOfEquitySecurities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_IncreaseDecreaseInDeferredSalesCommissions" abstract="false" name="IncreaseDecreaseInDeferredSalesCommissions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_PaymentOfFinancialLiability" abstract="false" name="PaymentOfFinancialLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_CustomerAMember" abstract="true" name="CustomerAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_CustomerBMember" abstract="true" name="CustomerBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_AppranixIncMember" abstract="true" name="AppranixIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_BusinessCombinationConsiderationTransferredContingentConsideration" abstract="false" name="BusinessCombinationConsiderationTransferredContingentConsideration" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_PaymentForContingentConsiderationLiability" abstract="false" name="PaymentForContingentConsiderationLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_SubscriptionArrangementTerm" abstract="false" name="SubscriptionArrangementTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_CustomerSupportArrangementTerm" abstract="false" name="CustomerSupportArrangementTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_RevenueRemainingPerformanceObligationPercentageRecognized" abstract="false" name="RevenueRemainingPerformanceObligationPercentageRecognized" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cvlt_PerpetualSoftwareLicensesMember" abstract="true" name="PerpetualSoftwareLicensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_ProfessionalServicesOtherMember" abstract="true" name="ProfessionalServicesOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_RevenuePerformanceObligationDescriptionOfPaymentTermsPeriod" abstract="false" name="RevenuePerformanceObligationDescriptionOfPaymentTermsPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_InternationalMember" abstract="true" name="InternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_DeferredRevenueCurrentMember" abstract="true" name="DeferredRevenueCurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_DeferredRevenueNoncurrentMember" abstract="true" name="DeferredRevenueNoncurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_AccountsReceivableRollForward" abstract="true" name="AccountsReceivableRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ContractWithCustomerAssetNetCurrentRollForward" abstract="true" name="ContractWithCustomerAssetNetCurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ContractWithCustomerAssetNetCurrentIncreaseDecrease" abstract="false" name="ContractWithCustomerAssetNetCurrentIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_ContractWithCustomerAssetNetNoncurrentRollForward" abstract="true" name="ContractWithCustomerAssetNetNoncurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ContractWithCustomerAssetNetNoncurrentIncreaseDecrease" abstract="false" name="ContractWithCustomerAssetNetNoncurrentIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_ContractWithCustomerLiabilityCurrentRollForward" abstract="true" name="ContractWithCustomerLiabilityCurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ContractWithCustomerLiabilityCurrentIncreaseDecrease" abstract="false" name="ContractWithCustomerLiabilityCurrentIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_ContractWithCustomerLiabilityNoncurrentRollForward" abstract="true" name="ContractWithCustomerLiabilityNoncurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ContractWithCustomerLiabilityNoncurrentIncreaseDecrease" abstract="false" name="ContractWithCustomerLiabilityNoncurrentIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_CorporateHeadquartersInTintonFallsNJMember" abstract="true" name="CorporateHeadquartersInTintonFallsNJMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_PerformanceStockUnitsMember" abstract="true" name="PerformanceStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestPercent" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestShares" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfAnnualVestingTranches" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfAnnualVestingTranches" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cvlt_BusinessExitCostsNumberOfOffices" abstract="false" name="BusinessExitCostsNumberOfOffices" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cvlt_A2024RestructuringProgramMember" abstract="true" name="A2024RestructuringProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_SeniorSecuredRevolvingCreditFacilityMember" abstract="true" name="SeniorSecuredRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_SatoriCyberLtdMember" abstract="true" name="SatoriCyberLtdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_JenniferDiRicoMember" abstract="true" name="JenniferDiRicoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cvlt_GaryMerrillMember" abstract="true" name="GaryMerrillMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
