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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:ad005850-4a6b-463f-be96-d6692899881a,g:d50736a9-da62-4bcb-bea1-bb735cc91b9e-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vra="http://www.verabradley.com/20230128" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.verabradley.com/20230128">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vra-20230128_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vra-20230128_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vra-20230128_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vra-20230128_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Coverpage" roleURI="http://www.verabradley.com/role/Coverpage">
        <link:definition>0000001 - Document - Cover page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuditInformation" roleURI="http://www.verabradley.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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="ConsolidatedBalanceSheets" roleURI="http://www.verabradley.com/role/ConsolidatedBalanceSheets">
        <link:definition>0000003 - 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>0000004 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofOperations" roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofOperations">
        <link:definition>0000005 - Statement - Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>0000006 - 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="ConsolidatedStatementsofShareholdersEquity" roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofShareholdersEquity">
        <link:definition>0000007 - 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="ConsolidatedStatementsofCashFlows" roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>0000008 - 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="DescriptionoftheCompany" roleURI="http://www.verabradley.com/role/DescriptionoftheCompany">
        <link:definition>0000009 - 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="SummaryofSignificantAccountingPolicies" roleURI="http://www.verabradley.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>0000010 - 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="RevenuefromContractswithCustomersNotes" roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersNotes">
        <link:definition>0000011 - 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="Leases" roleURI="http://www.verabradley.com/role/Leases">
        <link:definition>0000012 - 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="PropertyPlantandEquipment" roleURI="http://www.verabradley.com/role/PropertyPlantandEquipment">
        <link:definition>0000013 - 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="Debt" roleURI="http://www.verabradley.com/role/Debt">
        <link:definition>0000014 - 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="IncomeTaxes" roleURI="http://www.verabradley.com/role/IncomeTaxes">
        <link:definition>0000015 - 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="StockBasedCompensation" roleURI="http://www.verabradley.com/role/StockBasedCompensation">
        <link:definition>0000016 - 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="CommitmentsandContingencies" roleURI="http://www.verabradley.com/role/CommitmentsandContingencies">
        <link:definition>0000017 - 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="A401kProfitSharingPlanandTrust" roleURI="http://www.verabradley.com/role/A401kProfitSharingPlanandTrust">
        <link:definition>0000018 - 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="RelatedPartyTransactions" roleURI="http://www.verabradley.com/role/RelatedPartyTransactions">
        <link:definition>0000019 - 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="EarningsPerShare" roleURI="http://www.verabradley.com/role/EarningsPerShare">
        <link:definition>0000020 - 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="CommonStock" roleURI="http://www.verabradley.com/role/CommonStock">
        <link:definition>0000021 - 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="RedeemableNoncontrollingInterest" roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterest">
        <link:definition>0000022 - Disclosure - Redeemable Noncontrolling Interest</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsandGoodwill" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwill">
        <link:definition>0000023 - Disclosure - Intangible Assets and Goodwill</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CostSavingInitiativesandOtherCharges" roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherCharges">
        <link:definition>0000024 - Disclosure - Cost Saving Initiatives 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="SegmentReporting" roleURI="http://www.verabradley.com/role/SegmentReporting">
        <link:definition>0000025 - 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="DescriptionoftheCompanyPolicies" roleURI="http://www.verabradley.com/role/DescriptionoftheCompanyPolicies">
        <link:definition>0000026 - 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="SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.verabradley.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>0000027 - 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>0000028 - 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="RevenuefromContractswithCustomersTables" roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersTables">
        <link:definition>0000029 - 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="LeasesTables" roleURI="http://www.verabradley.com/role/LeasesTables">
        <link:definition>0000030 - 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="PropertyPlantandEquipmentTables" roleURI="http://www.verabradley.com/role/PropertyPlantandEquipmentTables">
        <link:definition>0000031 - 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="IncomeTaxesTables" roleURI="http://www.verabradley.com/role/IncomeTaxesTables">
        <link:definition>0000032 - 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="StockBasedCompensationTables" roleURI="http://www.verabradley.com/role/StockBasedCompensationTables">
        <link:definition>0000033 - 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="A401kProfitSharingPlanandTrustTables" roleURI="http://www.verabradley.com/role/A401kProfitSharingPlanandTrustTables">
        <link:definition>0000034 - 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="RelatedPartyTransactionsTables" roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsTables">
        <link:definition>0000035 - 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="EarningsPerShareTables" roleURI="http://www.verabradley.com/role/EarningsPerShareTables">
        <link:definition>0000036 - 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="RedeemableNoncontrollingInterestTables" roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestTables">
        <link:definition>0000037 - Disclosure - Redeemable Noncontrolling Interest (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="IntangibleAssetsandGoodwillTables" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillTables">
        <link:definition>0000038 - Disclosure - Intangible Assets and Goodwill (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="CostSavingInitiativesandOtherChargesTables" roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesTables">
        <link:definition>0000039 - Disclosure - Cost Saving Initiatives 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="SegmentReportingTables" roleURI="http://www.verabradley.com/role/SegmentReportingTables">
        <link:definition>0000040 - 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="DescriptionoftheCompanyAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/DescriptionoftheCompanyAdditionalInformationDetail">
        <link:definition>0000041 - 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="SummaryofSignificantAccountingPoliciesAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/SummaryofSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>0000042 - 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>0000043 - 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>0000044 - 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>0000045 - 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="SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesFairValueMeasurementsDetails" roleURI="http://www.verabradley.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesFairValueMeasurementsDetails">
        <link:definition>0000046 - 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="RevenuefromContractswithCustomersDetails" roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersDetails">
        <link:definition>0000047 - 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>0000048 - 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="LeasesNarrativeDetails" roleURI="http://www.verabradley.com/role/LeasesNarrativeDetails">
        <link:definition>0000049 - Disclosure - Leases - 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="LeasesTotalleasecostDetails" roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails">
        <link:definition>0000050 - Disclosure - Leases - Total lease cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesCashFlowInformationDetails" roleURI="http://www.verabradley.com/role/LeasesCashFlowInformationDetails">
        <link:definition>0000051 - Disclosure - Leases - Cash Flow Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails" roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails">
        <link:definition>0000052 - Disclosure - Leases - Maturity Analysis of Operating Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails_1" roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails_1">
        <link:definition>0000052 - Disclosure - Leases - Maturity Analysis of Operating Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" roleURI="http://www.verabradley.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail">
        <link:definition>0000053 - 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="PropertyPlantandEquipmentScheduleofDepreciationandAmortizationExpenseAssociatedwithPropertyPlantandEquipmentDetail" roleURI="http://www.verabradley.com/role/PropertyPlantandEquipmentScheduleofDepreciationandAmortizationExpenseAssociatedwithPropertyPlantandEquipmentDetail">
        <link:definition>0000054 - 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="DebtCreditAgreementDetail" roleURI="http://www.verabradley.com/role/DebtCreditAgreementDetail">
        <link:definition>0000055 - 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="IncomeTaxesAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>0000056 - 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="IncomeTaxesScheduleofComponentsofIncomeTaxExpenseDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofIncomeTaxExpenseDetail">
        <link:definition>0000057 - 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>0000058 - 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="IncomeTaxesScheduleofReconciliationofIncomeTaxExpensetoAmountComputedatFederalStatutoryRateDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxExpensetoAmountComputedatFederalStatutoryRateDetail">
        <link:definition>0000059 - 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="IncomeTaxesScheduleofComponentsofDeferredTaxAssetsandLiabilitiesDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofDeferredTaxAssetsandLiabilitiesDetail">
        <link:definition>0000060 - 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="IncomeTaxesScheduleofReconciliationofBeginningandEndingGrossAmountofUnrecognizedTaxBenefitsDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofReconciliationofBeginningandEndingGrossAmountofUnrecognizedTaxBenefitsDetail">
        <link:definition>0000061 - 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="StockBasedCompensationAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail">
        <link:definition>0000062 - 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>0000063 - 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="CommitmentsandContingenciesCommitmentsandContingenciesDetails" roleURI="http://www.verabradley.com/role/CommitmentsandContingenciesCommitmentsandContingenciesDetails">
        <link:definition>0000064 - 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="A401kProfitSharingPlanandTrustAdditionalinformationDetail" roleURI="http://www.verabradley.com/role/A401kProfitSharingPlanandTrustAdditionalinformationDetail">
        <link:definition>0000065 - 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>0000066 - 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="RelatedPartyTransactionsDetail" roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsDetail">
        <link:definition>0000067 - 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>0000068 - 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="EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail" roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail">
        <link:definition>0000069 - 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="CommonStockDetails" roleURI="http://www.verabradley.com/role/CommonStockDetails">
        <link:definition>0000070 - 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="RedeemableNoncontrollingInterestDetails" roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestDetails">
        <link:definition>0000071 - Disclosure - Redeemable Noncontrolling Interest (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="IntangibleAssetsandGoodwillDetails" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillDetails">
        <link:definition>0000072 - Disclosure - Intangible Assets and Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsandGoodwillCarryingvalueoftheCompanysintangibleassetsotherthangoodwillDetails" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillCarryingvalueoftheCompanysintangibleassetsotherthangoodwillDetails">
        <link:definition>0000073 - Disclosure - Intangible Assets and Goodwill - Carrying value of the Company's intangible assets other than goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails">
        <link:definition>0000074 - Disclosure - Intangible Assets and Goodwill - Provisional amortization expense for intangible assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsandGoodwillScheduleofGoodwillDetails" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillScheduleofGoodwillDetails">
        <link:definition>0000075 - Disclosure - Intangible Assets and Goodwill - Schedule of Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CostSavingInitiativesandOtherChargesDetails" roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesDetails">
        <link:definition>0000076 - Disclosure - Cost Saving Initiatives 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="CostSavingInitiativesandOtherChargesChargesandrelatedliabilitiesDetails" roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesChargesandrelatedliabilitiesDetails">
        <link:definition>0000077 - Disclosure - Cost Saving Initiatives and Other Charges (Charges and related liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CostSavingInitiativesandOtherChargesNarrativeDetails" roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesNarrativeDetails">
        <link:definition>0000078 - Disclosure - Cost Saving Initiatives and Other Charges (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="SegmentReportingDetail" roleURI="http://www.verabradley.com/role/SegmentReportingDetail">
        <link:definition>0000079 - 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="SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetail" roleURI="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetail">
        <link:definition>0000080 - 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>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="vra_RelatedPartyTransactionAssociatedExpensesForContributions" abstract="false" name="RelatedPartyTransactionAssociatedExpensesForContributions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_RedeemableNoncontrollingInterestAdjustments" abstract="false" name="RedeemableNoncontrollingInterestAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_ProfitSharingPlanAndTrustTextBlock" abstract="false" name="ProfitSharingPlanAndTrustTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_RestructuringAndRelatedCostNoncashInventoryAdjustment" abstract="false" name="RestructuringAndRelatedCostNoncashInventoryAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_ProductionequipmentandvehiclesMember" abstract="true" name="ProductionequipmentandvehiclesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_TemporaryEquityDisclosureTextBlock" abstract="false" name="TemporaryEquityDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_ScheduleOfCompanyContributionsToPlanTableTextBlock" abstract="false" name="ScheduleOfCompanyContributionsToPlanTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_NumberofSpecialtyRetailLocations" abstract="false" name="NumberofSpecialtyRetailLocations" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignValuationAllowance" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_DebtInstrumentFixedChargeCoverageRatio" abstract="false" name="DebtInstrumentFixedChargeCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="vra_LeasesPracticalExpedientsTableTextBlock" abstract="false" name="LeasesPracticalExpedientsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_RestructuringAndRelatedCostExitOfProducts" abstract="false" name="RestructuringAndRelatedCostExitOfProducts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_DeferredTaxAssetsOperatingLeaseLiability" abstract="false" name="DeferredTaxAssetsOperatingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_ProfessionalFeesAssociatedWithStrategicInitiativesAndOtherCostsMember" abstract="true" name="ProfessionalFeesAssociatedWithStrategicInitiativesAndOtherCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPaySecondaryMatch" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPaySecondaryMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_CreativeGeniusInc.Member" abstract="true" name="CreativeGeniusInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_FiveLargestCustomerMember" abstract="true" name="FiveLargestCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofMatchInitialMatch" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentofMatchInitialMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_RedeemableNoncontrollingInterestPolicyTextBlock" abstract="false" name="RedeemableNoncontrollingInterestPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_TravelMember" abstract="true" name="TravelMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_DepreciationDepletionandAmortizationExcludingImpairmentCharges" abstract="false" name="DepreciationDepletionandAmortizationExcludingImpairmentCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_RelatedPartyTransactionLiabilityAssociatedWithCommitments" abstract="false" name="RelatedPartyTransactionLiabilityAssociatedWithCommitments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_DirectMember" abstract="true" name="DirectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_HomeMember" abstract="true" name="HomeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_RedeemableNoncontrollingInterestEquityAdjustmentToRedemptionValue" abstract="false" name="RedeemableNoncontrollingInterestEquityAdjustmentToRedemptionValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_ScheduleOfRelatedPartyTransactionsByRelatedPartyTableTableTextBlock" abstract="false" name="ScheduleOfRelatedPartyTransactionsByRelatedPartyTableTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_PuraVidaMember" abstract="true" name="PuraVidaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_A2018ShareRepurchaseProgramMember" abstract="true" name="A2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_ComputerEquipmentandSoftwareMember" abstract="true" name="ComputerEquipmentandSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_ShareBasedCompensationExcludingEmployeeBenefitIssuance" abstract="false" name="ShareBasedCompensationExcludingEmployeeBenefitIssuance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_EffectiveIncomeTaxRateReconciliationNonDeductibleExecutiveCompensationPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationNonDeductibleExecutiveCompensationPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_RevenueRecognitionAndAccountsReceivablePolicyTextBlock" abstract="false" name="RevenueRecognitionAndAccountsReceivablePolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_ScheduleReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsTableTextBlock" abstract="false" name="ScheduleReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_SegmentOperatingIncome" abstract="false" name="SegmentOperatingIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_RepurchaseofCommonStockIncurredbutNotyetPaid" abstract="false" name="RepurchaseofCommonStockIncurredbutNotyetPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_OperatingLeaseCashFlowInformationTableTextBlock" abstract="false" name="OperatingLeaseCashFlowInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_FurnitureAndFixturesAndLeaseholdImprovementsMember" abstract="true" name="FurnitureAndFixturesAndLeaseholdImprovementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_RestructuringReserveNoncash" abstract="false" name="RestructuringReserveNoncash" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_PropertyPlantAndEquipmentAreCarriedAtCostAndDepreciatedOrAmortizedOverEstimatedUsefulLivesTableTextBlock" abstract="false" name="PropertyPlantAndEquipmentAreCarriedAtCostAndDepreciatedOrAmortizedOverEstimatedUsefulLivesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="vra_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vra_OtherProductsMember" abstract="true" name="OtherProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vra_OtherIncomeAndAdvertisingCostsPolicyTextBlock" abstract="false" name="OtherIncomeAndAdvertisingCostsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_A2021ShareRepurchaseProgramMember" abstract="true" name="A2021ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_FormerCEOSalaryRetentionPaymentsAndOtherCompensationMember" abstract="true" name="FormerCEOSalaryRetentionPaymentsAndOtherCompensationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_DisclosureProfitSharingPlanAndTrustAdditionalInformationAbstract" abstract="true" name="DisclosureProfitSharingPlanAndTrustAdditionalInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vra_OperatingLeasesAndTenantImprovementAllowancesPolicyTextBlock" abstract="false" name="OperatingLeasesAndTenantImprovementAllowancesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_The2018And2021ShareRepurchaseProgramMember" abstract="true" name="The2018And2021ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_ScheduleOfAdvertisingExpensesTableTextBlock" abstract="false" name="ScheduleOfAdvertisingExpensesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_CompensationRelatedCostsShareBasedPaymentsDisclosureTable" abstract="true" name="CompensationRelatedCostsShareBasedPaymentsDisclosureTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="vra_PensionPlansPostretirementAndOtherEmployeeBenefitsLineItems" abstract="true" name="PensionPlansPostretirementAndOtherEmployeeBenefitsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vra_SegmentReportingUnallocatedCorporateExpenses" abstract="false" name="SegmentReportingUnallocatedCorporateExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_StorePreOpeningOccupancyAndOperatingCostsPolicyTextBlock" abstract="false" name="StorePreOpeningOccupancyAndOperatingCostsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_ContractwithCustomerAssetAccountsReceivableNet" abstract="false" name="ContractwithCustomerAssetAccountsReceivableNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_SharebasedCompensationArrangementbySharebasedPaymentAwardAwardConversionRatiotoCommonStock" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardAwardConversionRatiotoCommonStock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="vra_ScheduleOfReturnsAndCreditsReserveAndRelatedActivityTableTextBlock" abstract="false" name="ScheduleOfReturnsAndCreditsReserveAndRelatedActivityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_AdjustedLondonInterbankOfferedRateLIBORMember" abstract="true" name="AdjustedLondonInterbankOfferedRateLIBORMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofMatchSecondaryMatch" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentofMatchSecondaryMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_OperatingLeaseLiabilityObtainedinExchangeforRightofUseAsset" abstract="false" name="OperatingLeaseLiabilityObtainedinExchangeforRightofUseAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_NewCreditAgreementMember" abstract="true" name="NewCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWithAggregateGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWithAggregateGrantDateFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_ConsultingFeesAndOtherCostsMember" abstract="true" name="ConsultingFeesAndOtherCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_TwoThousandAndTwentyEquityAndIncentivePlanMember" abstract="true" name="TwoThousandAndTwentyEquityAndIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_OtherRestructuringCostsIncludingCostSavingsInitiativesAndProfessionalSearch" abstract="false" name="OtherRestructuringCostsIncludingCostSavingsInitiativesAndProfessionalSearch" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_IncomeTaxReconciliationForeignValuationAllowance" abstract="false" name="IncomeTaxReconciliationForeignValuationAllowance" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_TimeBasedRestrictedStockUnitsMember" abstract="true" name="TimeBasedRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_NumberOfOutletStores" abstract="false" name="NumberOfOutletStores" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vra_CARESActNetOperatingLossCarryback" abstract="false" name="CARESActNetOperatingLossCarryback" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_LondonInterbankOfferedRateMember" abstract="true" name="LondonInterbankOfferedRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_EffectiveIncomeTaxReconciliationNonDeductibleExecutiveCompensationAmount" abstract="false" name="EffectiveIncomeTaxReconciliationNonDeductibleExecutiveCompensationAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_BagsMember" abstract="true" name="BagsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_InterestCostCapitalizedAndDepreciationAndAmortizationExpensesForPropertyPlantAndEquipmentLineItems" abstract="true" name="InterestCostCapitalizedAndDepreciationAndAmortizationExpensesForPropertyPlantAndEquipmentLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vra_AccessoriesMember" abstract="true" name="AccessoriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPayInitialMatch" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentofEmployeesGrossPayInitialMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_PerformanceBasedRestrictedStockUnitsMember" abstract="true" name="PerformanceBasedRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_CEOSignOnBonusAndRelocationExpenseMember" abstract="true" name="CEOSignOnBonusAndRelocationExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPeriodIncreaseDecreaseWeightedAverageGrantDateFairValue" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPeriodIncreaseDecreaseWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vra_RestructuringAndRelatedCostValuationAdjustmentsToWriteDiscountedInventoryDown" abstract="false" name="RestructuringAndRelatedCostValuationAdjustmentsToWriteDiscountedInventoryDown" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_ScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentTableTextBlock" abstract="false" name="ScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_UnallocatedCorporateExpensesMember" abstract="true" name="UnallocatedCorporateExpensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_RestructuringAndRelatedCostExcessInventory" abstract="false" name="RestructuringAndRelatedCostExcessInventory" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_IndirectMember" abstract="true" name="IndirectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_ApparelFootwearMember" abstract="true" name="ApparelFootwearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vra_RestructuringAndRelatedCostPurchaseOrderCancellationFees" abstract="false" name="RestructuringAndRelatedCostPurchaseOrderCancellationFees" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_NumberOfFullLineStores" abstract="false" name="NumberOfFullLineStores" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
</xs:schema>
