<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.commvault.com/20190331" xmlns:cvlt="http://www.commvault.com/20190331" xmlns:link="http://www.xbrl.org/2003/linkbase" 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" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20190331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20190331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20190331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cvlt-20190331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccruedLiabilities" roleURI="http://www.commvault.com/role/AccruedLiabilities">
        <link:definition>2105100 - 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="AccruedLiabilitiesDetail" roleURI="http://www.commvault.com/role/AccruedLiabilitiesDetail">
        <link:definition>2405402 - 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="AccruedLiabilitiesTables" roleURI="http://www.commvault.com/role/AccruedLiabilitiesTables">
        <link:definition>2305301 - 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="Capitalization" roleURI="http://www.commvault.com/role/Capitalization">
        <link:definition>2107100 - 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="CapitalizationAdditionalInformationDetail" roleURI="http://www.commvault.com/role/CapitalizationAdditionalInformationDetail">
        <link:definition>2407401 - Disclosure - Capitalization - 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="CommitmentsAndContingencies" roleURI="http://www.commvault.com/role/CommitmentsAndContingencies">
        <link:definition>2106100 - 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="CommitmentsAndContingenciesAdditionalInformationDetail" roleURI="http://www.commvault.com/role/CommitmentsAndContingenciesAdditionalInformationDetail">
        <link:definition>2406403 - Disclosure - Commitments and Contingencies - 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="CommitmentsAndContingenciesFutureMinimumLeasePaymentsUnderAllOperatingLeasesDetail" roleURI="http://www.commvault.com/role/CommitmentsAndContingenciesFutureMinimumLeasePaymentsUnderAllOperatingLeasesDetail">
        <link:definition>2406402 - Disclosure - Commitments and Contingencies - Future Minimum Lease Payments Under All Operating Leases (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="CommitmentsAndContingenciesTables" roleURI="http://www.commvault.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2306301 - 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="ConsolidatedBalanceSheets" roleURI="http://www.commvault.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - 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>1001501 - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.commvault.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - 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="ConsolidatedStatementsOfComprehensiveLoss" roleURI="http://www.commvault.com/role/ConsolidatedStatementsOfComprehensiveLoss">
        <link:definition>1003000 - 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="ConsolidatedStatementsOfOperations" roleURI="http://www.commvault.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1002000 - 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="ConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.commvault.com/role/ConsolidatedStatementsOfStockholdersEquity">
        <link:definition>1004000 - 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="DocumentAndEntityInformation" roleURI="http://www.commvault.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="EmployeeBenefitPlan" roleURI="http://www.commvault.com/role/EmployeeBenefitPlan">
        <link:definition>2110100 - 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>2410401 - 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="IncomeTaxes" roleURI="http://www.commvault.com/role/IncomeTaxes">
        <link:definition>2109100 - 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="IncomeTaxesAdditionalInformationDetail" roleURI="http://www.commvault.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2409402 - 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="IncomeTaxesComponentsOfDeferredTaxAssetsDetail" roleURI="http://www.commvault.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsDetail">
        <link:definition>2409406 - 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="IncomeTaxesComponentsOfIncomeBeforeIncomeTaxesDetail" roleURI="http://www.commvault.com/role/IncomeTaxesComponentsOfIncomeBeforeIncomeTaxesDetail">
        <link:definition>2409403 - 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>2409404 - 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="IncomeTaxesReconciliationOfAmountsOfUnrecognizedTaxBenefitsDetail" roleURI="http://www.commvault.com/role/IncomeTaxesReconciliationOfAmountsOfUnrecognizedTaxBenefitsDetail">
        <link:definition>2409407 - 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="IncomeTaxesReconciliationOfStatutoryTaxRatesAndEffectiveTaxRatesDetail" roleURI="http://www.commvault.com/role/IncomeTaxesReconciliationOfStatutoryTaxRatesAndEffectiveTaxRatesDetail">
        <link:definition>2409405 - 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="IncomeTaxesTables" roleURI="http://www.commvault.com/role/IncomeTaxesTables">
        <link:definition>2309301 - 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="NatureOfBusiness" roleURI="http://www.commvault.com/role/NatureOfBusiness">
        <link:definition>2101100 - 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="PropertyAndEquipment" roleURI="http://www.commvault.com/role/PropertyAndEquipment">
        <link:definition>2104100 - 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="PropertyAndEquipmentAdditionalInformationDetail" roleURI="http://www.commvault.com/role/PropertyAndEquipmentAdditionalInformationDetail">
        <link:definition>2404403 - 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="PropertyAndEquipmentDetail" roleURI="http://www.commvault.com/role/PropertyAndEquipmentDetail">
        <link:definition>2404402 - Disclosure - 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="PropertyAndEquipmentTables" roleURI="http://www.commvault.com/role/PropertyAndEquipmentTables">
        <link:definition>2304301 - 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="Restructuring" roleURI="http://www.commvault.com/role/Restructuring">
        <link:definition>2112100 - 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="RestructuringAdditionalInformationDetails" roleURI="http://www.commvault.com/role/RestructuringAdditionalInformationDetails">
        <link:definition>2412402 - Disclosure - Restructuring - 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="RestructuringRestructuringAccrualsDetails" roleURI="http://www.commvault.com/role/RestructuringRestructuringAccrualsDetails">
        <link:definition>2412403 - Disclosure - Restructuring - 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="RestructuringTables" roleURI="http://www.commvault.com/role/RestructuringTables">
        <link:definition>2312301 - 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="Revenue" roleURI="http://www.commvault.com/role/Revenue">
        <link:definition>2103100 - 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="RevenueAdditionalInformationDetail" roleURI="http://www.commvault.com/role/RevenueAdditionalInformationDetail">
        <link:definition>2403402 - 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="RevenueDisaggregationOfRevenueDetails" roleURI="http://www.commvault.com/role/RevenueDisaggregationOfRevenueDetails">
        <link:definition>2403404 - 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="RevenueOpeningAndClosingBalancesDeferredRevenueDetails" roleURI="http://www.commvault.com/role/RevenueOpeningAndClosingBalancesDeferredRevenueDetails">
        <link:definition>2403406 - 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="RevenueOpeningAndClosingBalancesReceivablesDetails" roleURI="http://www.commvault.com/role/RevenueOpeningAndClosingBalancesReceivablesDetails">
        <link:definition>2403405 - 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="RevenuePerformanceObligationsDetail" roleURI="http://www.commvault.com/role/RevenuePerformanceObligationsDetail">
        <link:definition>2403403 - 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="RevenueTables" roleURI="http://www.commvault.com/role/RevenueTables">
        <link:definition>2303301 - 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="ScheduleIiValuationAndQualifyingAccounts" roleURI="http://www.commvault.com/role/ScheduleIiValuationAndQualifyingAccounts">
        <link:definition>214100 - 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>244401 - 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>
      <link:roleType id="SegmentInformation" roleURI="http://www.commvault.com/role/SegmentInformation">
        <link:definition>2111100 - 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="SegmentInformationAdditionalInformationDetail" roleURI="http://www.commvault.com/role/SegmentInformationAdditionalInformationDetail">
        <link:definition>2411402 - 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="SegmentInformationScheduleOfLongLivedAssetsByGeographicAreaDetail" roleURI="http://www.commvault.com/role/SegmentInformationScheduleOfLongLivedAssetsByGeographicAreaDetail">
        <link:definition>2411404 - 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="SegmentInformationScheduleOfRevenueByGeographicAreaDetail" roleURI="http://www.commvault.com/role/SegmentInformationScheduleOfRevenueByGeographicAreaDetail">
        <link:definition>2411403 - 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="SegmentInformationTables" roleURI="http://www.commvault.com/role/SegmentInformationTables">
        <link:definition>2311301 - 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="SelectedQuarterlyFinancialDataUnaudited" roleURI="http://www.commvault.com/role/SelectedQuarterlyFinancialDataUnaudited">
        <link:definition>2113100 - Disclosure - Selected Quarterly Financial Data (unaudited)</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="SelectedQuarterlyFinancialDataUnauditedDetail" roleURI="http://www.commvault.com/role/SelectedQuarterlyFinancialDataUnauditedDetail">
        <link:definition>2413402 - Disclosure - Selected Quarterly Financial Data (unaudited) (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="SelectedQuarterlyFinancialDataUnauditedTables" roleURI="http://www.commvault.com/role/SelectedQuarterlyFinancialDataUnauditedTables">
        <link:definition>2313301 - Disclosure - Selected Quarterly Financial Data (unaudited) (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="StockPlans" roleURI="http://www.commvault.com/role/StockPlans">
        <link:definition>2108100 - 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="StockPlansActivityForCompanysTwoStockIncentivePlansDetail" roleURI="http://www.commvault.com/role/StockPlansActivityForCompanysTwoStockIncentivePlansDetail">
        <link:definition>2408404 - 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="StockPlansAdditionalInformationDetail" roleURI="http://www.commvault.com/role/StockPlansAdditionalInformationDetail">
        <link:definition>2408402 - 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="StockPlansEmployeeStockPurchasePlanDetail" roleURI="http://www.commvault.com/role/StockPlansEmployeeStockPurchasePlanDetail">
        <link:definition>2408408 - 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="StockPlansPerformanceBasedAndMarketBasedAwardsDetail" roleURI="http://www.commvault.com/role/StockPlansPerformanceBasedAndMarketBasedAwardsDetail">
        <link:definition>2408407 - Disclosure - Stock Plans - Performance-based and Market-based Awards (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>2408405 - 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>2408406 - 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="StockPlansStockPlansImpactOnStockCompensationExpenseForChangesInSeniorLeadershipDetails" roleURI="http://www.commvault.com/role/StockPlansStockPlansImpactOnStockCompensationExpenseForChangesInSeniorLeadershipDetails">
        <link:definition>2408409 - Disclosure - Stock Plans 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="StockPlansTables" roleURI="http://www.commvault.com/role/StockPlansTables">
        <link:definition>2308301 - 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="SummaryOfSignificantAccountingPolicies" roleURI="http://www.commvault.com/role/SummaryOfSignificantAccountingPolicies">
        <link:definition>2102100 - 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="SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail" roleURI="http://www.commvault.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>2402403 - 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>2402404 - 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="SummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.commvault.com/role/SummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - 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="SummaryOfSignificantAccountingPoliciesSummaryOfFairValueOfFinancialAssetsDetail" roleURI="http://www.commvault.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfFairValueOfFinancialAssetsDetail">
        <link:definition>2402406 - 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="SummaryOfSignificantAccountingPoliciesSummaryOfPotentialOutstandingCommonStockEquivalentsDetail" roleURI="http://www.commvault.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfPotentialOutstandingCommonStockEquivalentsDetail">
        <link:definition>2402405 - 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="SummaryOfSignificantAccountingPoliciesTables" roleURI="http://www.commvault.com/role/SummaryOfSignificantAccountingPoliciesTables">
        <link:definition>2302302 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="cvlt_A2006LongTermStockInventivePlanMember" name="A2006LongTermStockInventivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_A2016IncentivePlanMember" name="A2016IncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_AccountsReceivableRollForward" name="AccountsReceivableRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_AccruedCompensationAndRelatedPayrollTax" name="AccruedCompensationAndRelatedPayrollTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cvlt_ArrowMember" name="ArrowMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_CapitalizationTextBlock" name="CapitalizationTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_CommonStockRepurchaseProgramMember" name="CommonStockRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ContractWithCustomerAssetNetCurrentIncreaseDecrease" name="ContractWithCustomerAssetNetCurrentIncreaseDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ContractWithCustomerAssetNetCurrentRollForward" name="ContractWithCustomerAssetNetCurrentRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ContractWithCustomerAssetNetNoncurrentIncreaseDecrease" name="ContractWithCustomerAssetNetNoncurrentIncreaseDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ContractWithCustomerAssetNetNoncurrentRollForward" name="ContractWithCustomerAssetNetNoncurrentRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ContractWithCustomerLiabilityCurrentIncreaseDecrease" name="ContractWithCustomerLiabilityCurrentIncreaseDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ContractWithCustomerLiabilityCurrentRollForward" name="ContractWithCustomerLiabilityCurrentRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ContractWithCustomerLiabilityNoncurrentIncreaseDecrease" name="ContractWithCustomerLiabilityNoncurrentIncreaseDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ContractWithCustomerLiabilityNoncurrentRollForward" name="ContractWithCustomerLiabilityNoncurrentRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_CostOfServicesRevenueMember" name="CostOfServicesRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_CustomerSupportAgreement" name="CustomerSupportAgreement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_CustomerSupportMember" name="CustomerSupportMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_DeferredRevenueCurrentMember" name="DeferredRevenueCurrentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_DeferredRevenueNoncurrentMember" name="DeferredRevenueNoncurrentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_DeferredTaxLiabilitiesDeferredCommissions" name="DeferredTaxLiabilitiesDeferredCommissions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="cvlt_DeferredTaxLiabilitiesDeferredExpenseDepreciationandAmortization" name="DeferredTaxLiabilitiesDeferredExpenseDepreciationandAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cvlt_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeTax" name="EffectiveIncomeTaxRateReconciliationGlobalIntangibleLowTaxedIncomeTax" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_EffectiveIncomeTaxRateReconciliationPermanentDifferences" name="EffectiveIncomeTaxRateReconciliationPermanentDifferences" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_EffectiveIncomeTaxRateReconciliationTaxReserves" name="EffectiveIncomeTaxRateReconciliationTaxReserves" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_FairValueOfRestrictedStockUnitsVestedTotal" name="FairValueOfRestrictedStockUnitsVestedTotal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ImmaterialErrorRelatedToClassificationOfLegalFeesMember" name="ImmaterialErrorRelatedToClassificationOfLegalFeesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_IncreaseDecreaseInDeferredSalesCommissions" name="IncreaseDecreaseInDeferredSalesCommissions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cvlt_MaximumSoftwareWarrantyPeriod" name="MaximumSoftwareWarrantyPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_OperatingLeasesFutureMinimumPaymentsDueinFiveYearsandThereafter" name="OperatingLeasesFutureMinimumPaymentsDueinFiveYearsandThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cvlt_OtherSeniorLeadershipMember" name="OtherSeniorLeadershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_PerformanceRestrictedStockUnitsMember" name="PerformanceRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_PerformanceSharesAndRestrictedStockUnitsMember" name="PerformanceSharesAndRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ProfessionalServicesEducationServicesMember" name="ProfessionalServicesEducationServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ProfessionalServicesMember" name="ProfessionalServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ProfessionalServicesOtherMember" name="ProfessionalServicesOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_RevenuePerformanceObligationDescriptionOfPaymentTermsPeriod" name="RevenuePerformanceObligationDescriptionOfPaymentTermsPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_SalesTaxPolicyPolicyTextBlock" name="SalesTaxPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsRestrictedStockUnitsLineItems" name="ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsRestrictedStockUnitsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsRestrictedStockUnitsTable" name="ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsRestrictedStockUnitsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ScheduleOfTaxYearsSubjectToIncomeTaxExaminationTableTextBlock" name="ScheduleOfTaxYearsSubjectToIncomeTaxExaminationTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsMaximumPotentialToVest" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsMaximumPotentialToVest" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherthanOptionsMaximumNumberOfSharesToVest" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherthanOptionsMaximumNumberOfSharesToVest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfAnnualTranches" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfAnnualTranches" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsWeightedAverageRemainingContractualTermAbstract" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOtherThanOptionsWeightedAverageRemainingContractualTermAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumAnnualPurchasesPerEmployeeAmount" name="SharebasedCompensationArrangementbySharebasedPaymentAwardMaximumAnnualPurchasesPerEmployeeAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="cvlt_SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOfferingPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_SharebasedCompensationArrangementbySharebasedPaymentAwardStockIncentivePlans" name="SharebasedCompensationArrangementbySharebasedPaymentAwardStockIncentivePlans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="cvlt_SoftwareAndProductsMember" name="SoftwareAndProductsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_SoftwareAppliancesMember" name="SoftwareAppliancesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_SoftwareLicensesMember" name="SoftwareLicensesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_SoftwareMember" name="SoftwareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_SourcesOfPrimaryRevenue" name="SourcesOfPrimaryRevenue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_StockBasedCompensationMember" name="StockBasedCompensationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_StockIncentivePlanMember" name="StockIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="cvlt_StockRepurchasesPolicyPolicyTextBlock" name="StockRepurchasesPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_SummaryOfSignificantAccountingPoliciesLineItems" name="SummaryOfSignificantAccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_SummaryOfSignificantAccountingPoliciesTable" name="SummaryOfSignificantAccountingPoliciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="cvlt_TransactionWithCustomerADirectorOfCompanysBoardHiredAsCustomersChiefExecutiveOfficerMember" name="TransactionWithCustomerADirectorOfCompanysBoardHiredAsCustomersChiefExecutiveOfficerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
