<?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/CommitmentsAndContingencies" xlink:href="vra-20180505.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommitmentsAndContingenciesDetails" xlink:href="vra-20180505.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStock" xlink:href="vra-20180505.xsd#CommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStockDetails" xlink:href="vra-20180505.xsd#CommonStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedBalanceSheets" xlink:href="vra-20180505.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="vra-20180505.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="vra-20180505.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="vra-20180505.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfIncome" xlink:href="vra-20180505.xsd#ConsolidatedStatementsOfIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Debt" xlink:href="vra-20180505.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DebtAdditionalInformationDetail" xlink:href="vra-20180505.xsd#DebtAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentation" xlink:href="vra-20180505.xsd#DescriptionOfCompanyAndBasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentationAdditionalInformationDetail" xlink:href="vra-20180505.xsd#DescriptionOfCompanyAndBasisOfPresentationAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAndBasisOfPresentationPolicies" xlink:href="vra-20180505.xsd#DescriptionOfCompanyAndBasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DocumentAndEntityInformation" xlink:href="vra-20180505.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShare" xlink:href="vra-20180505.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" xlink:href="vra-20180505.xsd#EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareTables" xlink:href="vra-20180505.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueOfFinancialInstruments" xlink:href="vra-20180505.xsd#FairValueOfFinancialInstruments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsDetails" xlink:href="vra-20180505.xsd#FairValueOfFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueOfFinancialInstrumentsFairValueDisclosuresTables" xlink:href="vra-20180505.xsd#FairValueOfFinancialInstrumentsFairValueDisclosuresTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxes" xlink:href="vra-20180505.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail" xlink:href="vra-20180505.xsd#IncomeTaxesAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Investments" xlink:href="vra-20180505.xsd#Investments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsLongTermInvestmentsDetails" xlink:href="vra-20180505.xsd#InvestmentsLongTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsShortTermInvestmentsDetails" xlink:href="vra-20180505.xsd#InvestmentsShortTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsTables" xlink:href="vra-20180505.xsd#InvestmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/OtherChargesDetails" xlink:href="vra-20180505.xsd#OtherChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/OtherChargesTables" xlink:href="vra-20180505.xsd#OtherChargesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipment" xlink:href="vra-20180505.xsd#PropertyPlantAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipmentDetails" xlink:href="vra-20180505.xsd#PropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomers" xlink:href="vra-20180505.xsd#RevenueFromContractsWithCustomers" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedBalanceSheetDetails" xlink:href="vra-20180505.xsd#RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfCashFlowsDetails" xlink:href="vra-20180505.xsd#RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfIncomeDetails" xlink:href="vra-20180505.xsd#RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDetails" xlink:href="vra-20180505.xsd#RevenueFromContractsWithCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" xlink:href="vra-20180505.xsd#RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersTables" xlink:href="vra-20180505.xsd#RevenueFromContractsWithCustomersTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReporting" xlink:href="vra-20180505.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingAdditionalInformationDetail" xlink:href="vra-20180505.xsd#SegmentReportingAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:href="vra-20180505.xsd#SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingTables" xlink:href="vra-20180505.xsd#SegmentReportingTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensation" xlink:href="vra-20180505.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:href="vra-20180505.xsd#StockBasedCompensationAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" xlink:href="vra-20180505.xsd#StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationTables" xlink:href="vra-20180505.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherCharges" xlink:href="vra-20180505.xsd#Vision2020RestructuringAndOtherCharges" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails" xlink:href="vra-20180505.xsd#Vision2020RestructuringAndOtherChargesOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommitmentsAndContingenciesDetails" 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/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_cba84dc8-4958-54c2-1b6f-e02bffbabe75" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_ShortTermInvestments_cba84dc8-4958-54c2-1b6f-e02bffbabe75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_d28874fa-4543-5746-c91a-559d7ab47f77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_e84b8cf7-5c16-4daf-da6e-6c656f6f2757" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_IncomeTaxesReceivable_e84b8cf7-5c16-4daf-da6e-6c656f6f2757" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_935fce52-c22c-b328-8ef2-ac103d3c71ac" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_935fce52-c22c-b328-8ef2-ac103d3c71ac" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermInvestments" xlink:label="loc_us-gaap_LongTermInvestments_3c67d026-8a2e-6845-efcf-9ef1a83fd83f" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_LongTermInvestments_3c67d026-8a2e-6845-efcf-9ef1a83fd83f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" 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_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_cd1623dd-4d7a-16b7-05d7-1ab0d4540c5c" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_cd1623dd-4d7a-16b7-05d7-1ab0d4540c5c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_86f5e36c-fcf4-c608-9d6c-02f589962cdc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" 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_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" 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_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_PreferredStockValue_3c8f3df4-466c-f78c-b021-17337fc4a147" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_27e98f68-fe6c-3420-5b5a-861a4dc60800" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AdditionalPaidInCapital_27e98f68-fe6c-3420-5b5a-861a4dc60800" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_aeb1020a-508a-a8c1-f34c-bafff16c26cb" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_aeb1020a-508a-a8c1-f34c-bafff16c26cb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_51b81a6f-f6af-160e-e526-5abd0f450976" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_51b81a6f-f6af-160e-e526-5abd0f450976" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_432488d8-28ca-5b8d-679b-29be120957b5" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_ShareBasedCompensation_432488d8-28ca-5b8d-679b-29be120957b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GainLossOnInvestments" xlink:label="loc_us-gaap_GainLossOnInvestments_fa836162-fbaf-8b1a-bba2-04846e7439fa" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_GainLossOnInvestments_fa836162-fbaf-8b1a-bba2-04846e7439fa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_ffe19198-61f8-be6a-6111-42f645804604" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_ffe19198-61f8-be6a-6111-42f645804604" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e99fae14-a0f3-93f9-f0e6-bc9b4dc580ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_503015f3-ea26-0d7a-c655-6d6aff0c5fab" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_503015f3-ea26-0d7a-c655-6d6aff0c5fab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_b3d87511-2215-9289-5d8d-6a8bf4332826" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_b3d87511-2215-9289-5d8d-6a8bf4332826" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_5052c8ed-94ad-81b5-ed6c-89bc056884e5" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_5052c8ed-94ad-81b5-ed6c-89bc056884e5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_ef024267-fc04-b9fd-6e4e-38d399da963a" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_ef024267-fc04-b9fd-6e4e-38d399da963a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_e9dae748-ce73-2cae-8ad1-e4200122188d" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_AssetImpairmentCharges_e9dae748-ce73-2cae-8ad1-e4200122188d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" 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_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_7eefdb79-b488-fe99-9b8e-a51ddf6de5ad" 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_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_7eefdb79-b488-fe99-9b8e-a51ddf6de5ad" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_837f4053-a450-75ac-2441-cc071e31e63c" 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_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_837f4053-a450-75ac-2441-cc071e31e63c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="arc" />
    <link:loc xlink:href="vra-20180505.xsd#vra_SharesSurrenderedForEmployeeTaxWithholdings" xlink:label="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_3510793f-98fb-a68b-688d-a0fc875eb22b" 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_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_3510793f-98fb-a68b-688d-a0fc875eb22b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" 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_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_9f72449f-62f6-71b1-0128-c7088f4f3527" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_9f72449f-62f6-71b1-0128-c7088f4f3527" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" 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_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_2ef642d8-d394-0eb9-a222-34ad2ae24f23" 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_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_2ef642d8-d394-0eb9-a222-34ad2ae24f23" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_045a7791-44b8-d416-a735-af6ac83e7eb3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_045a7791-44b8-d416-a735-af6ac83e7eb3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsOfIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" 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_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" 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_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_GrossProfit_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" 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_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" xlink:to="loc_us-gaap_Revenues_4ce4747e-ba05-83d9-3458-6f9d1635c2ec" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_368e9778-4d12-f736-79b9-637804de9992" 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_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_368e9778-4d12-f736-79b9-637804de9992" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_33158828-aa18-5ead-beab-c284c08cb606" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_33158828-aa18-5ead-beab-c284c08cb606" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherOperatingIncome" xlink:label="loc_us-gaap_OtherOperatingIncome_c7d71dbb-5170-c1d5-de0a-380643251b12" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_OtherOperatingIncome_c7d71dbb-5170-c1d5-de0a-380643251b12" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_c3f75946-8339-c884-022f-1e599b08f0f5" 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_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_c3f75946-8339-c884-022f-1e599b08f0f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" 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_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="arc" />
  </link:calculationLink>
  <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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ae404dc0-76bc-cd1d-811f-e233c07e0569" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e841a58a-f12e-0adc-36de-0299a43719a9" 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_ae404dc0-76bc-cd1d-811f-e233c07e0569" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e841a58a-f12e-0adc-36de-0299a43719a9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9dba38ce-5067-b4c4-09f7-0cf74e4693de" 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_ae404dc0-76bc-cd1d-811f-e233c07e0569" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9dba38ce-5067-b4c4-09f7-0cf74e4693de" 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/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/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/OtherChargesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/OtherChargesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/PropertyPlantAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/PropertyPlantAndEquipmentDetails" 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/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfCashFlowsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfIncomeDetails" 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/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="locator" />
    <link:loc xlink:href="vra-20180505.xsd#vra_SegmentOperatingIncome" xlink:label="loc_vra_SegmentOperatingIncome_a7c61259-9d70-cf74-9f00-6a3bcd9de7e4" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_vra_SegmentOperatingIncome_a7c61259-9d70-cf74-9f00-6a3bcd9de7e4" xlink:type="arc" />
    <link:loc xlink:href="vra-20180505.xsd#vra_SegmentReportingUnallocatedCorporateExpenses" xlink:label="loc_vra_SegmentReportingUnallocatedCorporateExpenses_1bc93fe7-e713-1d7d-23f2-6a3bcccbd52f" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_vra_SegmentReportingUnallocatedCorporateExpenses_1bc93fe7-e713-1d7d-23f2-6a3bcccbd52f" 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:calculationLink xlink:role="http://www.verabradley.com/role/Vision2020RestructuringAndOtherCharges" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails" xlink:type="extended" />
</link:linkbase>
