<?xml version="1.0" encoding="utf-8"?>
<!--Generated by DFIN XBRL Instance Document - http://www.dfinsolutions.com/ - Version R3.0 - on 22-April-2026 [04:29:05] {AM}-->
<schema targetNamespace="http://www.verabradley.com/20260131" elementFormDefault="qualified" xmlns:vra="http://www.verabradley.com/20260131" xmlns="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:us-gaap="http://fasb.org/us-gaap/2025" xmlns:country="http://xbrl.sec.gov/country/2025" xmlns:dei="http://xbrl.sec.gov/dei/2025" xmlns:us-types="http://fasb.org/us-types/2025" xmlns:deprecated="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" xmlns:srt="http://fasb.org/srt/2025" xmlns:srt-types="http://fasb.org/srt-types/2025" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31">
  <annotation>
    <appinfo>
      <link:linkbase id="lnk" >
        <link:roleRef xlink:type="simple" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#PvpDisclosure" roleURI="http://xbrl.sec.gov/ecd/role/PvpDisclosure"  />
        <link:roleRef xlink:type="simple" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#IndividualsOnly" roleURI="http://xbrl.sec.gov/ecd/role/IndividualsOnly"  />
        <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" roleURI="http://www.xbrl.org/2009/role/negatedLabel"  />
        <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel"  />
        <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel"  />
        <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel"  />
        <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" roleURI="http://www.xbrl.org/2009/role/negatedNetLabel"  />
        <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel"  />
        <link:roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" roleURI="http://www.xbrl.org/2009/role/netLabel"  />
        <link:presentationLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/ecd/role/PvpDisclosure" >
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#ecd_AllIndividualsMember" xlink:label="loc_ecd_AllIndividualsMember_135231046" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_Ms.ArdreyMember" xlink:label="loc_VRA_Ms.ArdreyMember_135231072" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_AllIndividualsMember_135231046" xlink:to="loc_VRA_Ms.ArdreyMember_135231072" order="100" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_MrBickleyMember" xlink:label="loc_VRA_MrBickleyMember_135231086" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_AllIndividualsMember_135231046" xlink:to="loc_VRA_MrBickleyMember_135231086" order="101" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#ecd_PayVsPerformanceDisclosureLineItems" xlink:label="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_GoodwillAndIntangibleAssetImpairmentCharges" xlink:label="loc_VRA_GoodwillAndIntangibleAssetImpairmentCharges_135231052" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_GoodwillAndIntangibleAssetImpairmentCharges_135231052" order="100" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_SeveranceAndRetentionCharges" xlink:label="loc_VRA_SeveranceAndRetentionCharges_135231053" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_SeveranceAndRetentionCharges_135231053" order="101" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_ConsultingAndProfessionalFees" xlink:label="loc_VRA_ConsultingAndProfessionalFees_135231054" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_ConsultingAndProfessionalFees_135231054" order="102" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_Amortization" xlink:label="loc_VRA_Amortization_135231055" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_Amortization_135231055" order="103" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_EarningsPerShare" xlink:label="loc_VRA_EarningsPerShare_135231065" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_EarningsPerShare_135231065" order="104" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_CancellationFees" xlink:label="loc_VRA_CancellationFees_135231043" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_CancellationFees_135231043" order="105" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_AdjustmentsToGaapEarningsPerShare" xlink:label="loc_VRA_AdjustmentsToGaapEarningsPerShare_135231083" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_AdjustmentsToGaapEarningsPerShare_135231083" order="106" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_Netoftaximpact" xlink:label="loc_VRA_Netoftaximpact_135231087" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_Netoftaximpact_135231087" order="107" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_AmortizationOfDefinitelivedIntangibleAssets" xlink:label="loc_VRA_AmortizationOfDefinitelivedIntangibleAssets_135231088" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_AmortizationOfDefinitelivedIntangibleAssets_135231088" order="108" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_TotalTaxImpacts" xlink:label="loc_VRA_TotalTaxImpacts_135231089" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_TotalTaxImpacts_135231089" order="109" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_PpeImpairmentCharges" xlink:label="loc_VRA_PpeImpairmentCharges_135231090" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_PpeImpairmentCharges_135231090" order="110" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_ProjectRestorationInitiatives" xlink:label="loc_VRA_ProjectRestorationInitiatives_135231091" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_ProjectRestorationInitiatives_135231091" order="111" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_SoftwareAbandonment" xlink:label="loc_VRA_SoftwareAbandonment_135231092" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_SoftwareAbandonment_135231092" order="112" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_OnetimeVendorCharges" xlink:label="loc_VRA_OnetimeVendorCharges_135231093" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_OnetimeVendorCharges_135231093" order="113" preferredLabel="http://www.xbrl.org/2003/role/label" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_TransformationInitiatives" xlink:label="loc_VRA_TransformationInitiatives_135231094" />
          <link:presentationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_ecd_PayVsPerformanceDisclosureLineItems_135231022" xlink:to="loc_VRA_TransformationInitiatives_135231094" order="114" preferredLabel="http://www.xbrl.org/2003/role/label" />
        </link:presentationLink>
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"  />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"  />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"  />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"  />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"  />
        <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/notAll" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#notAll"  />
        <link:definitionLink xlink:type="extended" xlink:role="http://xbrl.sec.gov/ecd/role/IndividualsOnly" >
          <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd#ecd_AllIndividualsMember" xlink:label="loc_ecd_AllIndividualsMember_135231046" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_Ms.ArdreyMember" xlink:label="loc_VRA_Ms.ArdreyMember_135231072" />
          <link:definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllIndividualsMember_135231046" xlink:to="loc_VRA_Ms.ArdreyMember_135231072" order="100" />
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_MrBickleyMember" xlink:label="loc_VRA_MrBickleyMember_135231086" />
          <link:definitionArc xlink:type="arc" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_ecd_AllIndividualsMember_135231046" xlink:to="loc_VRA_MrBickleyMember_135231086" order="101" />
        </link:definitionLink>
        <link:labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link" >
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_AdjustmentsToGaapEarningsPerShare" xlink:label="loc_vra_AdjustmentsToGaapEarningsPerShare" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_AdjustmentsToGaapEarningsPerShare" xml:lang="en-US">Adjustments to GAAP Earnings Per Share</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_AdjustmentsToGaapEarningsPerShare" xlink:to="lab_vra_AdjustmentsToGaapEarningsPerShare" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_AdjustmentsToGaapEarningsPerShare" xml:lang="en-US">Adjustments to GAAP earnings per share.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_Amortization" xlink:label="loc_vra_Amortization" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_Amortization" xml:lang="en-US">Amortization</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_Amortization" xlink:to="lab_vra_Amortization" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_Amortization" xml:lang="en-US">Amortization.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_AmortizationOfDefinitelivedIntangibleAssets" xlink:label="loc_vra_AmortizationOfDefinitelivedIntangibleAssets" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_AmortizationOfDefinitelivedIntangibleAssets" xml:lang="en-US">Amortization of definitelived intangible assets</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_AmortizationOfDefinitelivedIntangibleAssets" xlink:to="lab_vra_AmortizationOfDefinitelivedIntangibleAssets" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_AmortizationOfDefinitelivedIntangibleAssets" xml:lang="en-US">amortization of definite-lived intangible assets.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_CancellationFees" xlink:label="loc_vra_CancellationFees" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_CancellationFees" xml:lang="en-US">Cancellation fees</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_CancellationFees" xlink:to="lab_vra_CancellationFees" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_CancellationFees" xml:lang="en-US">Cancellation fees.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_ConsultingAndProfessionalFees" xlink:label="loc_vra_ConsultingAndProfessionalFees" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_ConsultingAndProfessionalFees" xml:lang="en-US">Consulting and Professional Fees</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_ConsultingAndProfessionalFees" xlink:to="lab_vra_ConsultingAndProfessionalFees" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_ConsultingAndProfessionalFees" xml:lang="en-US">Consulting and professional fees.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_EarningsPerShare" xlink:label="loc_vra_EarningsPerShare" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_EarningsPerShare" xml:lang="en-US">Earnings Per Share</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_EarningsPerShare" xlink:to="lab_vra_EarningsPerShare" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_EarningsPerShare" xml:lang="en-US">Earnings per share.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_GoodwillAndIntangibleAssetImpairmentCharges" xlink:label="loc_vra_GoodwillAndIntangibleAssetImpairmentCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_GoodwillAndIntangibleAssetImpairmentCharges" xml:lang="en-US">Goodwill and Intangible Asset Impairment Charges</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_GoodwillAndIntangibleAssetImpairmentCharges" xlink:to="lab_vra_GoodwillAndIntangibleAssetImpairmentCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_GoodwillAndIntangibleAssetImpairmentCharges" xml:lang="en-US">Goodwill and intangible asset impairment charges.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_Netoftaximpact" xlink:label="loc_vra_Netoftaximpact" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_Netoftaximpact" xml:lang="en-US">Netoftax impact</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_Netoftaximpact" xlink:to="lab_vra_Netoftaximpact" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_Netoftaximpact" xml:lang="en-US">Net-of-tax impact</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_OnetimeVendorCharges" xlink:label="loc_vra_OnetimeVendorCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_OnetimeVendorCharges" xml:lang="en-US">onetime vendor charges</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_OnetimeVendorCharges" xlink:to="lab_vra_OnetimeVendorCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_OnetimeVendorCharges" xml:lang="en-US">One-time vendor charges</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_PpeImpairmentCharges" xlink:label="loc_vra_PpeImpairmentCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_PpeImpairmentCharges" xml:lang="en-US">PPE Impairment Charges</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_PpeImpairmentCharges" xlink:to="lab_vra_PpeImpairmentCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_PpeImpairmentCharges" xml:lang="en-US">PPE impairment charges.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_ProjectRestorationInitiatives" xlink:label="loc_vra_ProjectRestorationInitiatives" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_ProjectRestorationInitiatives" xml:lang="en-US">Project Restoration Initiatives</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_ProjectRestorationInitiatives" xlink:to="lab_vra_ProjectRestorationInitiatives" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_ProjectRestorationInitiatives" xml:lang="en-US">Project restoration initiatives.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_SeveranceAndRetentionCharges" xlink:label="loc_vra_SeveranceAndRetentionCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_SeveranceAndRetentionCharges" xml:lang="en-US">Severance and Retention Charges</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_SeveranceAndRetentionCharges" xlink:to="lab_vra_SeveranceAndRetentionCharges" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_SeveranceAndRetentionCharges" xml:lang="en-US">Severance and retention charges.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_SoftwareAbandonment" xlink:label="loc_vra_SoftwareAbandonment" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_SoftwareAbandonment" xml:lang="en-US">Software Abandonment</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_SoftwareAbandonment" xlink:to="lab_vra_SoftwareAbandonment" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_SoftwareAbandonment" xml:lang="en-US">Software abandonment</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_TotalTaxImpacts" xlink:label="loc_vra_TotalTaxImpacts" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_TotalTaxImpacts" xml:lang="en-US">Total Tax Impacts</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_TotalTaxImpacts" xlink:to="lab_vra_TotalTaxImpacts" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_TotalTaxImpacts" xml:lang="en-US">Total tax impacts.</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_TransformationInitiatives" xlink:label="loc_vra_TransformationInitiatives" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_TransformationInitiatives" xml:lang="en-US">Transformation Initiatives</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_TransformationInitiatives" xlink:to="lab_vra_TransformationInitiatives" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_TransformationInitiatives" xml:lang="en-US">Transformation initiatives</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_MrBickleyMember" xlink:label="loc_vra_MrBickleyMember" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_MrBickleyMember" xml:lang="en-US">Mr. Bickley [Member]</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_MrBickleyMember" xlink:to="lab_vra_MrBickleyMember" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:label="lab_vra_MrBickleyMember" xml:lang="en-US">Mr.&#160;Bickley</link:label>
          <link:loc xlink:type="locator" xlink:href="vra-20260131.xsd#vra_Ms.ArdreyMember" xlink:label="loc_vra_Ms.ArdreyMember" />
          <link:label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vra_Ms.ArdreyMember" xml:lang="en-US">Ms. Ardrey [Member]</link:label>
          <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vra_Ms.ArdreyMember" xlink:to="lab_vra_Ms.ArdreyMember" />
        </link:labelLink>
      </link:linkbase>
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd" />
  <import namespace="http://xbrl.sec.gov/dei-sub/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-sub-2025.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd" />
  <import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd" />
  <import namespace="http://fasb.org/srt-types/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-types-2025.xsd" />
  <import namespace="http://xbrl.sec.gov/ecd-sub/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-sub-2025.xsd" />
  <import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd" />
  <import namespace="http://www.xbrl.org/2006/ref" schemaLocation="http://www.xbrl.org/2006/ref-2006-02-27.xsd" />
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://fasb.org/srt-roles/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-roles-2025.xsd" />
  <element name="PayVsPerformanceDisclosureAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" id="vra_PayVsPerformanceDisclosureAbstract" substitutionGroup="xbrli:item" />
  <element name="MrBickleyMember" type="dtr-types:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" id="vra_MrBickleyMember" substitutionGroup="xbrli:item" />
  <element name="Ms.ArdreyMember" type="dtr-types:domainItemType" abstract="true" xbrli:periodType="duration" nillable="true" id="vra_Ms.ArdreyMember" substitutionGroup="xbrli:item" />
  <element name="AdjustmentsToGaapEarningsPerShare" type="dtr-types:perShareItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_AdjustmentsToGaapEarningsPerShare" substitutionGroup="xbrli:item" />
  <element name="Amortization" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_Amortization" substitutionGroup="xbrli:item" />
  <element name="AmortizationOfDefinitelivedIntangibleAssets" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_AmortizationOfDefinitelivedIntangibleAssets" substitutionGroup="xbrli:item" xbrli:balance="debit" />
  <element name="CancellationFees" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_CancellationFees" substitutionGroup="xbrli:item" />
  <element name="ConsultingAndProfessionalFees" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_ConsultingAndProfessionalFees" substitutionGroup="xbrli:item" />
  <element name="EarningsPerShare" type="dtr-types:perShareItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_EarningsPerShare" substitutionGroup="xbrli:item" />
  <element name="GoodwillAndIntangibleAssetImpairmentCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_GoodwillAndIntangibleAssetImpairmentCharges" substitutionGroup="xbrli:item" />
  <element name="Netoftaximpact" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_Netoftaximpact" substitutionGroup="xbrli:item" xbrli:balance="credit" />
  <element name="OnetimeVendorCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_OnetimeVendorCharges" substitutionGroup="xbrli:item" xbrli:balance="credit" />
  <element name="PpeImpairmentCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_PpeImpairmentCharges" substitutionGroup="xbrli:item" xbrli:balance="credit" />
  <element name="ProjectRestorationInitiatives" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_ProjectRestorationInitiatives" substitutionGroup="xbrli:item" xbrli:balance="credit" />
  <element name="SeveranceAndRetentionCharges" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_SeveranceAndRetentionCharges" substitutionGroup="xbrli:item" />
  <element name="SoftwareAbandonment" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_SoftwareAbandonment" substitutionGroup="xbrli:item" xbrli:balance="credit" />
  <element name="TotalTaxImpacts" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_TotalTaxImpacts" substitutionGroup="xbrli:item" xbrli:balance="credit" />
  <element name="TransformationInitiatives" type="xbrli:monetaryItemType" abstract="false" xbrli:periodType="duration" nillable="true" id="vra_TransformationInitiatives" substitutionGroup="xbrli:item" xbrli:balance="debit" />
  <element name="InsiderTradingPoliciesandProceduresAbstract" type="xbrli:stringItemType" abstract="true" xbrli:periodType="duration" nillable="true" id="vra_InsiderTradingPoliciesandProceduresAbstract" substitutionGroup="xbrli:item" />
</schema>
