<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionOfPuraVida" xlink:href="vra-20190803.xsd#AcquisitionOfPuraVida" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionOfPuraVidaFairValueOfAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:href="vra-20190803.xsd#AcquisitionOfPuraVidaFairValueOfAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionOfPuraVidaNarrativeDetails" xlink:href="vra-20190803.xsd#AcquisitionOfPuraVidaNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionOfPuraVidaProFormaInformationDetails" xlink:href="vra-20190803.xsd#AcquisitionOfPuraVidaProFormaInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionOfPuraVidaTables" xlink:href="vra-20190803.xsd#AcquisitionOfPuraVidaTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommitmentsAndContingencies" xlink:href="vra-20190803.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStock" xlink:href="vra-20190803.xsd#CommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStockDetails" xlink:href="vra-20190803.xsd#CommonStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:href="vra-20190803.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="vra-20190803.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:href="vra-20190803.xsd#CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfOperations" xlink:href="vra-20190803.xsd#CondensedConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfShareholdersEquity" xlink:href="vra-20190803.xsd#CondensedConsolidatedStatementsOfShareholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="vra-20190803.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Debt" xlink:href="vra-20190803.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DebtAdditionalInformationDetail" xlink:href="vra-20190803.xsd#DebtAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentation" xlink:href="vra-20190803.xsd#DescriptionOfCompanyAndBasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentationAdditionalInformationDetail" xlink:href="vra-20190803.xsd#DescriptionOfCompanyAndBasisOfPresentationAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentationPolicies" xlink:href="vra-20190803.xsd#DescriptionOfCompanyAndBasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DocumentAndEntityInformation" xlink:href="vra-20190803.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShare" xlink:href="vra-20190803.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" xlink:href="vra-20190803.xsd#EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareTables" xlink:href="vra-20190803.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueOfFinancialInstruments" xlink:href="vra-20190803.xsd#FairValueOfFinancialInstruments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsDetails" xlink:href="vra-20190803.xsd#FairValueOfFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsFairValueDisclosuresTables" xlink:href="vra-20190803.xsd#FairValueOfFinancialInstrumentsFairValueDisclosuresTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsNarrativeDetails" xlink:href="vra-20190803.xsd#FairValueOfFinancialInstrumentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxes" xlink:href="vra-20190803.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail" xlink:href="vra-20190803.xsd#IncomeTaxesAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsAndGoodwill" xlink:href="vra-20190803.xsd#IntangibleAssetsAndGoodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillCarryingValueOfCompanysIntangibleAssetsOtherThanGoodwillDetails" xlink:href="vra-20190803.xsd#IntangibleAssetsAndGoodwillCarryingValueOfCompanysIntangibleAssetsOtherThanGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillDetails" xlink:href="vra-20190803.xsd#IntangibleAssetsAndGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillProvisionalAmortizationExpenseForIntangibleAssetsDetails" xlink:href="vra-20190803.xsd#IntangibleAssetsAndGoodwillProvisionalAmortizationExpenseForIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillScheduleOfGoodwillDetails" xlink:href="vra-20190803.xsd#IntangibleAssetsAndGoodwillScheduleOfGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillTables" xlink:href="vra-20190803.xsd#IntangibleAssetsAndGoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Inventories" xlink:href="vra-20190803.xsd#Inventories" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InventoriesComponentsOfInventoriesDetail" xlink:href="vra-20190803.xsd#InventoriesComponentsOfInventoriesDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InventoriesTables" xlink:href="vra-20190803.xsd#InventoriesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Investments" xlink:href="vra-20190803.xsd#Investments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsLongTermInvestmentsDetails" xlink:href="vra-20190803.xsd#InvestmentsLongTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsShortTermInvestmentsDetails" xlink:href="vra-20190803.xsd#InvestmentsShortTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsTables" xlink:href="vra-20190803.xsd#InvestmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Leases" xlink:href="vra-20190803.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesCashFlowInformationDetails" xlink:href="vra-20190803.xsd#LeasesCashFlowInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesDetails" xlink:href="vra-20190803.xsd#LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesDetailsCalc2" xlink:href="vra-20190803.xsd#LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesUnderAscTopic840Details" xlink:href="vra-20190803.xsd#LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesUnderAscTopic840Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesNarrativeDetails" xlink:href="vra-20190803.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTables" xlink:href="vra-20190803.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalLeaseCostDetails" xlink:href="vra-20190803.xsd#LeasesTotalLeaseCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterest" xlink:href="vra-20190803.xsd#RedeemableNoncontrollingInterest" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestDetails" xlink:href="vra-20190803.xsd#RedeemableNoncontrollingInterestDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestTables" xlink:href="vra-20190803.xsd#RedeemableNoncontrollingInterestTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomers" xlink:href="vra-20190803.xsd#RevenueFromContractsWithCustomers" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDetails" xlink:href="vra-20190803.xsd#RevenueFromContractsWithCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" xlink:href="vra-20190803.xsd#RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersTables" xlink:href="vra-20190803.xsd#RevenueFromContractsWithCustomersTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReporting" xlink:href="vra-20190803.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingAdditionalInformationDetail" xlink:href="vra-20190803.xsd#SegmentReportingAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:href="vra-20190803.xsd#SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingTables" xlink:href="vra-20190803.xsd#SegmentReportingTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensation" xlink:href="vra-20190803.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:href="vra-20190803.xsd#StockBasedCompensationAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" xlink:href="vra-20190803.xsd#StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationTables" xlink:href="vra-20190803.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionOfPuraVida" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionOfPuraVidaFairValueOfAssetsAcquiredAndLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_1951b824-dedf-abc1-7e10-478d006c1492" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_6952ede2-eaeb-60b9-5b91-10fcfab3bd45" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_1951b824-dedf-abc1-7e10-478d006c1492" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_6952ede2-eaeb-60b9-5b91-10fcfab3bd45" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts_0BCE1FADAF8E87F1E98216C8FCEC0296" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_1951b824-dedf-abc1-7e10-478d006c1492" xlink:to="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts_0BCE1FADAF8E87F1E98216C8FCEC0296" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_eb846d95-753b-e075-ccbf-6263a98ed5fd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_1951b824-dedf-abc1-7e10-478d006c1492" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_eb846d95-753b-e075-ccbf-6263a98ed5fd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_51105cc2-9551-03ac-d61c-e0077aa4ca4b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_1951b824-dedf-abc1-7e10-478d006c1492" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_51105cc2-9551-03ac-d61c-e0077aa4ca4b" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_89be327a-de9c-56c6-b3d1-10ec3b8a5f9b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_89be327a-de9c-56c6-b3d1-10ec3b8a5f9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_16e3deda-1ea5-327e-60bc-c233750182b4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_16e3deda-1ea5-327e-60bc-c233750182b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9bf4b8f8-c1f8-fd9f-385b-faef19385e38" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9bf4b8f8-c1f8-fd9f-385b-faef19385e38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_2f5c0065-7978-5975-d28d-53a6381a8d42" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_2f5c0065-7978-5975-d28d-53a6381a8d42" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets_6E21484051AF5D5AFDCF16BCDD2A2676" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets_6E21484051AF5D5AFDCF16BCDD2A2676" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_31288939-e5e4-25a4-a69d-b52fe97edfea" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_31288939-e5e4-25a4-a69d-b52fe97edfea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2b45a640-6b3e-a8a9-fe33-8d916bef202d" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2b45a640-6b3e-a8a9-fe33-8d916bef202d" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther_94CB97C71A789EDE431416BB4D8D9B4B" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_7C72DC71758A88782AB016BED1664472" xlink:to="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther_94CB97C71A789EDE431416BB4D8D9B4B" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionOfPuraVidaNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionOfPuraVidaProFormaInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionOfPuraVidaTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommonStock" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommonStockDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_0d328368-07a6-9c90-0463-ba8a9aaaab66" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_0d328368-07a6-9c90-0463-ba8a9aaaab66" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_dd41e762-f7ac-df9a-4912-590eca3f6a48" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_dd41e762-f7ac-df9a-4912-590eca3f6a48" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_d53b26b3-bd63-79af-32c0-25c46ebfe237" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_d53b26b3-bd63-79af-32c0-25c46ebfe237" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ShortTermInvestments_19ee0686-4389-5dfa-deaf-cddb58597060" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_2dc645b8-e4db-c2c1-6eef-744beea03995" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_IncomeTaxesReceivable_2dc645b8-e4db-c2c1-6eef-744beea03995" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermInvestments" xlink:label="loc_us-gaap_LongTermInvestments_81aff716-bdf5-d622-e5a1-514839b6b4b2" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_LongTermInvestments_81aff716-bdf5-d622-e5a1-514839b6b4b2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_60654fa3-82c2-3e38-ce88-436acda713ac" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_60654fa3-82c2-3e38-ce88-436acda713ac" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_OperatingLeaseRightofUseAssetAmortization" xlink:label="loc_vra_OperatingLeaseRightofUseAssetAmortization_6C19DEED0605759C0F1C290DF23867AA" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_vra_OperatingLeaseRightofUseAssetAmortization_6C19DEED0605759C0F1C290DF23867AA" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnInvestments" xlink:label="loc_us-gaap_GainLossOnInvestments_f36be4b0-50ba-fdde-d8c3-1df343692d30" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_GainLossOnInvestments_f36be4b0-50ba-fdde-d8c3-1df343692d30" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_269710de-43ea-f1a2-1ab7-8a2fad8bcd72" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_269710de-43ea-f1a2-1ab7-8a2fad8bcd72" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09b7b41a-f5a1-c45e-d61b-846fff462802" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_04a19824-751b-472f-ae2c-9a8e73a625b4" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_04a19824-751b-472f-ae2c-9a8e73a625b4" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_IncreaseDecreaseInOperatingLeaseLiability" xlink:label="loc_vra_IncreaseDecreaseInOperatingLeaseLiability_708CDA8A3C9B153AE385290410A6B53B" xlink:type="locator" />
    <link:calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_vra_IncreaseDecreaseInOperatingLeaseLiability_708CDA8A3C9B153AE385290410A6B53B" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_98295987-9a25-45fa-2afd-dec7faffd47b" xlink:type="locator" />
    <link:calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_98295987-9a25-45fa-2afd-dec7faffd47b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_64589f54-c78b-3b4d-2741-1fc26cfb953a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_64589f54-c78b-3b4d-2741-1fc26cfb953a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_53ccf68b-cae8-c2bb-bc94-e3588a9c5ab9" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_53ccf68b-cae8-c2bb-bc94-e3588a9c5ab9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_SharesSurrenderedForEmployeeTaxWithholdings" xlink:label="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_cf5ee04b-a0eb-81b8-cb6f-0a485704e5b5" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_cf5ee04b-a0eb-81b8-cb6f-0a485704e5b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_32f0c8eb-accb-9ab7-5d53-b9d2845af404" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_32f0c8eb-accb-9ab7-5d53-b9d2845af404" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_e88bd855-1cc4-7d92-7586-c29e344f0391" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_e88bd855-1cc4-7d92-7586-c29e344f0391" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_96337cff-1a9f-3762-7c16-11d98c0b4a59" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_96337cff-1a9f-3762-7c16-11d98c0b4a59" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_51cce957-7438-47fa-f5b3-33f2b5e56016" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_51cce957-7438-47fa-f5b3-33f2b5e56016" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_3549c1c0-2f2a-e44b-026b-b4042153e489" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_3549c1c0-2f2a-e44b-026b-b4042153e489" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherOperatingIncome" xlink:label="loc_us-gaap_OtherOperatingIncome_36b227bd-c535-d740-a800-db444cbb5ca2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_OtherOperatingIncome_36b227bd-c535-d740-a800-db444cbb5ca2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_2919f63b-33a2-2107-5264-212ca7a03283" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_2919f63b-33a2-2107-5264-212ca7a03283" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_2f2134ed-c863-fa3a-e512-3e25a054f852" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_2f2134ed-c863-fa3a-e512-3e25a054f852" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsOfShareholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DebtAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentationAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentationPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueOfFinancialInstruments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsFairValueDisclosuresTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsAndGoodwill" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillCarryingValueOfCompanysIntangibleAssetsOtherThanGoodwillDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a32ca153-2a77-c1bc-f506-c7b61720c625" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a32ca153-2a77-c1bc-f506-c7b61720c625" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillProvisionalAmortizationExpenseForIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_161efa93-4fc3-b3e6-9a97-d8d9aeebe0cc" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_161efa93-4fc3-b3e6-9a97-d8d9aeebe0cc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_52d5fc42-d7bd-e657-728c-68a54a8a27d9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_52d5fc42-d7bd-e657-728c-68a54a8a27d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_28209536-91f9-47af-f5bd-6accbeed43b7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_28209536-91f9-47af-f5bd-6accbeed43b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_716ff456-95a9-c7d8-efd5-2047c2ac3646" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_716ff456-95a9-c7d8-efd5-2047c2ac3646" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_db859267-14f1-73e3-47c3-03bfc9627628" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_db859267-14f1-73e3-47c3-03bfc9627628" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_fa802f8f-3c6f-18ed-005d-e578d38097d8" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_fa802f8f-3c6f-18ed-005d-e578d38097d8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillScheduleOfGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsAndGoodwillTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Inventories" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InventoriesComponentsOfInventoriesDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryRawMaterials" xlink:label="loc_us-gaap_InventoryRawMaterials_fc662cb4-22a7-eaf1-57df-aa538af7744b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryRawMaterials_fc662cb4-22a7-eaf1-57df-aa538af7744b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryFinishedGoods" xlink:label="loc_us-gaap_InventoryFinishedGoods_4b469d73-0d86-8f9c-e98a-661ef709c068" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryFinishedGoods_4b469d73-0d86-8f9c-e98a-661ef709c068" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InventoriesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Investments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InvestmentsLongTermInvestmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InvestmentsShortTermInvestmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InvestmentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesCashFlowInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48abcf97-737b-2b2c-8a8c-c74539d0b215" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48abcf97-737b-2b2c-8a8c-c74539d0b215" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_70F98CB269A822A6D835F8470B2E1C84_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_70F98CB269A822A6D835F8470B2E1C84_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_70F98CB269A822A6D835F8470B2E1C84_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_70F98CB269A822A6D835F8470B2E1C84_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_70F98CB269A822A6D835F8470B2E1C84_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_70F98CB269A822A6D835F8470B2E1C84_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_OperatingLeaseLiability_70F98CB269A822A6D835F8470B2E1C84_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesMaturityAnalysisOfOperatingLeaseLiabilitiesUnderAscTopic840Details" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_DA09950987BD5D098EE4C035EB03E31A" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_BD455D02D20854198E286D4F5D60ADF4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_DA09950987BD5D098EE4C035EB03E31A" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_BD455D02D20854198E286D4F5D60ADF4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_32BFCBC0FE9C50A2928B8FC1ED13422A" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_DA09950987BD5D098EE4C035EB03E31A" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_32BFCBC0FE9C50A2928B8FC1ED13422A" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_771FFD14750E57EDB03306F27B4EB320" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_DA09950987BD5D098EE4C035EB03E31A" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_771FFD14750E57EDB03306F27B4EB320" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_253357BC9CC15437A6E598916A50AAD6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_DA09950987BD5D098EE4C035EB03E31A" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_253357BC9CC15437A6E598916A50AAD6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_369649A17F6552089707EF1BB7D4C260" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_DA09950987BD5D098EE4C035EB03E31A" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_369649A17F6552089707EF1BB7D4C260" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_54630C078499551997102755B0A000A3" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_DA09950987BD5D098EE4C035EB03E31A" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_54630C078499551997102755B0A000A3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesTotalLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost" xlink:label="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseCost" xlink:label="loc_us-gaap_OperatingLeaseCost_88d5ba82-39dd-36ed-37fe-92977ff632df" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_OperatingLeaseCost_88d5ba82-39dd-36ed-37fe-92977ff632df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableLeaseCost" xlink:label="loc_us-gaap_VariableLeaseCost_3df88f41-850d-02ae-dd0b-ab0215935a95" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_VariableLeaseCost_3df88f41-850d-02ae-dd0b-ab0215935a95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermLeaseCost" xlink:label="loc_us-gaap_ShortTermLeaseCost_4efa230c-b1e9-e41e-ae56-b6a8565f3216" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_ShortTermLeaseCost_4efa230c-b1e9-e41e-ae56-b6a8565f3216" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RedeemableNoncontrollingInterest" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RedeemableNoncontrollingInterestDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RedeemableNoncontrollingInterestTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenueFromContractsWithCustomers" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenueFromContractsWithCustomersTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReporting" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="locator" />
    <link:loc xlink:href="vra-20190803.xsd#vra_SegmentOperatingIncome" xlink:label="loc_vra_SegmentOperatingIncome_61d585e1-d8a9-5287-7dca-dafbd776789b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_vra_SegmentOperatingIncome_61d585e1-d8a9-5287-7dca-dafbd776789b" xlink:type="arc" />
    <link:loc xlink:href="vra-20190803.xsd#vra_SegmentReportingUnallocatedCorporateExpenses" xlink:label="loc_vra_SegmentReportingUnallocatedCorporateExpenses_c29d0099-cf94-bbc4-3489-dafbd6dd6be9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_vra_SegmentReportingUnallocatedCorporateExpenses_c29d0099-cf94-bbc4-3489-dafbd6dd6be9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensationTables" xlink:type="extended" />
</link:linkbase>
