<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.verabradley.com/20190202" 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:vra="http://www.verabradley.com/20190202" 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="vra-20190202_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="vra-20190202_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="vra-20190202_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="vra-20190202_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="A401KProfitSharingPlanAndTrust" roleURI="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrust">
        <link:definition>2113100 - Disclosure - 401(k) Profit Sharing Plan and Trust</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="A401KProfitSharingPlanAndTrustAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustAdditionalInformationDetail">
        <link:definition>2413402 - Disclosure - 401(k) Profit Sharing Plan and Trust - 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="A401KProfitSharingPlanAndTrustScheduleOfTotalCompanyContributionsToPlanDetail" roleURI="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustScheduleOfTotalCompanyContributionsToPlanDetail">
        <link:definition>2413403 - Disclosure - 401(k) Profit Sharing Plan and Trust - Schedule of Total Company Contributions to 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="A401KProfitSharingPlanAndTrustTables" roleURI="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustTables">
        <link:definition>2313301 - Disclosure - 401(k) Profit Sharing Plan and Trust (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="CommitmentsAndContingencies" roleURI="http://www.verabradley.com/role/CommitmentsAndContingencies">
        <link:definition>2112100 - 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="CommitmentsAndContingenciesCommitmentsAndContingenciesDetails" roleURI="http://www.verabradley.com/role/CommitmentsAndContingenciesCommitmentsAndContingenciesDetails">
        <link:definition>2412401 - Disclosure - Commitments and Contingencies Commitments and Contingencies (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="CommonStock" roleURI="http://www.verabradley.com/role/CommonStock">
        <link:definition>2118100 - Disclosure - Common Stock</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="CommonStockDetails" roleURI="http://www.verabradley.com/role/CommonStockDetails">
        <link:definition>2418401 - Disclosure - Common Stock (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="ConsolidatedBalanceSheets" roleURI="http://www.verabradley.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.verabradley.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.verabradley.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="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncome" roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfIncome">
        <link:definition>1002000 - Statement - Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfShareholdersEquity" roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1004000 - Statement - Consolidated Statements of Shareholders' 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="Debt" roleURI="http://www.verabradley.com/role/Debt">
        <link:definition>2107100 - Disclosure - Debt</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="DebtCreditAgreementDetail" roleURI="http://www.verabradley.com/role/DebtCreditAgreementDetail">
        <link:definition>2407401 - Disclosure - Debt - Credit Agreement (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="DescriptionOfCompany" roleURI="http://www.verabradley.com/role/DescriptionOfCompany">
        <link:definition>2101100 - Disclosure - Description of the Company</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="DescriptionOfCompanyAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAdditionalInformationDetail">
        <link:definition>2401402 - Disclosure - Description of the Company - 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="DescriptionOfCompanyPolicies" roleURI="http://www.verabradley.com/role/DescriptionOfCompanyPolicies">
        <link:definition>2201201 - Disclosure - Description of the Company (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="DocumentAndEntityInformation" roleURI="http://www.verabradley.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="EarningsPerShare" roleURI="http://www.verabradley.com/role/EarningsPerShare">
        <link:definition>2117100 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail">
        <link:definition>2417402 - Disclosure - Earnings Per Share - Components of Basic and Diluted Net Income Per 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="EarningsPerShareTables" roleURI="http://www.verabradley.com/role/EarningsPerShareTables">
        <link:definition>2317301 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.verabradley.com/role/IncomeTaxes">
        <link:definition>2108100 - 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.verabradley.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2408402 - 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="IncomeTaxesScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesDetail">
        <link:definition>2408406 - Disclosure - Income Taxes - Schedule of Components of Deferred Tax Assets and 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="IncomeTaxesScheduleOfComponentsOfIncomeTaxExpenseDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfComponentsOfIncomeTaxExpenseDetail">
        <link:definition>2408403 - Disclosure - Income Taxes - Schedule of Components of Income Tax 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="IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetail">
        <link:definition>2408404 - Disclosure - Income Taxes - Schedule 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="IncomeTaxesScheduleOfReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsDetail">
        <link:definition>2408407 - Disclosure - Income Taxes - Schedule of Reconciliation of Beginning and Ending Gross Amount 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="IncomeTaxesScheduleOfReconciliationOfIncomeTaxExpenseToAmountComputedAtFederalStatutoryRateDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfReconciliationOfIncomeTaxExpenseToAmountComputedAtFederalStatutoryRateDetail">
        <link:definition>2408405 - Disclosure - Income Taxes - Schedule of Reconciliation of Income Tax Expense to Amount Computed at Federal Statutory Rate (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.verabradley.com/role/IncomeTaxesTables">
        <link:definition>2308301 - 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="InvestmentsLongTermInvestmentsDetails" roleURI="http://www.verabradley.com/role/InvestmentsLongTermInvestmentsDetails">
        <link:definition>2422403 - Disclosure - Investments - Long-term investments (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="InvestmentsNotes" roleURI="http://www.verabradley.com/role/InvestmentsNotes">
        <link:definition>2122100 - Disclosure - Investments (Notes)</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="InvestmentsShortTermInvestmentsDetails" roleURI="http://www.verabradley.com/role/InvestmentsShortTermInvestmentsDetails">
        <link:definition>2422402 - Disclosure - Investments - Short-term investments (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="InvestmentsTables" roleURI="http://www.verabradley.com/role/InvestmentsTables">
        <link:definition>2322301 - Disclosure - Investments (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="Leases" roleURI="http://www.verabradley.com/role/Leases">
        <link:definition>2110100 - 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="LeasesAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/LeasesAdditionalInformationDetail">
        <link:definition>2410402 - Disclosure - Leases - 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="LeasesScheduleOfFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesThroughExpirationDetail" roleURI="http://www.verabradley.com/role/LeasesScheduleOfFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesThroughExpirationDetail">
        <link:definition>2410403 - Disclosure - Leases - Schedule of Future Minimum Lease Payments Under Non-Cancelable Operating Leases Through Expiration (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="LeasesScheduleOfRentalExpenseForAllLeasesDetail" roleURI="http://www.verabradley.com/role/LeasesScheduleOfRentalExpenseForAllLeasesDetail">
        <link:definition>2410404 - Disclosure - Leases - Schedule of Rental Expense for All 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="LeasesTables" roleURI="http://www.verabradley.com/role/LeasesTables">
        <link:definition>2310301 - 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="PropertyPlantAndEquipment" roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipment">
        <link:definition>2106100 - Disclosure - Property, Plant, 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="PropertyPlantAndEquipmentScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentDetail" roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipmentScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentDetail">
        <link:definition>2406403 - Disclosure - Property, Plant, and Equipment - Schedule of Depreciation and Amortization Expense Associated with Property, Plant, 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="PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetail" roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetail">
        <link:definition>2406402 - Disclosure - Property, Plant, and Equipment - Schedule of Property, Plant, 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="PropertyPlantAndEquipmentTables" roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipmentTables">
        <link:definition>2306301 - Disclosure - Property, Plant, 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="QuarterlyFinancialInformationUnaudited" roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnaudited">
        <link:definition>2124100 - Disclosure - Quarterly Financial Information (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="QuarterlyFinancialInformationUnauditedNarrativeDetails" roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedNarrativeDetails">
        <link:definition>2424403 - Disclosure - Quarterly Financial Information (Unaudited) - Narrative (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="QuarterlyFinancialInformationUnauditedScheduleOfSelectedQuarterlyFinancialDataDetail" roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedScheduleOfSelectedQuarterlyFinancialDataDetail">
        <link:definition>2424402 - Disclosure - Quarterly Financial Information (Unaudited) - Schedule of Selected Quarterly Financial Data (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="QuarterlyFinancialInformationUnauditedTables" roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedTables">
        <link:definition>2324301 - Disclosure - Quarterly Financial Information (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="RelatedPartyTransactions" roleURI="http://www.verabradley.com/role/RelatedPartyTransactions">
        <link:definition>2116100 - Disclosure - Related-Party Transactions</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="RelatedPartyTransactionsDetail" roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsDetail">
        <link:definition>2416402 - Disclosure - Related Party Transactions (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="RelatedPartyTransactionsScheduleOfRelatedPartyTransactionsAssociatedExpenseDetail" roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsScheduleOfRelatedPartyTransactionsAssociatedExpenseDetail">
        <link:definition>2416403 - Disclosure - Related Party Transactions - Schedule of Related-Party Transactions Associated 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="RelatedPartyTransactionsTables" roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsTables">
        <link:definition>2316301 - Disclosure - Related-Party Transactions (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="RestructuringAndOtherCharges" roleURI="http://www.verabradley.com/role/RestructuringAndOtherCharges">
        <link:definition>2121100 - Disclosure - Restructuring and Other Charges</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="RestructuringAndOtherChargesDetails" roleURI="http://www.verabradley.com/role/RestructuringAndOtherChargesDetails">
        <link:definition>2421402 - Disclosure - Restructuring and Other 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="RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedBalanceSheetDetails" roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedBalanceSheetDetails">
        <link:definition>2403403 - Disclosure - Revenue from Contracts with Customers Adoption of ASC 606 on impacted Condensed Consolidated Balance Sheet (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="RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfCashFlowsDetails" roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfCashFlowsDetails">
        <link:definition>2403405 - Disclosure - Revenue from Contracts with Customers Adoption of ASC 606 on impacted Condensed Consolidated Statement of Cash Flows (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="RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfIncomeDetails" roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfIncomeDetails">
        <link:definition>2403404 - Disclosure - Revenue from Contracts with Customers Adoption of ASC 606 on impacted Condensed Consolidated Statement of Income (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="RevenueFromContractsWithCustomersDetails" roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDetails">
        <link:definition>2403402 - Disclosure - Revenue from Contracts with Customers (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="RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails">
        <link:definition>2403406 - Disclosure - Revenue from Contracts with Customers 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="RevenueFromContractsWithCustomersNotes" roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersNotes">
        <link:definition>2103100 - Disclosure - Revenue from Contracts with Customers (Notes)</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="RevenueFromContractsWithCustomersTables" roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersTables">
        <link:definition>2303301 - Disclosure - Revenue from Contracts with Customers (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="SegmentReporting" roleURI="http://www.verabradley.com/role/SegmentReporting">
        <link:definition>2123100 - Disclosure - Segment Reporting</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="SegmentReportingDetail" roleURI="http://www.verabradley.com/role/SegmentReportingDetail">
        <link:definition>2423402 - Disclosure - Segment Reporting (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="SegmentReportingNetRevenueByProductCategoryDetail" roleURI="http://www.verabradley.com/role/SegmentReportingNetRevenueByProductCategoryDetail">
        <link:definition>2423404 - Disclosure - Segment Reporting - Net Revenue By Product Category (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="SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" roleURI="http://www.verabradley.com/role/SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail">
        <link:definition>2423403 - Disclosure - Segment Reporting - Schedule of Net Revenues and Operating Income Information for Reportable Segments (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="SegmentReportingTables" roleURI="http://www.verabradley.com/role/SegmentReportingTables">
        <link:definition>2323301 - Disclosure - Segment Reporting (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="StockBasedCompensation" roleURI="http://www.verabradley.com/role/StockBasedCompensation">
        <link:definition>2111100 - Disclosure - Stock-Based Compensation</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="StockBasedCompensationAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail">
        <link:definition>2411402 - Disclosure - Stock-Based Compensation - 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="StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" roleURI="http://www.verabradley.com/role/StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail">
        <link:definition>2411403 - Disclosure - Stock-Based Compensation - Summary of Restricted-Stock Awards and Restricted-Stock Units (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="StockBasedCompensationTables" roleURI="http://www.verabradley.com/role/StockBasedCompensationTables">
        <link:definition>2311301 - Disclosure - Stock-Based Compensation (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.verabradley.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.verabradley.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="SummaryOfSignificantAccountingPoliciesScheduleOfEstimatedUsefulLivesDetail" roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfEstimatedUsefulLivesDetail">
        <link:definition>2402404 - Disclosure - Summary of Significant Accounting Policies - Schedule of Estimated Useful Lives (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="SummaryOfSignificantAccountingPoliciesScheduleOfReturnsAndCreditReserveAndRelatedActivityDetail" roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfReturnsAndCreditReserveAndRelatedActivityDetail">
        <link:definition>2402405 - Disclosure - Summary of Significant Accounting Policies - Schedule of Returns and Credit Reserve and Related 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="SummaryOfSignificantAccountingPoliciesScheduleOfTotalAdvertisingExpenseDetail" roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfTotalAdvertisingExpenseDetail">
        <link:definition>2402406 - Disclosure - Summary of Significant Accounting Policies - Schedule of Total Advertising 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="SummaryOfSignificantAccountingPoliciesScheduleOfTotalRecoveryFromIndirectRetailersDetail" roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfTotalRecoveryFromIndirectRetailersDetail">
        <link:definition>2402407 - Disclosure - Summary of Significant Accounting Policies - Schedule of Total Recovery from Indirect Retailers (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="SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesFairValueMeasurementsDetails" roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesFairValueMeasurementsDetails">
        <link:definition>2402408 - Disclosure - Summary of Significant Accounting Policies Summary of Significant Accounting Policies - Fair Value Measurements (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="SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Summary of Significant Accounting Policies 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.verabradley.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>
      <link:roleType id="Vision2020RestructuringAndOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails" roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails">
        <link:definition>2421404 - Disclosure - Vision 20/20 Restructuring and Other Charges - Charges and related liabilities associated with the Vision 20/20 initiatives (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="Vision2020RestructuringAndOtherChargesTables" roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesTables">
        <link:definition>2321301 - Disclosure - Vision 20/20 Restructuring and Other Charges - (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="Vision2020RestructuringAndOtherChargesVision2020RelatedChargesDetails" roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesVision2020RelatedChargesDetails">
        <link:definition>2421403 - Disclosure - Vision 20/20 Restructuring and Other Charges - Vision 20/20-related charges (Details)</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="vra_A2018ShareRepurchaseProgramMember" name="A2018ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_AccessoriesMember" name="AccessoriesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_AdjustedLondonInterbankOfferedRateLIBORMember" name="AdjustedLondonInterbankOfferedRateLIBORMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_AssetImpairmentChargesMember" name="AssetImpairmentChargesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_BagsMember" name="BagsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_ChangeinIncomeTaxReservesMember" name="ChangeinIncomeTaxReservesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_CompensationRelatedCostsShareBasedPaymentsDisclosureTable" name="CompensationRelatedCostsShareBasedPaymentsDisclosureTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_ComputerEquipmentandSoftwareMember" name="ComputerEquipmentandSoftwareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ConcentrationRiskNumberofCustomersExceedingThreshold" name="ConcentrationRiskNumberofCustomersExceedingThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ConsultingCosts" name="ConsultingCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_ContractwithCustomerAssetAccountsReceivableNet" name="ContractwithCustomerAssetAccountsReceivableNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="vra_CreditAgreementMember" name="CreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_CyberSecurityInsuranceCoverageLimit" name="CyberSecurityInsuranceCoverageLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_CyberSecurityInsuranceDeductible" name="CyberSecurityInsuranceDeductible" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_DebtInstrumentFixedChargeCoverageRatio" name="DebtInstrumentFixedChargeCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_DebtIssuanceCostsPolicyTextBlock" name="DebtIssuanceCostsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_DeferredRentLiability" name="DeferredRentLiability" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPayInitialMatch" name="DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPayInitialMatch" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPaySecondaryMatch" name="DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPaySecondaryMatch" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofMatchInitialMatch" name="DefinedContributionPlanEmployerMatchingContributionPercentofMatchInitialMatch" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofMatchSecondaryMatch" name="DefinedContributionPlanEmployerMatchingContributionPercentofMatchSecondaryMatch" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_DepreciationDepletionandAmortizationExcludingImpairmentCharges" name="DepreciationDepletionandAmortizationExcludingImpairmentCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_DirectMember" name="DirectMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_DisclosureProfitSharingPlanAndTrustAdditionalInformationAbstract" name="DisclosureProfitSharingPlanAndTrustAdditionalInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_DocumentDocumentAndEntityInformationAbstract" name="DocumentDocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance" name="EffectiveIncomeTaxRateReconciliationForeignValuationAllowance" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_FurnitureAndFixturesAndLeaseholdImprovementsMember" name="FurnitureAndFixturesAndLeaseholdImprovementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_HomeMember" name="HomeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_IncomeTaxReconciliationForeignValuationAllowance" name="IncomeTaxReconciliationForeignValuationAllowance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_IndirectMember" name="IndirectMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_InterestCostCapitalizedAndDepreciationAndAmortizationExpensesForPropertyPlantAndEquipmentLineItems" name="InterestCostCapitalizedAndDepreciationAndAmortizationExpensesForPropertyPlantAndEquipmentLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_InventoryRelatedCharges" name="InventoryRelatedCharges" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_InventoryRelatedChargesMember" name="InventoryRelatedChargesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_LeaseTerm" name="LeaseTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_LeasesLineItems" name="LeasesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_LeasesTable" name="LeasesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_NetRevenuesByProductCategoryTextBlock" name="NetRevenuesByProductCategoryTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_NewCreditAgreementMember" name="NewCreditAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_NonRelatedPartyMember" name="NonRelatedPartyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_NonUnitedStatesAssetbackedSecuritiesMember" name="NonUnitedStatesAssetbackedSecuritiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_NumberOfFullLineStores" name="NumberOfFullLineStores" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_NumberOfOutletStores" name="NumberOfOutletStores" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_NumberofSpecialtyRetailLocations" name="NumberofSpecialtyRetailLocations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_OperatingLeasesAndTenantImprovementAllowancesPolicyTextBlock" name="OperatingLeasesAndTenantImprovementAllowancesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_OtherIncomeAndAdvertisingCostsPolicyTextBlock" name="OtherIncomeAndAdvertisingCostsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_OtherProductsMember" name="OtherProductsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_PensionPlansPostretirementAndOtherEmployeeBenefitsLineItems" name="PensionPlansPostretirementAndOtherEmployeeBenefitsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_PerformanceBasedRestrictedStockUnitsMember" name="PerformanceBasedRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_ProductionequipmentandvehiclesMember" name="ProductionequipmentandvehiclesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ProfitSharingPlanAndTrustTextBlock" name="ProfitSharingPlanAndTrustTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_PropertyPlantAndEquipmentAreCarriedAtCostAndDepreciatedOrAmortizedOverEstimatedUsefulLivesTableTextBlock" name="PropertyPlantAndEquipmentAreCarriedAtCostAndDepreciatedOrAmortizedOverEstimatedUsefulLivesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_RecoveryFromIndirectRetailers" name="RecoveryFromIndirectRetailers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_RepurchaseofCommonStockIncurredbutNotyetPaid" name="RepurchaseofCommonStockIncurredbutNotyetPaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="vra_RestructuringSettlementAndImpairmentProvisionsNetOfTax" name="RestructuringSettlementAndImpairmentProvisionsNetOfTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_RestructuringandRelatedCostCostIncurredtoDateNetofTax" name="RestructuringandRelatedCostCostIncurredtoDateNetofTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_RevenueRecognitionAndAccountsReceivablePolicyTextBlock" name="RevenueRecognitionAndAccountsReceivablePolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ScheduleOfAdvertisingExpensesTableTextBlock" name="ScheduleOfAdvertisingExpensesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ScheduleOfCompanyContributionsToPlanTableTextBlock" name="ScheduleOfCompanyContributionsToPlanTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentTableTextBlock" name="ScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesLineItems" name="ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesTable" name="ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ScheduleOfRecoveryFromIndirectRetailersTableTextBlock" name="ScheduleOfRecoveryFromIndirectRetailersTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ScheduleOfRelatedPartyTransactionsByRelatedPartyTableTextBlock" name="ScheduleOfRelatedPartyTransactionsByRelatedPartyTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ScheduleOfReturnsAndCreditsReserveAndRelatedActivityTableTextBlock" name="ScheduleOfReturnsAndCreditsReserveAndRelatedActivityTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_ScheduleReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsTableTextBlock" name="ScheduleReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_SegmentOperatingIncome" name="SegmentOperatingIncome" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="vra_SegmentReportingUnallocatedCorporateExpenses" name="SegmentReportingUnallocatedCorporateExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWithAggregateGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWithAggregateGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_ShareBasedCompensationExcludingEmployeeBenefitIssuance" name="ShareBasedCompensationExcludingEmployeeBenefitIssuance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="vra_SharebasedCompensationArrangementbySharebasedPaymentAwardAwardConversionRatiotoCommonStock" name="SharebasedCompensationArrangementbySharebasedPaymentAwardAwardConversionRatiotoCommonStock" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPeriodIncreaseDecreaseWeightedAverageGrantDateFairValue" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPeriodIncreaseDecreaseWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_SignificantAccountingPoliciesLineItems" name="SignificantAccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_SignificantAccountingPoliciesTable" name="SignificantAccountingPoliciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_StorePreOpeningOccupancyAndOperatingCostsPolicyTextBlock" name="StorePreOpeningOccupancyAndOperatingCostsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_StrategicConsultingChargesMember" name="StrategicConsultingChargesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_TaxCutsandJobsActof2017IncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateDeferredTaxAssetProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateDeferredTaxAssetProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_TaxCutsandJobsActof2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="vra_TaxCutsandJobsActof2017IncompleteAccountingTransitionTaxforAccumulatedForeignEarningsProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingTransitionTaxforAccumulatedForeignEarningsProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_The2015ShareRepurchaseProgramMember" name="The2015ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_TimeBasedRestrictedStockUnitsMember" name="TimeBasedRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_TravelMember" name="TravelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_TreasuryStockAcquiredDiscountPercentage" name="TreasuryStockAcquiredDiscountPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="vra_TreasuryStockAcquiredDiscountedCostPerShare" name="TreasuryStockAcquiredDiscountedCostPerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_TwoThousandAndTenEquityAndIncentivePlanMember" name="TwoThousandAndTenEquityAndIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="vra_Vision2020Member" name="Vision2020Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
