<?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/A401KProfitSharingPlanAndTrust" xlink:href="vra-20190202.xsd#A401KProfitSharingPlanAndTrust" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustAdditionalInformationDetail" xlink:href="vra-20190202.xsd#A401KProfitSharingPlanAndTrustAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustScheduleOfTotalCompanyContributionsToPlanDetail" xlink:href="vra-20190202.xsd#A401KProfitSharingPlanAndTrustScheduleOfTotalCompanyContributionsToPlanDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustTables" xlink:href="vra-20190202.xsd#A401KProfitSharingPlanAndTrustTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommitmentsAndContingencies" xlink:href="vra-20190202.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommitmentsAndContingenciesCommitmentsAndContingenciesDetails" xlink:href="vra-20190202.xsd#CommitmentsAndContingenciesCommitmentsAndContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStock" xlink:href="vra-20190202.xsd#CommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStockDetails" xlink:href="vra-20190202.xsd#CommonStockDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedBalanceSheets" xlink:href="vra-20190202.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="vra-20190202.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="vra-20190202.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="vra-20190202.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfIncome" xlink:href="vra-20190202.xsd#ConsolidatedStatementsOfIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsOfShareholdersEquity" xlink:href="vra-20190202.xsd#ConsolidatedStatementsOfShareholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Debt" xlink:href="vra-20190202.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DebtCreditAgreementDetail" xlink:href="vra-20190202.xsd#DebtCreditAgreementDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompany" xlink:href="vra-20190202.xsd#DescriptionOfCompany" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyAdditionalInformationDetail" xlink:href="vra-20190202.xsd#DescriptionOfCompanyAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionOfCompanyPolicies" xlink:href="vra-20190202.xsd#DescriptionOfCompanyPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/DocumentAndEntityInformation" xlink:href="vra-20190202.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShare" xlink:href="vra-20190202.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" xlink:href="vra-20190202.xsd#EarningsPerShareComponentsOfBasicAndDilutedNetIncomePerShareDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareTables" xlink:href="vra-20190202.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxes" xlink:href="vra-20190202.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail" xlink:href="vra-20190202.xsd#IncomeTaxesAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesDetail" xlink:href="vra-20190202.xsd#IncomeTaxesScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfComponentsOfIncomeTaxExpenseDetail" xlink:href="vra-20190202.xsd#IncomeTaxesScheduleOfComponentsOfIncomeTaxExpenseDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetail" xlink:href="vra-20190202.xsd#IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsDetail" xlink:href="vra-20190202.xsd#IncomeTaxesScheduleOfReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleOfReconciliationOfIncomeTaxExpenseToAmountComputedAtFederalStatutoryRateDetail" xlink:href="vra-20190202.xsd#IncomeTaxesScheduleOfReconciliationOfIncomeTaxExpenseToAmountComputedAtFederalStatutoryRateDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesTables" xlink:href="vra-20190202.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsLongTermInvestmentsDetails" xlink:href="vra-20190202.xsd#InvestmentsLongTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsNotes" xlink:href="vra-20190202.xsd#InvestmentsNotes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsShortTermInvestmentsDetails" xlink:href="vra-20190202.xsd#InvestmentsShortTermInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsTables" xlink:href="vra-20190202.xsd#InvestmentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Leases" xlink:href="vra-20190202.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesAdditionalInformationDetail" xlink:href="vra-20190202.xsd#LeasesAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesScheduleOfFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesThroughExpirationDetail" xlink:href="vra-20190202.xsd#LeasesScheduleOfFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesThroughExpirationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesScheduleOfRentalExpenseForAllLeasesDetail" xlink:href="vra-20190202.xsd#LeasesScheduleOfRentalExpenseForAllLeasesDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTables" xlink:href="vra-20190202.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipment" xlink:href="vra-20190202.xsd#PropertyPlantAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipmentScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentDetail" xlink:href="vra-20190202.xsd#PropertyPlantAndEquipmentScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetail" xlink:href="vra-20190202.xsd#PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantAndEquipmentTables" xlink:href="vra-20190202.xsd#PropertyPlantAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnaudited" xlink:href="vra-20190202.xsd#QuarterlyFinancialInformationUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedNarrativeDetails" xlink:href="vra-20190202.xsd#QuarterlyFinancialInformationUnauditedNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedScheduleOfSelectedQuarterlyFinancialDataDetail" xlink:href="vra-20190202.xsd#QuarterlyFinancialInformationUnauditedScheduleOfSelectedQuarterlyFinancialDataDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedTables" xlink:href="vra-20190202.xsd#QuarterlyFinancialInformationUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RelatedPartyTransactions" xlink:href="vra-20190202.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsDetail" xlink:href="vra-20190202.xsd#RelatedPartyTransactionsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsScheduleOfRelatedPartyTransactionsAssociatedExpenseDetail" xlink:href="vra-20190202.xsd#RelatedPartyTransactionsScheduleOfRelatedPartyTransactionsAssociatedExpenseDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RelatedPartyTransactionsTables" xlink:href="vra-20190202.xsd#RelatedPartyTransactionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RestructuringAndOtherCharges" xlink:href="vra-20190202.xsd#RestructuringAndOtherCharges" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RestructuringAndOtherChargesDetails" xlink:href="vra-20190202.xsd#RestructuringAndOtherChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedBalanceSheetDetails" xlink:href="vra-20190202.xsd#RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfCashFlowsDetails" xlink:href="vra-20190202.xsd#RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfIncomeDetails" xlink:href="vra-20190202.xsd#RevenueFromContractsWithCustomersAdoptionOfAsc606OnImpactedCondensedConsolidatedStatementOfIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDetails" xlink:href="vra-20190202.xsd#RevenueFromContractsWithCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" xlink:href="vra-20190202.xsd#RevenueFromContractsWithCustomersDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersNotes" xlink:href="vra-20190202.xsd#RevenueFromContractsWithCustomersNotes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenueFromContractsWithCustomersTables" xlink:href="vra-20190202.xsd#RevenueFromContractsWithCustomersTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReporting" xlink:href="vra-20190202.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingDetail" xlink:href="vra-20190202.xsd#SegmentReportingDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingNetRevenueByProductCategoryDetail" xlink:href="vra-20190202.xsd#SegmentReportingNetRevenueByProductCategoryDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:href="vra-20190202.xsd#SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingTables" xlink:href="vra-20190202.xsd#SegmentReportingTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensation" xlink:href="vra-20190202.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:href="vra-20190202.xsd#StockBasedCompensationAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" xlink:href="vra-20190202.xsd#StockBasedCompensationSummaryOfRestrictedStockAwardsAndRestrictedStockUnitsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationTables" xlink:href="vra-20190202.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfEstimatedUsefulLivesDetail" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesScheduleOfEstimatedUsefulLivesDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfReturnsAndCreditReserveAndRelatedActivityDetail" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesScheduleOfReturnsAndCreditReserveAndRelatedActivityDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfTotalAdvertisingExpenseDetail" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesScheduleOfTotalAdvertisingExpenseDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfTotalRecoveryFromIndirectRetailersDetail" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesScheduleOfTotalRecoveryFromIndirectRetailersDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesFairValueMeasurementsDetails" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesFairValueMeasurementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesPolicies" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="vra-20190202.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails" xlink:href="vra-20190202.xsd#Vision2020RestructuringAndOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesTables" xlink:href="vra-20190202.xsd#Vision2020RestructuringAndOtherChargesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesVision2020RelatedChargesDetails" xlink:href="vra-20190202.xsd#Vision2020RestructuringAndOtherChargesVision2020RelatedChargesDetails" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrust" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustScheduleOfTotalCompanyContributionsToPlanDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/A401KProfitSharingPlanAndTrustTables" 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/CommitmentsAndContingenciesCommitmentsAndContingenciesDetails" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_ebb94f1a-1386-5eed-9402-f0f0e2cd300b" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_IncomeTaxesReceivable_ebb94f1a-1386-5eed-9402-f0f0e2cd300b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_OtherAssetsCurrent_79aabdc0-b963-1fd1-4e81-8c0801b1ebca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShortTermInvestments" xlink:label="loc_us-gaap_ShortTermInvestments_4f46bf2c-e8aa-a88a-d064-0418c3eb39b0" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_ShortTermInvestments_4f46bf2c-e8aa-a88a-d064-0418c3eb39b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_6544a746-9524-1b61-e235-04d48d39f116" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ddb0d184-2205-2a10-5b0e-faf2ccd717ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermInvestments" xlink:label="loc_us-gaap_LongTermInvestments_82393af8-00cf-c878-caac-887e4fcb1248" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_LongTermInvestments_82393af8-00cf-c878-caac-887e4fcb1248" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d9354686-0832-bbe3-9389-140489c487e8" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d9354686-0832-bbe3-9389-140489c487e8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_d1997c77-9fc6-cbee-b2e4-9f642058c98e" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_d1997c77-9fc6-cbee-b2e4-9f642058c98e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesNoncurrent" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_f7f6a3c1-4b60-6e47-4dbc-badebe1fbd2c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_ea289a9d-deba-2cde-21e4-3d0ae7a1f011" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_PreferredStockValue_ea289a9d-deba-2cde-21e4-3d0ae7a1f011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_6dca832a-861c-478d-b1a0-396533beb40d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_798442bf-12e1-d944-3fa1-8b797b67482e" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_798442bf-12e1-d944-3fa1-8b797b67482e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetImpairmentCharges" xlink:label="loc_us-gaap_AssetImpairmentCharges_45c69f9e-da88-288e-46e4-172c1cc97df8" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_AssetImpairmentCharges_45c69f9e-da88-288e-46e4-172c1cc97df8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_72092153-6d23-6ed2-386d-5561faf5c226" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_72092153-6d23-6ed2-386d-5561faf5c226" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="loc_us-gaap_GainLossOnSaleOfInvestments_3589939f-ce38-3d4c-b787-38d24b24727b" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_GainLossOnSaleOfInvestments_3589939f-ce38-3d4c-b787-38d24b24727b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnInvestments" xlink:label="loc_us-gaap_GainLossOnInvestments_7b996bea-e1a6-f08b-4e6b-a307dfbe0ae3" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_GainLossOnInvestments_7b996bea-e1a6-f08b-4e6b-a307dfbe0ae3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNoncashIncomeExpense" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_29b0a481-c653-23c1-27cf-114dadcce1af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d54a644c-3d3c-bcc1-da30-2f136651f90f" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_d54a644c-3d3c-bcc1-da30-2f136651f90f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0a39d2ee-656d-ead5-a676-41794b4da8f4" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0a39d2ee-656d-ead5-a676-41794b4da8f4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_71beb6b3-8849-84f6-1f38-eac1389d4d99" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_71beb6b3-8849-84f6-1f38-eac1389d4d99" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_a7e5a9b0-da37-f993-db8e-55e01b78deb4" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_a7e5a9b0-da37-f993-db8e-55e01b78deb4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_94ef4f28-36c0-ebcc-c252-3b37968b424e" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_94ef4f28-36c0-ebcc-c252-3b37968b424e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2e493320-ebb4-7df2-c1f0-2dc8298386c7" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_2e493320-ebb4-7df2-c1f0-2dc8298386c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_501ceb78-782e-aec9-eff2-2bd0a073c870" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_501ceb78-782e-aec9-eff2-2bd0a073c870" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_43305c85-41ff-3d0f-c464-dc8983363bce" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_43305c85-41ff-3d0f-c464-dc8983363bce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_e0089888-8677-d95e-95e6-00fe630f2dcb" 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_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_e0089888-8677-d95e-95e6-00fe630f2dcb" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" 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_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_881dbe64-5e76-8c22-9cd1-d14b0b92fc4a" 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_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_881dbe64-5e76-8c22-9cd1-d14b0b92fc4a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_e89ca2aa-57c2-7da1-ce21-9385e8d6f5ea" 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_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_e89ca2aa-57c2-7da1-ce21-9385e8d6f5ea" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" 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_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" 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_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_693c47dd-e6fa-9c85-6a65-7baa26f76b5e" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_693c47dd-e6fa-9c85-6a65-7baa26f76b5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherOperatingIncome" xlink:label="loc_us-gaap_OtherOperatingIncome_176c85c6-1e8c-5b7d-6f5d-9f22c7dbc7a2" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_OtherOperatingIncome_176c85c6-1e8c-5b7d-6f5d-9f22c7dbc7a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_80036452-8f22-8b77-cf8f-49eda674198d" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_80036452-8f22-8b77-cf8f-49eda674198d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsOfShareholdersEquity" 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/DebtCreditAgreementDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionOfCompany" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionOfCompanyAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionOfCompanyPolicies" 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/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" 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_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_e52bef3f-d63a-d129-8b6a-48192f5d97b3" 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_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_e52bef3f-d63a-d129-8b6a-48192f5d97b3" 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/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/IncomeTaxesScheduleOfComponentsOfDeferredTaxAssetsAndLiabilitiesDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_c003e837-c7c9-cd10-ae74-916131fdc333" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_c003e837-c7c9-cd10-ae74-916131fdc333" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_9a653a3a-e258-968f-49ea-6112d232a0c6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_9a653a3a-e258-968f-49ea-6112d232a0c6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsInventory" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_475c85ca-97e4-c8e8-9ee2-6c534eb18ace" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_475c85ca-97e4-c8e8-9ee2-6c534eb18ace" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsDeferredIncome" xlink:label="loc_us-gaap_DeferredTaxAssetsDeferredIncome_0e2dc226-85ed-d782-cf37-e83741c371ce" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsDeferredIncome_0e2dc226-85ed-d782-cf37-e83741c371ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_0cc13c2f-6b23-b741-4f28-07325c7e7169" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_0cc13c2f-6b23-b741-4f28-07325c7e7169" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_c003e837-c7c9-cd10-ae74-916131fdc333" xlink:to="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4ed01819-014a-ce74-957e-ddc9b0c1d62e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_3e7fd080-3ec6-50fa-98f3-b61bc68dbdcf" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_3e7fd080-3ec6-50fa-98f3-b61bc68dbdcf" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleOfComponentsOfIncomeTaxExpenseDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b975ff9b-a11f-f2b5-e104-e0266dbbbfc6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b975ff9b-a11f-f2b5-e104-e0266dbbbfc6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_650e6c8f-1409-4de1-126f-784909f82e64" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_650e6c8f-1409-4de1-126f-784909f82e64" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_10aa09ac-60b4-bd88-6c3b-c85b3f0fbf0a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_10aa09ac-60b4-bd88-6c3b-c85b3f0fbf0a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleOfIncomeBeforeIncomeTaxesDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_e6f9d43e-fcd6-745d-b634-9ed4792095b2" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_e6f9d43e-fcd6-745d-b634-9ed4792095b2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a4e74316-f31b-80bc-a44a-3464e9dcdb33" 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_4d8b6d19-6a54-06aa-2077-c10380bd20d1" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a4e74316-f31b-80bc-a44a-3464e9dcdb33" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleOfReconciliationOfBeginningAndEndingGrossAmountOfUnrecognizedTaxBenefitsDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleOfReconciliationOfIncomeTaxExpenseToAmountComputedAtFederalStatutoryRateDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_51d18bf0-0823-2940-9470-e9bbca486da6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_51d18bf0-0823-2940-9470-e9bbca486da6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d23dd313-f50b-59fa-fd80-0dbe24277535" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d23dd313-f50b-59fa-fd80-0dbe24277535" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_00f37689-1982-1c68-c80b-43003f810247" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_00f37689-1982-1c68-c80b-43003f810247" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign_d40288be-f6ca-815a-5fce-aa13bfba1a5e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign_d40288be-f6ca-815a-5fce-aa13bfba1a5e" xlink:type="arc" />
    <link:loc xlink:href="vra-20190202.xsd#vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance_ba1e8e5e-3525-40fa-e8d1-6e35268ee113" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance_ba1e8e5e-3525-40fa-e8d1-6e35268ee113" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_7ffe16d1-cedd-985f-c95d-65ae6fa8d756" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_7ffe16d1-cedd-985f-c95d-65ae6fa8d756" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationRepatriationOfForeignEarnings" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationRepatriationOfForeignEarnings_c0998fc8-572c-b836-a55f-cdfddbbdf865" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationRepatriationOfForeignEarnings_c0998fc8-572c-b836-a55f-cdfddbbdf865" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_78f646b8-a94f-444d-269f-fdaba548120f" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_78f646b8-a94f-444d-269f-fdaba548120f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_46fd3e47-b379-3d5b-dad7-1fdc5e88b67f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_46fd3e47-b379-3d5b-dad7-1fdc5e88b67f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_147896db-b2dd-402f-9f5b-8c57c745a45a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_147896db-b2dd-402f-9f5b-8c57c745a45a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7c88fa1f-0edb-d24c-9b87-0646da5010cf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_7c88fa1f-0edb-d24c-9b87-0646da5010cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationTaxSettlementsForeign" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxSettlementsForeign_a5474df7-95ec-e7dd-5c7e-36b42fc1d341" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxSettlementsForeign_a5474df7-95ec-e7dd-5c7e-36b42fc1d341" xlink:type="arc" />
    <link:loc xlink:href="vra-20190202.xsd#vra_IncomeTaxReconciliationForeignValuationAllowance" xlink:label="loc_vra_IncomeTaxReconciliationForeignValuationAllowance_127a2c9e-ce03-9131-5112-6e352689cc81" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_vra_IncomeTaxReconciliationForeignValuationAllowance_127a2c9e-ce03-9131-5112-6e352689cc81" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_b8a6f67f-d570-db88-37fa-3568c826ebc5" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInEnactedTaxRate_b8a6f67f-d570-db88-37fa-3568c826ebc5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationRepatriationOfForeignEarnings" xlink:label="loc_us-gaap_IncomeTaxReconciliationRepatriationOfForeignEarnings_819eeb12-4b48-e822-5d5a-490de11bb5cd" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationRepatriationOfForeignEarnings_819eeb12-4b48-e822-5d5a-490de11bb5cd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_2fc8d554-3ed0-9aae-a23b-3842180d9904" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_2fc8d554-3ed0-9aae-a23b-3842180d9904" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesTables" 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/InvestmentsNotes" 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/LeasesAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesScheduleOfFutureMinimumLeasePaymentsUnderNonCancelableOperatingLeasesThroughExpirationDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_f67237f3-7c78-8a5c-b7b3-17f1eb0b017a" 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_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_f67237f3-7c78-8a5c-b7b3-17f1eb0b017a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ccaff3fc-3d87-e58a-0083-69dda0c10f9d" 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_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ccaff3fc-3d87-e58a-0083-69dda0c10f9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_39e76369-4fdc-9d5f-860a-45d0795e5fb0" 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_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_39e76369-4fdc-9d5f-860a-45d0795e5fb0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_fe404cae-7fcc-3489-844f-4d90e9776180" 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_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_fe404cae-7fcc-3489-844f-4d90e9776180" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_5b651b24-1278-4eab-c840-7002c6d68546" 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_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_5b651b24-1278-4eab-c840-7002c6d68546" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_36c616b1-40de-90d4-3c05-7e224ce1169a" 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_30d028f9-2f3a-4a0c-02f8-ea9552d875b6" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_36c616b1-40de-90d4-3c05-7e224ce1169a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesScheduleOfRentalExpenseForAllLeasesDetail" 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/PropertyPlantAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/PropertyPlantAndEquipmentScheduleOfDepreciationAndAmortizationExpenseAssociatedWithPropertyPlantAndEquipmentDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetail" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/PropertyPlantAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/QuarterlyFinancialInformationUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedScheduleOfSelectedQuarterlyFinancialDataDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/QuarterlyFinancialInformationUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RelatedPartyTransactionsDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RelatedPartyTransactionsScheduleOfRelatedPartyTransactionsAssociatedExpenseDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RelatedPartyTransactionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RestructuringAndOtherCharges" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RestructuringAndOtherChargesDetails" 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/RevenueFromContractsWithCustomersNotes" 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/SegmentReportingDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingNetRevenueByProductCategoryDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingScheduleOfNetRevenuesAndOperatingIncomeInformationForReportableSegmentsDetail" xlink:type="extended" />
  <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/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesAdditionalInformationDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfEstimatedUsefulLivesDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfReturnsAndCreditReserveAndRelatedActivityDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfTotalAdvertisingExpenseDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesScheduleOfTotalRecoveryFromIndirectRetailersDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesFairValueMeasurementsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesSummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesChargesAndRelatedLiabilitiesAssociatedWithVision2020InitiativesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Vision2020RestructuringAndOtherChargesVision2020RelatedChargesDetails" xlink:type="extended" />
</link:linkbase>
