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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:7eaeba37-3750-42d2-99fa-1771adac4388,g:e44d3c6b-adae-4126-a5e1-ff0e73892474-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cvlt="http://www.commvault.com/20210331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.commvault.com/20210331">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.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-20210331_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-20210331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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-20210331_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-20210331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.commvault.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</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>1001002 - 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>1002003 - 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>1003004 - 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="ConsolidatedStatementsofComprehensiveLoss" roleURI="http://www.commvault.com/role/ConsolidatedStatementsofComprehensiveLoss">
        <link:definition>1004005 - Statement - Consolidated Statements of Comprehensive Loss</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>1005006 - 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>1006007 - 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="NatureofBusiness" roleURI="http://www.commvault.com/role/NatureofBusiness">
        <link:definition>2101101 - Disclosure - Nature of Business</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>2102102 - 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2203201 - 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>2304301 - 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="SummaryofSignificantAccountingPoliciesAdditionalInformationDetail" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>2405401 - Disclosure - Summary of Significant Accounting Policies - Additional Information (Detail)</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="SummaryofSignificantAccountingPoliciesComputationofDilutedNetIncomePerCommonShareDetail" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesComputationofDilutedNetIncomePerCommonShareDetail">
        <link:definition>2406402 - Disclosure - Summary of Significant Accounting Policies - Computation of Diluted Net Income Per Common Share (Detail)</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="SummaryofSignificantAccountingPoliciesSummaryofPotentialOutstandingCommonStockEquivalentsDetail" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesSummaryofPotentialOutstandingCommonStockEquivalentsDetail">
        <link:definition>2407403 - Disclosure - Summary of Significant Accounting Policies - Summary of Potential Outstanding Common Stock Equivalents (Detail)</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="SummaryofSignificantAccountingPoliciesSummaryofFairValueofFinancialAssetsDetail" roleURI="http://www.commvault.com/role/SummaryofSignificantAccountingPoliciesSummaryofFairValueofFinancialAssetsDetail">
        <link:definition>2408404 - Disclosure - Summary of Significant Accounting Policies - Summary of Fair Value of Financial Assets (Detail)</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>2109103 - 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="RevenueTables" roleURI="http://www.commvault.com/role/RevenueTables">
        <link:definition>2310302 - 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="RevenueAdditionalInformationDetail" roleURI="http://www.commvault.com/role/RevenueAdditionalInformationDetail">
        <link:definition>2411405 - Disclosure - Revenue - Additional Information (Detail)</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="RevenuePerformanceObligationsDetail" roleURI="http://www.commvault.com/role/RevenuePerformanceObligationsDetail">
        <link:definition>2412406 - Disclosure - Revenue - Performance Obligations (Detail)</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="RevenueDisaggregationofRevenueDetails" roleURI="http://www.commvault.com/role/RevenueDisaggregationofRevenueDetails">
        <link:definition>2413407 - Disclosure - Revenue - Disaggregation of Revenue (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="RevenueOpeningandClosingBalancesReceivablesDetails" roleURI="http://www.commvault.com/role/RevenueOpeningandClosingBalancesReceivablesDetails">
        <link:definition>2414408 - Disclosure - Revenue - Opening and Closing Balances (Receivables) (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="RevenueOpeningandClosingBalancesDeferredRevenueDetails" roleURI="http://www.commvault.com/role/RevenueOpeningandClosingBalancesDeferredRevenueDetails">
        <link:definition>2415409 - Disclosure - Revenue - Opening and Closing Balances (Deferred Revenue) (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="BusinessCombination" roleURI="http://www.commvault.com/role/BusinessCombination">
        <link:definition>2116104 - Disclosure - Business Combination</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="BusinessCombinationTables" roleURI="http://www.commvault.com/role/BusinessCombinationTables">
        <link:definition>2317303 - Disclosure - Business Combination (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="BusinessCombinationAdditionalInformationDetails" roleURI="http://www.commvault.com/role/BusinessCombinationAdditionalInformationDetails">
        <link:definition>2418410 - Disclosure - Business Combination - 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="BusinessCombinationSummarizesPurchasePriceandPreliminaryPurchasePriceAllocationDetails" roleURI="http://www.commvault.com/role/BusinessCombinationSummarizesPurchasePriceandPreliminaryPurchasePriceAllocationDetails">
        <link:definition>2419411 - Disclosure - Business Combination - Summarizes Purchase Price and Preliminary Purchase Price Allocation (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="GoodwillandIntangibleAssetsNet" roleURI="http://www.commvault.com/role/GoodwillandIntangibleAssetsNet">
        <link:definition>2120105 - Disclosure - Goodwill and Intangible Assets, Net</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="GoodwillandIntangibleAssetsNetTables" roleURI="http://www.commvault.com/role/GoodwillandIntangibleAssetsNetTables">
        <link:definition>2321304 - Disclosure - Goodwill and Intangible Assets, Net (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="GoodwillandIntangibleAssetsNetAdditionalInformationDetails" roleURI="http://www.commvault.com/role/GoodwillandIntangibleAssetsNetAdditionalInformationDetails">
        <link:definition>2422412 - Disclosure - Goodwill and Intangible Assets, Net - 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="GoodwillandIntangibleAssetsNetGoodwillDetails" roleURI="http://www.commvault.com/role/GoodwillandIntangibleAssetsNetGoodwillDetails">
        <link:definition>2423413 - Disclosure - Goodwill and Intangible Assets, Net - Goodwill (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="GoodwillandIntangibleAssetsNetIntangibleAssetsNetDetails" roleURI="http://www.commvault.com/role/GoodwillandIntangibleAssetsNetIntangibleAssetsNetDetails">
        <link:definition>2424414 - Disclosure - Goodwill and Intangible Assets, Net - Intangible Assets, Net (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="PropertyandEquipment" roleURI="http://www.commvault.com/role/PropertyandEquipment">
        <link:definition>2125106 - Disclosure - Property and Equipment</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="PropertyandEquipmentTables" roleURI="http://www.commvault.com/role/PropertyandEquipmentTables">
        <link:definition>2326305 - Disclosure - Property and Equipment (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="PropertyandEquipmentScheduleofPropertyandEquipmentDetail" roleURI="http://www.commvault.com/role/PropertyandEquipmentScheduleofPropertyandEquipmentDetail">
        <link:definition>2427415 - Disclosure - Property and Equipment - Schedule of Property and Equipment (Detail)</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="PropertyandEquipmentAdditionalInformationDetail" roleURI="http://www.commvault.com/role/PropertyandEquipmentAdditionalInformationDetail">
        <link:definition>2428416 - Disclosure - Property and Equipment - Additional Information (Detail)</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="AccruedLiabilities" roleURI="http://www.commvault.com/role/AccruedLiabilities">
        <link:definition>2129107 - Disclosure - Accrued Liabilities</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="AccruedLiabilitiesTables" roleURI="http://www.commvault.com/role/AccruedLiabilitiesTables">
        <link:definition>2330306 - Disclosure - Accrued Liabilities (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="AccruedLiabilitiesDetail" roleURI="http://www.commvault.com/role/AccruedLiabilitiesDetail">
        <link:definition>2431417 - Disclosure - Accrued Liabilities (Detail)</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>2132108 - 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="CommitmentsandContingenciesTables" roleURI="http://www.commvault.com/role/CommitmentsandContingenciesTables">
        <link:definition>2333307 - Disclosure - Commitments and Contingencies (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="CommitmentsandContingenciesDetail" roleURI="http://www.commvault.com/role/CommitmentsandContingenciesDetail">
        <link:definition>2434418 - Disclosure - Commitments and Contingencies (Detail)</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>2135109 - 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="CapitalizationDetail" roleURI="http://www.commvault.com/role/CapitalizationDetail">
        <link:definition>2436419 - Disclosure - Capitalization (Detail)</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>2137110 - 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="StockPlansTables" roleURI="http://www.commvault.com/role/StockPlansTables">
        <link:definition>2338308 - 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="StockPlansAdditionalInformationDetail" roleURI="http://www.commvault.com/role/StockPlansAdditionalInformationDetail">
        <link:definition>2439420 - Disclosure - Stock Plans - Additional Information (Detail)</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="StockPlansActivityforCompanysTwoStockIncentivePlansDetail" roleURI="http://www.commvault.com/role/StockPlansActivityforCompanysTwoStockIncentivePlansDetail">
        <link:definition>2440421 - Disclosure - Stock Plans - Activity for Company's Two Stock Incentive Plans (Detail)</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="StockPlansRestrictedStockUnitActivityDetail" roleURI="http://www.commvault.com/role/StockPlansRestrictedStockUnitActivityDetail">
        <link:definition>2441422 - Disclosure - Stock Plans - Restricted Stock Unit Activity (Detail)</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="StockPlansStockBasedCompensationExpenseDetail" roleURI="http://www.commvault.com/role/StockPlansStockBasedCompensationExpenseDetail">
        <link:definition>2442423 - Disclosure - Stock Plans - Stock-Based Compensation Expense (Detail)</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="StockPlansAwardswithaMarketConditionDetail" roleURI="http://www.commvault.com/role/StockPlansAwardswithaMarketConditionDetail">
        <link:definition>2443424 - Disclosure - Stock Plans - Awards with a Market Condition (Detail)</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="StockPlansPerformanceBasedAwardsDetails" roleURI="http://www.commvault.com/role/StockPlansPerformanceBasedAwardsDetails">
        <link:definition>2444425 - Disclosure - Stock Plans - Performance Based Awards (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="StockPlansEmployeeStockPurchasePlanDetail" roleURI="http://www.commvault.com/role/StockPlansEmployeeStockPurchasePlanDetail">
        <link:definition>2445426 - Disclosure - Stock Plans - Employee Stock Purchase Plan (Detail)</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="StockPlansImpactonStockCompensationExpenseforChangesinSeniorLeadershipDetails" roleURI="http://www.commvault.com/role/StockPlansImpactonStockCompensationExpenseforChangesinSeniorLeadershipDetails">
        <link:definition>2446427 - Disclosure - Stock Plans - Impact on Stock Compensation Expense for Changes in Senior Leadership (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="IncomeTaxes" roleURI="http://www.commvault.com/role/IncomeTaxes">
        <link:definition>2147111 - 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="IncomeTaxesTables" roleURI="http://www.commvault.com/role/IncomeTaxesTables">
        <link:definition>2348309 - Disclosure - Income Taxes (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="IncomeTaxesAdditionalInformationDetail" roleURI="http://www.commvault.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2449428 - Disclosure - Income Taxes - Additional Information (Detail)</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="IncomeTaxesComponentsofIncomeBeforeIncomeTaxesDetail" roleURI="http://www.commvault.com/role/IncomeTaxesComponentsofIncomeBeforeIncomeTaxesDetail">
        <link:definition>2450429 - Disclosure - Income Taxes - Components of Income Before Income Taxes (Detail)</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="IncomeTaxesComponentsofIncomeTaxExpenseBenefitDetail" roleURI="http://www.commvault.com/role/IncomeTaxesComponentsofIncomeTaxExpenseBenefitDetail">
        <link:definition>2451430 - Disclosure - Income Taxes - Components of Income Tax Expense (Benefit) (Detail)</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="IncomeTaxesReconciliationofStatutoryTaxRatesandEffectiveTaxRatesDetail" roleURI="http://www.commvault.com/role/IncomeTaxesReconciliationofStatutoryTaxRatesandEffectiveTaxRatesDetail">
        <link:definition>2452431 - Disclosure - Income Taxes - Reconciliation of Statutory Tax Rates and Effective Tax Rates (Detail)</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="IncomeTaxesComponentsofDeferredTaxAssetsDetail" roleURI="http://www.commvault.com/role/IncomeTaxesComponentsofDeferredTaxAssetsDetail">
        <link:definition>2453432 - Disclosure - Income Taxes - Components of Deferred Tax Assets (Detail)</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="IncomeTaxesReconciliationofAmountsofUnrecognizedTaxBenefitsDetail" roleURI="http://www.commvault.com/role/IncomeTaxesReconciliationofAmountsofUnrecognizedTaxBenefitsDetail">
        <link:definition>2454433 - Disclosure - Income Taxes - Reconciliation of Amounts of Unrecognized Tax Benefits (Detail)</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="EmployeeBenefitPlan" roleURI="http://www.commvault.com/role/EmployeeBenefitPlan">
        <link:definition>2155112 - Disclosure - Employee Benefit Plan</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="EmployeeBenefitPlanAdditionalInformationDetail" roleURI="http://www.commvault.com/role/EmployeeBenefitPlanAdditionalInformationDetail">
        <link:definition>2456434 - Disclosure - Employee Benefit Plan - Additional Information (Detail)</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>2157113 - 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="SegmentInformationTables" roleURI="http://www.commvault.com/role/SegmentInformationTables">
        <link:definition>2358310 - 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="SegmentInformationAdditionalInformationDetail" roleURI="http://www.commvault.com/role/SegmentInformationAdditionalInformationDetail">
        <link:definition>2459435 - Disclosure - Segment Information - Additional Information (Detail)</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="SegmentInformationScheduleofRevenuebyGeographicAreaDetail" roleURI="http://www.commvault.com/role/SegmentInformationScheduleofRevenuebyGeographicAreaDetail">
        <link:definition>2460436 - Disclosure - Segment Information - Schedule of Revenue by Geographic Area (Detail)</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="SegmentInformationScheduleofLongLivedAssetsbyGeographicAreaDetail" roleURI="http://www.commvault.com/role/SegmentInformationScheduleofLongLivedAssetsbyGeographicAreaDetail">
        <link:definition>2461437 - Disclosure - Segment Information - Schedule of Long-Lived Assets by Geographic Area (Detail)</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>2162114 - 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="RestructuringTables" roleURI="http://www.commvault.com/role/RestructuringTables">
        <link:definition>2363311 - 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="RestructuringRestructuringChargesDetails" roleURI="http://www.commvault.com/role/RestructuringRestructuringChargesDetails">
        <link:definition>2464438 - 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="RestructuringActivityinRestructuringAccrualsDetails" roleURI="http://www.commvault.com/role/RestructuringActivityinRestructuringAccrualsDetails">
        <link:definition>2465439 - Disclosure - Restructuring - Activity in Restructuring Accruals (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="Leases" roleURI="http://www.commvault.com/role/Leases">
        <link:definition>2166115 - Disclosure - Leases</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="LeasesTables" roleURI="http://www.commvault.com/role/LeasesTables">
        <link:definition>2367312 - Disclosure - Leases (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="LeasesNetLeaseCostsRecognizedDetails" roleURI="http://www.commvault.com/role/LeasesNetLeaseCostsRecognizedDetails">
        <link:definition>2468440 - Disclosure - Leases - Net Lease Costs Recognized (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="LeasesAdditionalInformationDetails" roleURI="http://www.commvault.com/role/LeasesAdditionalInformationDetails">
        <link:definition>2469441 - Disclosure - Leases - 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="LeasesCashFlowInformationDetails" roleURI="http://www.commvault.com/role/LeasesCashFlowInformationDetails">
        <link:definition>2470442 - Disclosure - Leases - Cash Flow 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="LeasesMaturitiesofLeaseLiabilitiesDetails" roleURI="http://www.commvault.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails">
        <link:definition>2471443 - Disclosure - Leases - Maturities of Lease Liabilities (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="LeasesMaturitiesofLeaseLiabilitiesDetails_1" roleURI="http://www.commvault.com/role/LeasesMaturitiesofLeaseLiabilitiesDetails_1">
        <link:definition>2471443 - Disclosure - Leases - Maturities of Lease Liabilities (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="ScheduleIIValuationandQualifyingAccounts" roleURI="http://www.commvault.com/role/ScheduleIIValuationandQualifyingAccounts">
        <link:definition>2172116 - Disclosure - Schedule II - Valuation and Qualifying Accounts</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="ScheduleIIValuationandQualifyingAccountsDetail" roleURI="http://www.commvault.com/role/ScheduleIIValuationandQualifyingAccountsDetail">
        <link:definition>2473444 - Disclosure - Schedule II - Valuation and Qualifying Accounts (Detail)</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_PerformanceSharesAndRestrictedStockUnitsMember" abstract="true" name="PerformanceSharesAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_FairValueOfRestrictedStockUnitsVestedTotal" abstract="false" name="FairValueOfRestrictedStockUnitsVestedTotal" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_NOLsNotExpiringMember" abstract="true" name="NOLsNotExpiringMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_ContractWithCustomerAssetNetCurrentRollForward" abstract="true" name="ContractWithCustomerAssetNetCurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ContractWithCustomerLiabilityNoncurrentRollForward" abstract="true" name="ContractWithCustomerLiabilityNoncurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ContractWithCustomerAssetNetNoncurrentRollForward" abstract="true" name="ContractWithCustomerAssetNetNoncurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_CostOfServicesRevenueMember" abstract="true" name="CostOfServicesRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_ProfessionalServicesOtherMember" abstract="true" name="ProfessionalServicesOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_EffectiveIncomeTaxRateReconciliationCARESActImpactPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationCARESActImpactPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cvlt_ContractWithCustomerLiabilityCurrentRollForward" abstract="true" name="ContractWithCustomerLiabilityCurrentRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_AccruedCompensationAndRelatedPayrollTax" abstract="false" name="AccruedCompensationAndRelatedPayrollTax" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ContractWithCustomerLiabilityCurrentIncreaseDecrease" abstract="false" name="ContractWithCustomerLiabilityCurrentIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_StockRepurchaseProgramPercentageOfFreeCashFlowUsedForAdditionalRepurchases" abstract="false" name="StockRepurchaseProgramPercentageOfFreeCashFlowUsedForAdditionalRepurchases" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cvlt_ScheduleOfTaxYearsSubjectToIncomeTaxExaminationTableTextBlock" abstract="false" name="ScheduleOfTaxYearsSubjectToIncomeTaxExaminationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cvlt_SoftwareAndProductsMember" abstract="true" name="SoftwareAndProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_SourcesOfPrimaryRevenue" abstract="false" name="SourcesOfPrimaryRevenue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cvlt_ScheduleOfRoyaltyExpenseTableTextBlock" abstract="false" name="ScheduleOfRoyaltyExpenseTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cvlt_HedvigInc.Member" abstract="true" name="HedvigInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_DeferredTaxLiabilitiesDeferredExpenseDepreciationAndAmortization" abstract="false" name="DeferredTaxLiabilitiesDeferredExpenseDepreciationAndAmortization" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_SharebasedCompensationArrangementbySharebasedPaymentAwardStockIncentivePlans" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardStockIncentivePlans" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfAnnualTranches" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfAnnualTranches" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cvlt_SubscriptionArrangementTerm" abstract="false" name="SubscriptionArrangementTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeTax" abstract="false" name="EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeTax" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <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_IncreaseDecreaseInDeferredSalesCommissions" abstract="false" name="IncreaseDecreaseInDeferredSalesCommissions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_CustomerSupportMember" abstract="true" name="CustomerSupportMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_SalesTaxPolicyPolicyTextBlock" abstract="false" name="SalesTaxPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cvlt_ProfessionalServicesEducationServicesMember" abstract="true" name="ProfessionalServicesEducationServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiabilityNet" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiabilityNet" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_RevenuePerformanceObligationDescriptionOfPaymentTermsPeriod" abstract="false" name="RevenuePerformanceObligationDescriptionOfPaymentTermsPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_SummaryOfSignificantAccountingPoliciesTable" abstract="true" name="SummaryOfSignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_DeferredRevenueCurrentMember" abstract="true" name="DeferredRevenueCurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_CustomerSupportAgreementTerm" abstract="false" name="CustomerSupportAgreementTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_AccountsReceivableRollForward" abstract="true" name="AccountsReceivableRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_BusinessCombinationContingentConsiderationArrangementsNumberOfBonaFideAndValidPurchaseOrder" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsNumberOfBonaFideAndValidPurchaseOrder" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestShares" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="cvlt_DepreciationExpenseAllocatedToCostOfGoodsSold" abstract="false" name="DepreciationExpenseAllocatedToCostOfGoodsSold" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOriginalPeriodFromLastDateOfEmploymentExercisable" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOriginalPeriodFromLastDateOfEmploymentExercisable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_ProfessionalServicesMember" abstract="true" name="ProfessionalServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsWeightedAverageRemainingContractualTermAbstract" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsWeightedAverageRemainingContractualTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndLiabilityNet" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndLiabilityNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_ArrowMember" abstract="true" name="ArrowMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_SoftwareLicensesMember" abstract="true" name="SoftwareLicensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_BusinessCombinationConsiderationTransferredAfterAcquisitionDate" abstract="false" name="BusinessCombinationConsiderationTransferredAfterAcquisitionDate" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_EffectiveIncomeTaxRateReconciliationReductionOfNOLForCarrybackPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationReductionOfNOLForCarrybackPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cvlt_SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumAnnualPurchasesPerEmployeeAmount" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumAnnualPurchasesPerEmployeeAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_A2006LongTermStockInventivePlanMember" abstract="true" name="A2006LongTermStockInventivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_MaximumSoftwareWarrantyPeriod" abstract="false" name="MaximumSoftwareWarrantyPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_BusinessCombinationConsiderationTransferredAfterAcquisitionDatePeriod" abstract="false" name="BusinessCombinationConsiderationTransferredAfterAcquisitionDatePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_RecordedUnconditionalPurchaseObligationDueinFourthYearAndThereafter" abstract="false" name="RecordedUnconditionalPurchaseObligationDueinFourthYearAndThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_OperatingLeaseImpairmentLossNumberOfLeases" abstract="false" name="OperatingLeaseImpairmentLossNumberOfLeases" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cvlt_EffectiveIncomeTaxRateReconciliationPermanentDifferences" abstract="false" name="EffectiveIncomeTaxRateReconciliationPermanentDifferences" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cvlt_SummaryOfSignificantAccountingPoliciesLineItems" abstract="true" name="SummaryOfSignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_SoftwareMember" abstract="true" name="SoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_StockRepurchasesPolicyPolicyTextBlock" abstract="false" name="StockRepurchasesPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="cvlt_A2016IncentivePlanMember" abstract="true" name="A2016IncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestPercent" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPotentialToVestPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cvlt_RestrictedCashReleasedAmount" abstract="false" name="RestrictedCashReleasedAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_DeferredRevenueNoncurrentMember" abstract="true" name="DeferredRevenueNoncurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractWithCustomerLiability" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractWithCustomerLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cvlt_IncreaseDecreaseInOperatingLeaseRightOfUseAsset" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_NOLExpiringBetween2034And2036Member" abstract="true" name="NOLExpiringBetween2034And2036Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_SoftwareAppliancesMember" abstract="true" name="SoftwareAppliancesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="cvlt_EffectiveIncomeTaxRateReconciliationTaxReserves" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxReserves" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="cvlt_DeferredTaxLiabilitiesDeferredCommissions" abstract="false" name="DeferredTaxLiabilitiesDeferredCommissions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cvlt_PerformanceRestrictedStockUnitsMember" abstract="true" name="PerformanceRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
