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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:2e9946b1-ed54-4020-a4f7-c4841b0a29f6,g:7c2d70d3-e0a6-4e5c-beee-3498a934c222-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vra="http://www.verabradley.com/20220129" 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/20220129">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/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/2021q4" schemaLocation="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.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-20220129_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-20220129_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-20220129_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-20220129_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>0001001 - Document - Cover page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuditInformation" roleURI="http://www.verabradley.com/role/AuditInformation">
        <link:definition>0002002 - 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>1001003 - 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>1002004 - 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>1003005 - 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>1004006 - 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>1005007 - 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>1006008 - 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>2101101 - 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="DescriptionoftheCompanyPolicies" roleURI="http://www.verabradley.com/role/DescriptionoftheCompanyPolicies">
        <link:definition>2202201 - 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="DescriptionoftheCompanyAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/DescriptionoftheCompanyAdditionalInformationDetail">
        <link:definition>2403401 - 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="SummaryofSignificantAccountingPolicies" roleURI="http://www.verabradley.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>2104102 - 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="SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.verabradley.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2205202 - 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>2306301 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/SummaryofSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>2407402 - 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>2408403 - 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>2409404 - 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>2410405 - 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>2411406 - 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="RevenuefromContractswithCustomersNotes" roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersNotes">
        <link:definition>2112103 - 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>2313302 - 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="RevenuefromContractswithCustomersDetails" roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersDetails">
        <link:definition>2414407 - 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>2415408 - 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="Leases" roleURI="http://www.verabradley.com/role/Leases">
        <link:definition>2116104 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.verabradley.com/role/LeasesTables">
        <link:definition>2317303 - 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="LeasesNarrativeDetails" roleURI="http://www.verabradley.com/role/LeasesNarrativeDetails">
        <link:definition>2418409 - 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>2419410 - 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>2420411 - 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>2421412 - 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>2421412 - 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="PropertyPlantandEquipment" roleURI="http://www.verabradley.com/role/PropertyPlantandEquipment">
        <link:definition>2122105 - 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="PropertyPlantandEquipmentTables" roleURI="http://www.verabradley.com/role/PropertyPlantandEquipmentTables">
        <link:definition>2323304 - 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="PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" roleURI="http://www.verabradley.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail">
        <link:definition>2424413 - 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>2425414 - 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="Debt" roleURI="http://www.verabradley.com/role/Debt">
        <link:definition>2126106 - 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>2427415 - 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="IncomeTaxes" roleURI="http://www.verabradley.com/role/IncomeTaxes">
        <link:definition>2128107 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.verabradley.com/role/IncomeTaxesTables">
        <link:definition>2329305 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2430416 - 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>2431417 - 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>2432418 - 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>2433419 - 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>2434420 - 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>2435421 - 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="StockBasedCompensation" roleURI="http://www.verabradley.com/role/StockBasedCompensation">
        <link:definition>2136108 - 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="StockBasedCompensationTables" roleURI="http://www.verabradley.com/role/StockBasedCompensationTables">
        <link:definition>2337306 - 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="StockBasedCompensationAdditionalInformationDetail" roleURI="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail">
        <link:definition>2438422 - 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>2439423 - 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="CommitmentsandContingencies" roleURI="http://www.verabradley.com/role/CommitmentsandContingencies">
        <link:definition>2140109 - 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>2441424 - 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="A401kProfitSharingPlanandTrust" roleURI="http://www.verabradley.com/role/A401kProfitSharingPlanandTrust">
        <link:definition>2142110 - 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="A401kProfitSharingPlanandTrustTables" roleURI="http://www.verabradley.com/role/A401kProfitSharingPlanandTrustTables">
        <link:definition>2343307 - 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="A401kProfitSharingPlanandTrustAdditionalinformationDetail" roleURI="http://www.verabradley.com/role/A401kProfitSharingPlanandTrustAdditionalinformationDetail">
        <link:definition>2444425 - 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>2445426 - 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="RelatedPartyTransactions" roleURI="http://www.verabradley.com/role/RelatedPartyTransactions">
        <link:definition>2146111 - 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="RelatedPartyTransactionsTables" roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsTables">
        <link:definition>2347308 - 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="RelatedPartyTransactionsDetail" roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsDetail">
        <link:definition>2448427 - 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>2449428 - 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="EarningsPerShare" roleURI="http://www.verabradley.com/role/EarningsPerShare">
        <link:definition>2150112 - 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="EarningsPerShareTables" roleURI="http://www.verabradley.com/role/EarningsPerShareTables">
        <link:definition>2351309 - 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="EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail" roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail">
        <link:definition>2452429 - 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="CommonStock" roleURI="http://www.verabradley.com/role/CommonStock">
        <link:definition>2153113 - 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>2454430 - 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="AcquisitionofPuraVida" roleURI="http://www.verabradley.com/role/AcquisitionofPuraVida">
        <link:definition>2155114 - Disclosure - Acquisition of Pura Vida</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionofPuraVidaTables" roleURI="http://www.verabradley.com/role/AcquisitionofPuraVidaTables">
        <link:definition>2356310 - Disclosure - Acquisition of Pura Vida (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="AcquisitionofPuraVidaNarrativeDetails" roleURI="http://www.verabradley.com/role/AcquisitionofPuraVidaNarrativeDetails">
        <link:definition>2457431 - Disclosure - Acquisition of Pura Vida - 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="AcquisitionofPuraVidaThefairvalueoftheassetsacquiredandliabilitiesassumedDetails" roleURI="http://www.verabradley.com/role/AcquisitionofPuraVidaThefairvalueoftheassetsacquiredandliabilitiesassumedDetails">
        <link:definition>2458432 - Disclosure - Acquisition of Pura Vida - The fair value of the assets acquired and liabilities assumed (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="RedeemableNoncontrollingInterest" roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterest">
        <link:definition>2159115 - 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="RedeemableNoncontrollingInterestTables" roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestTables">
        <link:definition>2360311 - 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="RedeemableNoncontrollingInterestDetails" roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestDetails">
        <link:definition>2461433 - 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="IntangibleAssetsandGoodwill" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwill">
        <link:definition>2162116 - 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="IntangibleAssetsandGoodwillTables" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillTables">
        <link:definition>2363312 - 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="IntangibleAssetsandGoodwillDetails" roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillDetails">
        <link:definition>2464434 - 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>2465435 - 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>2466436 - 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="SegmentReporting" roleURI="http://www.verabradley.com/role/SegmentReporting">
        <link:definition>2167117 - 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="SegmentReportingTables" roleURI="http://www.verabradley.com/role/SegmentReportingTables">
        <link:definition>2368313 - 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="SegmentReportingDetail" roleURI="http://www.verabradley.com/role/SegmentReportingDetail">
        <link:definition>2469437 - 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>2470438 - 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_OperatingLeaseLiabilityObtainedinExchangeforRightofUseAsset" abstract="false" name="OperatingLeaseLiabilityObtainedinExchangeforRightofUseAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_SharebasedCompensationArrangementbySharebasedPaymentAwardAwardConversionRatiotoCommonStock" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardAwardConversionRatiotoCommonStock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_RepurchaseofCommonStockIncurredbutNotyetPaid" abstract="false" name="RepurchaseofCommonStockIncurredbutNotyetPaid" 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_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWithAggregateGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsWithAggregateGrantDateFairValue" 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_HomeMember" abstract="true" name="HomeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignValuationAllowance" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_NumberOfFullLineStores" abstract="false" name="NumberOfFullLineStores" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesIndemnifiedLiability" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesIndemnifiedLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_CompensationRelatedCostsShareBasedPaymentsDisclosureTable" abstract="true" name="CompensationRelatedCostsShareBasedPaymentsDisclosureTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="vra_DisclosureProfitSharingPlanAndTrustAdditionalInformationAbstract" abstract="true" name="DisclosureProfitSharingPlanAndTrustAdditionalInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vra_BusinessAcquisitionWorkingCapitalReimbursement" abstract="false" name="BusinessAcquisitionWorkingCapitalReimbursement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_FurnitureAndFixturesAndLeaseholdImprovementsMember" abstract="true" name="FurnitureAndFixturesAndLeaseholdImprovementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_BagsMember" abstract="true" name="BagsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_DebtInstrumentFixedChargeCoverageRatio" abstract="false" name="DebtInstrumentFixedChargeCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_ScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentTableTextBlock" abstract="false" name="ScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentTableTextBlock" 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_AccessoriesMember" abstract="true" name="AccessoriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ScheduleOfAdvertisingExpensesTableTextBlock" abstract="false" name="ScheduleOfAdvertisingExpensesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_ApparelFootwearMember" abstract="true" name="ApparelFootwearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_A2021ShareRepurchaseProgramMember" abstract="true" name="A2021ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_DefinedContributionPlanEmployerMatchingContributionPercentofMatchSecondaryMatch" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentofMatchSecondaryMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_BusinessCombinationConsiderationTransferredNetOfCashAcquired" abstract="false" name="BusinessCombinationConsiderationTransferredNetOfCashAcquired" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_NumberofSpecialtyRetailLocations" abstract="false" name="NumberofSpecialtyRetailLocations" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_StorePreOpeningOccupancyAndOperatingCostsPolicyTextBlock" abstract="false" name="StorePreOpeningOccupancyAndOperatingCostsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="vra_PensionPlansPostretirementAndOtherEmployeeBenefitsLineItems" abstract="true" name="PensionPlansPostretirementAndOtherEmployeeBenefitsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_ProfitSharingPlanAndTrustTextBlock" abstract="false" name="ProfitSharingPlanAndTrustTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_SegmentOperatingIncome" abstract="false" name="SegmentOperatingIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_RedeemableNoncontrollingInterestIncreaseFromBusinessAcquisition" abstract="false" name="RedeemableNoncontrollingInterestIncreaseFromBusinessAcquisition" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_WorkingCapitalAdjustment" abstract="false" name="WorkingCapitalAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_OperatingLeasesAndTenantImprovementAllowancesPolicyTextBlock" abstract="false" name="OperatingLeasesAndTenantImprovementAllowancesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <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_ScheduleOfReturnsAndCreditsReserveAndRelatedActivityTableTextBlock" abstract="false" name="ScheduleOfReturnsAndCreditsReserveAndRelatedActivityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_DeferredTaxAssetsOperatingLeaseLiability" abstract="false" name="DeferredTaxAssetsOperatingLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ScheduleReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsTableTextBlock" abstract="false" name="ScheduleReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsTableTextBlock" 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_NumberOfOutletStores" abstract="false" name="NumberOfOutletStores" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_SegmentReportingUnallocatedCorporateExpenses" abstract="false" name="SegmentReportingUnallocatedCorporateExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_TemporaryEquityDisclosureTextBlock" abstract="false" name="TemporaryEquityDisclosureTextBlock" 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_TwoThousandAndTwentyEquityAndIncentivePlanMember" abstract="true" name="TwoThousandAndTwentyEquityAndIncentivePlanMember" 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_DefinedContributionPlanEmployerMatchingContributionPercentofMatchInitialMatch" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionPercentofMatchInitialMatch" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="vra_InterestCostCapitalizedAndDepreciationAndAmortizationExpensesForPropertyPlantAndEquipmentLineItems" abstract="true" name="InterestCostCapitalizedAndDepreciationAndAmortizationExpensesForPropertyPlantAndEquipmentLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_DepreciationDepletionandAmortizationExcludingImpairmentCharges" abstract="false" name="DepreciationDepletionandAmortizationExcludingImpairmentCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPeriodIncreaseDecreaseWeightedAverageGrantDateFairValue" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsPeriodIncreaseDecreaseWeightedAverageGrantDateFairValue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vra_OperatingLeaseRightofUseAssetAmortization" abstract="false" name="OperatingLeaseRightofUseAssetAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vra_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
