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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:79cd31c9-659a-4e5a-aa90-715b43ae3a55,g:d6d46309-f37a-4ce1-9f2a-7308b1827910-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.verabradley.com/role/Coverpage" xlink:type="simple" xlink:href="vra-20200502.xsd#Coverpage"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Coverpage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="vra-20200502.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9f5da3a2-5680-42b7-9430-cc7e5ad170fa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_AssetsCurrent_9f5da3a2-5680-42b7-9430-cc7e5ad170fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_c143cbb2-2b49-42d2-a01c-f7584bf84d57" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_c143cbb2-2b49-42d2-a01c-f7584bf84d57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b5289e86-7c79-4562-88cb-3c1ec0bf4c05" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b5289e86-7c79-4562-88cb-3c1ec0bf4c05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f210ec6f-facd-43d8-98ab-3e4b81988290" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f210ec6f-facd-43d8-98ab-3e4b81988290" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_d0aafe06-e936-48ca-a5b7-f2455a9f9ef2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_Goodwill_d0aafe06-e936-48ca-a5b7-f2455a9f9ef2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestments_072c840b-2ed2-4342-8a61-ea086aff84d3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermInvestments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_LongTermInvestments_072c840b-2ed2-4342-8a61-ea086aff84d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_91a62759-83ec-49f2-b663-4612468f42da" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_91a62759-83ec-49f2-b663-4612468f42da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e40ec116-c485-427e-8414-3445bbc85478" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_00a4b857-4554-4dc3-97f6-669a1a38d754" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e40ec116-c485-427e-8414-3445bbc85478" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4c23b30d-3d96-4685-acf3-9e51ad956f48" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8d132512-5890-4339-9492-8d6a14e0605e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4c23b30d-3d96-4685-acf3-9e51ad956f48" xlink:to="loc_us-gaap_Liabilities_8d132512-5890-4339-9492-8d6a14e0605e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_27ed8985-f582-4835-8b01-999dbb3d11b7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4c23b30d-3d96-4685-acf3-9e51ad956f48" xlink:to="loc_us-gaap_CommitmentsAndContingencies_27ed8985-f582-4835-8b01-999dbb3d11b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ff82fa76-1cdf-4b6a-94dd-f16dfb56d80c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4c23b30d-3d96-4685-acf3-9e51ad956f48" xlink:to="loc_us-gaap_StockholdersEquity_ff82fa76-1cdf-4b6a-94dd-f16dfb56d80c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_ec3cf8b1-47c3-4cf4-888e-e444199909e6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4c23b30d-3d96-4685-acf3-9e51ad956f48" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_ec3cf8b1-47c3-4cf4-888e-e444199909e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_ffe22b04-57f0-4d46-b0fb-4e31f907c690" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_d7d15ced-2bd9-48a4-9da1-8846116c929d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ffe22b04-57f0-4d46-b0fb-4e31f907c690" xlink:to="loc_us-gaap_AccountsPayableCurrent_d7d15ced-2bd9-48a4-9da1-8846116c929d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_954f200b-2534-4677-b50b-17ea1b7cdf82" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ffe22b04-57f0-4d46-b0fb-4e31f907c690" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_954f200b-2534-4677-b50b-17ea1b7cdf82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_db9a3645-a9fe-4aa2-9fab-bb9a4da914f3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ffe22b04-57f0-4d46-b0fb-4e31f907c690" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_db9a3645-a9fe-4aa2-9fab-bb9a4da914f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_4a93a557-950f-4e2d-afd0-f6258d7bfefc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiability"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ffe22b04-57f0-4d46-b0fb-4e31f907c690" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiability_4a93a557-950f-4e2d-afd0-f6258d7bfefc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_627d0b0a-11af-4d4f-a767-d138849a2ecc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ffe22b04-57f0-4d46-b0fb-4e31f907c690" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_627d0b0a-11af-4d4f-a767-d138849a2ecc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_f6db8a9f-13de-415f-b29d-9f963e0f3ac7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_ffe22b04-57f0-4d46-b0fb-4e31f907c690" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_f6db8a9f-13de-415f-b29d-9f963e0f3ac7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_b2aaf633-ce43-408f-9304-3f97f581a3e3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_20605938-78ab-4c31-a344-aa0374ee6c72" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b2aaf633-ce43-408f-9304-3f97f581a3e3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_20605938-78ab-4c31-a344-aa0374ee6c72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermInvestments_94dbd332-714a-4049-86d8-ce600ff39130" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b2aaf633-ce43-408f-9304-3f97f581a3e3" xlink:to="loc_us-gaap_ShortTermInvestments_94dbd332-714a-4049-86d8-ce600ff39130" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_b5f97dde-36f3-4d1d-bf9d-71128ce57826" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b2aaf633-ce43-408f-9304-3f97f581a3e3" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_b5f97dde-36f3-4d1d-bf9d-71128ce57826" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_86f89f3b-a9a9-4d9a-9566-022367787f56" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b2aaf633-ce43-408f-9304-3f97f581a3e3" xlink:to="loc_us-gaap_InventoryNet_86f89f3b-a9a9-4d9a-9566-022367787f56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_9e2246ae-7238-4929-9563-41a015fb992d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b2aaf633-ce43-408f-9304-3f97f581a3e3" xlink:to="loc_us-gaap_IncomeTaxesReceivable_9e2246ae-7238-4929-9563-41a015fb992d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_c6446fe9-04d2-47c2-ba14-2722f77ff77e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b2aaf633-ce43-408f-9304-3f97f581a3e3" xlink:to="loc_us-gaap_OtherAssetsCurrent_c6446fe9-04d2-47c2-ba14-2722f77ff77e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_40238119-8e91-430f-93b5-22a3b424f6b2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_4aa4dba5-c7bc-4975-8307-7c32485999ad" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_40238119-8e91-430f-93b5-22a3b424f6b2" xlink:to="loc_us-gaap_PreferredStockValue_4aa4dba5-c7bc-4975-8307-7c32485999ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_cafa6573-6323-400c-a74c-ef28c92a362d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_40238119-8e91-430f-93b5-22a3b424f6b2" xlink:to="loc_us-gaap_CommonStockValue_cafa6573-6323-400c-a74c-ef28c92a362d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_208b275f-e88c-4015-9502-935f651ae420" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_40238119-8e91-430f-93b5-22a3b424f6b2" xlink:to="loc_us-gaap_AdditionalPaidInCapital_208b275f-e88c-4015-9502-935f651ae420" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_89a4260f-137c-4b34-9c4a-9fd86da54469" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_40238119-8e91-430f-93b5-22a3b424f6b2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_89a4260f-137c-4b34-9c4a-9fd86da54469" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_bdca451d-d42f-46f1-9f00-0276b04651d0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_40238119-8e91-430f-93b5-22a3b424f6b2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_bdca451d-d42f-46f1-9f00-0276b04651d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_9e1e5778-7338-4bbe-be36-8f039dea002d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_40238119-8e91-430f-93b5-22a3b424f6b2" xlink:to="loc_us-gaap_TreasuryStockValue_9e1e5778-7338-4bbe-be36-8f039dea002d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_50ed85fe-323d-4fae-a8f3-ba6f052f686d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_1d7843ce-f9fc-4cc0-a44b-7eb3a3cd52d5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_50ed85fe-323d-4fae-a8f3-ba6f052f686d" xlink:to="loc_us-gaap_LiabilitiesCurrent_1d7843ce-f9fc-4cc0-a44b-7eb3a3cd52d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_fa5754a7-fe94-4943-997d-adc0cca3e9c8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_50ed85fe-323d-4fae-a8f3-ba6f052f686d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_fa5754a7-fe94-4943-997d-adc0cca3e9c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_9f5b1ce1-7ab2-414d-883c-63e0d9911b72" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_50ed85fe-323d-4fae-a8f3-ba6f052f686d" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_9f5b1ce1-7ab2-414d-883c-63e0d9911b72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_b248e1a4-8a58-413c-aa92-22d7454b797d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_50ed85fe-323d-4fae-a8f3-ba6f052f686d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_b248e1a4-8a58-413c-aa92-22d7454b797d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="vra-20200502.xsd#ConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="vra-20200502.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_297970c5-6753-4b2e-9bde-20179f69ecbe" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b46b0117-f114-4a8f-be25-04437abf7547" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_297970c5-6753-4b2e-9bde-20179f69ecbe" xlink:to="loc_us-gaap_NetIncomeLoss_b46b0117-f114-4a8f-be25-04437abf7547" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_RedeemableNoncontrollingInterestEquityAdjustmentToRedemptionValueExcessPortion_f7d59bda-382a-4d47-958b-bb70aa6daec6" xlink:href="vra-20200502.xsd#vra_RedeemableNoncontrollingInterestEquityAdjustmentToRedemptionValueExcessPortion"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_297970c5-6753-4b2e-9bde-20179f69ecbe" xlink:to="loc_vra_RedeemableNoncontrollingInterestEquityAdjustmentToRedemptionValueExcessPortion_f7d59bda-382a-4d47-958b-bb70aa6daec6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_6bfab818-f106-4fe0-b198-050855783c4a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f989e337-c49d-427e-80e3-9b6e2ed6f260" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_6bfab818-f106-4fe0-b198-050855783c4a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_f989e337-c49d-427e-80e3-9b6e2ed6f260" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_5bba1c51-c2ea-4a0c-b07d-48c4ad423518" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_6bfab818-f106-4fe0-b198-050855783c4a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_5bba1c51-c2ea-4a0c-b07d-48c4ad423518" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d0cb659b-c701-4da7-b0dc-5c98060deb1b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_08ac2426-8d22-4f79-b76d-7175bc2c53d7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_d0cb659b-c701-4da7-b0dc-5c98060deb1b" xlink:to="loc_us-gaap_ProfitLoss_08ac2426-8d22-4f79-b76d-7175bc2c53d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_50f65034-078c-4c4d-a32d-61d5b7904c42" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_d0cb659b-c701-4da7-b0dc-5c98060deb1b" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_50f65034-078c-4c4d-a32d-61d5b7904c42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d2e6a6b3-0a83-48aa-a429-c8e8b64d25d3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_bb64335f-c516-4fee-8864-ba392c397507" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_d2e6a6b3-0a83-48aa-a429-c8e8b64d25d3" xlink:to="loc_us-gaap_GrossProfit_bb64335f-c516-4fee-8864-ba392c397507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_155ef3b8-797a-4f7c-be91-5298330be82c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_d2e6a6b3-0a83-48aa-a429-c8e8b64d25d3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_155ef3b8-797a-4f7c-be91-5298330be82c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRecurringIncome_e1b488b5-fa28-4dbb-bb88-88accde556f9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherRecurringIncome"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_d2e6a6b3-0a83-48aa-a429-c8e8b64d25d3" xlink:to="loc_us-gaap_OtherRecurringIncome_e1b488b5-fa28-4dbb-bb88-88accde556f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c702e7e8-c3b3-4d4d-9d0b-304ffb817e5d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b99819e0-eb09-4dc1-ab81-8d63b48f56da" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c702e7e8-c3b3-4d4d-9d0b-304ffb817e5d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b99819e0-eb09-4dc1-ab81-8d63b48f56da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_1c15f238-f9fa-4d76-8f7b-d73f4a64eb04" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_c702e7e8-c3b3-4d4d-9d0b-304ffb817e5d" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_1c15f238-f9fa-4d76-8f7b-d73f4a64eb04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b681cc9a-af8a-48c5-aace-e37e2ae13f54" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_e7aab107-9361-4ba1-baa5-bb512d4cc419" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b681cc9a-af8a-48c5-aace-e37e2ae13f54" xlink:to="loc_us-gaap_OperatingIncomeLoss_e7aab107-9361-4ba1-baa5-bb512d4cc419" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_2bd71370-f2ff-40bd-bedf-6984cc75b15e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b681cc9a-af8a-48c5-aace-e37e2ae13f54" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_2bd71370-f2ff-40bd-bedf-6984cc75b15e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="vra-20200502.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_8a6cbac4-95c3-4608-93a7-b8906b91d6b2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ba982fb8-6ac9-4777-8336-1c738a5125af" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_8a6cbac4-95c3-4608-93a7-b8906b91d6b2" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ba982fb8-6ac9-4777-8336-1c738a5125af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d81c68ee-b2ef-4b83-aa6e-ebcc4c99f0a6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_8a6cbac4-95c3-4608-93a7-b8906b91d6b2" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d81c68ee-b2ef-4b83-aa6e-ebcc4c99f0a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_049170a8-971c-484b-bf05-7750f6e766c1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_adf75a37-2056-48bf-a3f4-0956d07aa3a8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_049170a8-971c-484b-bf05-7750f6e766c1" xlink:to="loc_us-gaap_ProfitLoss_adf75a37-2056-48bf-a3f4-0956d07aa3a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_801b2744-90d0-4a1c-8ffc-328706af1314" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_049170a8-971c-484b-bf05-7750f6e766c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_801b2744-90d0-4a1c-8ffc-328706af1314" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_fb6a1e2f-6437-47cc-82c1-63496729ed83" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_049170a8-971c-484b-bf05-7750f6e766c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_fb6a1e2f-6437-47cc-82c1-63496729ed83" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofShareholdersEquity" xlink:type="simple" xlink:href="vra-20200502.xsd#CondensedConsolidatedStatementsofShareholdersEquity"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofShareholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="vra-20200502.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_5e7f1152-0507-400f-b6fa-9ddd937833ee" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_ProfitLoss_5e7f1152-0507-400f-b6fa-9ddd937833ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9db227ac-8d9a-4031-9b73-81a861341e11" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9db227ac-8d9a-4031-9b73-81a861341e11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_OperatingLeaseRightofUseAssetAmortization_cfa8d4ed-fe3b-4741-a3b5-9ed65bc8ff0c" xlink:href="vra-20200502.xsd#vra_OperatingLeaseRightofUseAssetAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_vra_OperatingLeaseRightofUseAssetAmortization_cfa8d4ed-fe3b-4741-a3b5-9ed65bc8ff0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_31be1e8a-9e73-4e92-b639-3143389079df" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_31be1e8a-9e73-4e92-b639-3143389079df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_ea57055d-6ecd-4401-a703-a5291042c2dd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_ea57055d-6ecd-4401-a703-a5291042c2dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_8155f7d3-5b4f-4bf0-af6e-c7ae2b456b88" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_ShareBasedCompensation_8155f7d3-5b4f-4bf0-af6e-c7ae2b456b88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1b3a57ca-aa59-4d57-8ceb-f2b10e9b98de" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_1b3a57ca-aa59-4d57-8ceb-f2b10e9b98de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnInvestments_33652882-ccef-4aa9-8f52-f96e47fb29a0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnInvestments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_GainLossOnInvestments_33652882-ccef-4aa9-8f52-f96e47fb29a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_eed84dab-0da6-4b27-9d0d-ceb2a828573e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_eed84dab-0da6-4b27-9d0d-ceb2a828573e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_13435292-ed3c-458e-ad25-222a6d949b23" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_13435292-ed3c-458e-ad25-222a6d949b23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c0f9bb04-5aad-42a8-82b6-838ad75a57b0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c0f9bb04-5aad-42a8-82b6-838ad75a57b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bf4a3481-6031-47c3-958f-ed7e7727e7cc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bf4a3481-6031-47c3-958f-ed7e7727e7cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_1c87df59-1e79-4ad8-8a1d-d6c4919559d3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_1c87df59-1e79-4ad8-8a1d-d6c4919559d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_3643831a-d5d9-46fe-8df9-25d184ea4287" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_3643831a-d5d9-46fe-8df9-25d184ea4287" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_1e3b7c27-914a-40af-935a-c03a98173754" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_1e3b7c27-914a-40af-935a-c03a98173754" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_IncreaseDecreaseInOperatingLeaseLiability_976cef45-5c8c-438d-ab0b-e760d5da498b" xlink:href="vra-20200502.xsd#vra_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_vra_IncreaseDecreaseInOperatingLeaseLiability_976cef45-5c8c-438d-ab0b-e760d5da498b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_5ebf6b7d-91df-47c7-8185-8bbf2ff16714" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_5ebf6b7d-91df-47c7-8185-8bbf2ff16714" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_c95f44da-dd0c-4ca5-a6fb-38e6e19c2666" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3e99e274-b044-48fc-9e0a-be79036c2919" xlink:to="loc_us-gaap_AssetImpairmentCharges_c95f44da-dd0c-4ca5-a6fb-38e6e19c2666" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6eddc7fe-9394-4de3-94d1-5c784ef521d9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_87b03e64-1939-4dd9-91e3-169dad2677fa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6eddc7fe-9394-4de3-94d1-5c784ef521d9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_87b03e64-1939-4dd9-91e3-169dad2677fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c7f4948-bfac-434f-bf94-1e1fe21b080a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6eddc7fe-9394-4de3-94d1-5c784ef521d9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7c7f4948-bfac-434f-bf94-1e1fe21b080a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3ffe2593-dccc-4096-9bf6-a76f4b7474ab" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6eddc7fe-9394-4de3-94d1-5c784ef521d9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_3ffe2593-dccc-4096-9bf6-a76f4b7474ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_dcb6e8a1-e830-4c93-996f-ca2745694d7f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_6eddc7fe-9394-4de3-94d1-5c784ef521d9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_dcb6e8a1-e830-4c93-996f-ca2745694d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1deeb3b8-c139-48a4-8082-d1db634ef145" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d8bcb923-fe05-4249-ac51-5c33d812bd3f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1deeb3b8-c139-48a4-8082-d1db634ef145" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d8bcb923-fe05-4249-ac51-5c33d812bd3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireShortTermInvestments_3d14d8bd-48bf-41d0-8ec8-8b56c3a9bb1e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireShortTermInvestments"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1deeb3b8-c139-48a4-8082-d1db634ef145" xlink:to="loc_us-gaap_PaymentsToAcquireShortTermInvestments_3d14d8bd-48bf-41d0-8ec8-8b56c3a9bb1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_a49bb17e-df63-44d2-91ff-96a260a13b3e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1deeb3b8-c139-48a4-8082-d1db634ef145" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_a49bb17e-df63-44d2-91ff-96a260a13b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_3de92e7c-24ce-4f73-b2ed-da1b1ef3a7f8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_1deeb3b8-c139-48a4-8082-d1db634ef145" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_3de92e7c-24ce-4f73-b2ed-da1b1ef3a7f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a5f33b19-1522-4e13-97ce-4caf7fd340c7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_790ff98a-25db-4dde-9456-8710432df993" xlink:href="vra-20200502.xsd#vra_SharesSurrenderedForEmployeeTaxWithholdings"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a5f33b19-1522-4e13-97ce-4caf7fd340c7" xlink:to="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_790ff98a-25db-4dde-9456-8710432df993" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01e10af8-9323-4944-899b-d91b0f764a0e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a5f33b19-1522-4e13-97ce-4caf7fd340c7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01e10af8-9323-4944-899b-d91b0f764a0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest_ce54747e-6a1d-411b-a0d2-6bc14183a54c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a5f33b19-1522-4e13-97ce-4caf7fd340c7" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest_ce54747e-6a1d-411b-a0d2-6bc14183a54c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_439f5106-c266-4e39-9df7-1f65b15c0fb3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a5f33b19-1522-4e13-97ce-4caf7fd340c7" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_439f5106-c266-4e39-9df7-1f65b15c0fb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_20bdf679-0fc7-4b04-a4d6-357656162719" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a5f33b19-1522-4e13-97ce-4caf7fd340c7" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_20bdf679-0fc7-4b04-a4d6-357656162719" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionoftheCompanyandBasisofPresentation" xlink:type="simple" xlink:href="vra-20200502.xsd#DescriptionoftheCompanyandBasisofPresentation"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionoftheCompanyandBasisofPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionoftheCompanyandBasisofPresentationPolicies" xlink:type="simple" xlink:href="vra-20200502.xsd#DescriptionoftheCompanyandBasisofPresentationPolicies"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionoftheCompanyandBasisofPresentationPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/DescriptionoftheCompanyandBasisofPresentationAdditionalInformationDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#DescriptionoftheCompanyandBasisofPresentationAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DescriptionoftheCompanyandBasisofPresentationAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomers" xlink:type="simple" xlink:href="vra-20200502.xsd#RevenuefromContractswithCustomers"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenuefromContractswithCustomers" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersTables" xlink:type="simple" xlink:href="vra-20200502.xsd#RevenuefromContractswithCustomersTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenuefromContractswithCustomersTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#RevenuefromContractswithCustomersDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenuefromContractswithCustomersDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/RevenuefromContractswithCustomersDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#RevenuefromContractswithCustomersDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RevenuefromContractswithCustomersDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/Leases" xlink:type="simple" xlink:href="vra-20200502.xsd#Leases"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTables" xlink:type="simple" xlink:href="vra-20200502.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#LeasesTotalleasecostDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_dcf5a57e-8637-44c7-837c-5e7da5c7cb17" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_0cd0b815-fe1d-41f7-8617-4f7191d823a4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_dcf5a57e-8637-44c7-837c-5e7da5c7cb17" xlink:to="loc_us-gaap_OperatingLeaseCost_0cd0b815-fe1d-41f7-8617-4f7191d823a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_3d589169-ef0e-4a9f-adc6-2b8fd8994bc1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_dcf5a57e-8637-44c7-837c-5e7da5c7cb17" xlink:to="loc_us-gaap_VariableLeaseCost_3d589169-ef0e-4a9f-adc6-2b8fd8994bc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_35f193ff-e3b2-4020-b398-0c5d97ab69e2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_dcf5a57e-8637-44c7-837c-5e7da5c7cb17" xlink:to="loc_us-gaap_ShortTermLeaseCost_35f193ff-e3b2-4020-b398-0c5d97ab69e2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesCashFlowInformationDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#LeasesCashFlowInformationDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesCashFlowInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShare" xlink:type="simple" xlink:href="vra-20200502.xsd#EarningsPerShare"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareTables" xlink:type="simple" xlink:href="vra-20200502.xsd#EarningsPerShareTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareNarrativeDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#EarningsPerShareNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7c0b6773-f7bd-4894-bf66-01e424acb0e5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f63e24d-69f5-4937-b6bb-692d5bf4b2b2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7c0b6773-f7bd-4894-bf66-01e424acb0e5" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f63e24d-69f5-4937-b6bb-692d5bf4b2b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1afc4b50-53ee-40c8-a1f8-6c0f79ef736f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7c0b6773-f7bd-4894-bf66-01e424acb0e5" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1afc4b50-53ee-40c8-a1f8-6c0f79ef736f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueofFinancialInstruments" xlink:type="simple" xlink:href="vra-20200502.xsd#FairValueofFinancialInstruments"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueofFinancialInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueofFinancialInstrumentsFairValueDisclosuresTables" xlink:type="simple" xlink:href="vra-20200502.xsd#FairValueofFinancialInstrumentsFairValueDisclosuresTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueofFinancialInstrumentsFairValueDisclosuresTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueofFinancialInstrumentsDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#FairValueofFinancialInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueofFinancialInstrumentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/FairValueofFinancialInstrumentsNarrativeDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#FairValueofFinancialInstrumentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/FairValueofFinancialInstrumentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/Debt" xlink:type="simple" xlink:href="vra-20200502.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/DebtAdditionalInformationDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#DebtAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/DebtAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxes" xlink:type="simple" xlink:href="vra-20200502.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#IncomeTaxesAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="vra-20200502.xsd#StockBasedCompensation"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationTables" xlink:type="simple" xlink:href="vra-20200502.xsd#StockBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#StockBasedCompensationAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensationAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/StockBasedCompensationSummaryofRestrictedStockAwardsandRestrictedStockUnitsDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#StockBasedCompensationSummaryofRestrictedStockAwardsandRestrictedStockUnitsDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/StockBasedCompensationSummaryofRestrictedStockAwardsandRestrictedStockUnitsDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="vra-20200502.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#CommitmentsandContingenciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommitmentsandContingenciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStock" xlink:type="simple" xlink:href="vra-20200502.xsd#CommonStock"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommonStock" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CommonStockDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#CommonStockDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CommonStockDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/Investments" xlink:type="simple" xlink:href="vra-20200502.xsd#Investments"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Investments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsTables" xlink:type="simple" xlink:href="vra-20200502.xsd#InvestmentsTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InvestmentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsShortTermInvestmentsDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#InvestmentsShortTermInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InvestmentsShortTermInvestmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/InvestmentsLongTermInvestmentsDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#InvestmentsLongTermInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InvestmentsLongTermInvestmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionofPuraVida" xlink:type="simple" xlink:href="vra-20200502.xsd#AcquisitionofPuraVida"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionofPuraVida" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionofPuraVidaTables" xlink:type="simple" xlink:href="vra-20200502.xsd#AcquisitionofPuraVidaTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionofPuraVidaTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionofPuraVidaNarrativeDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#AcquisitionofPuraVidaNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionofPuraVidaNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionofPuraVidaThefairvalueoftheassetsacquiredandliabilitiesassumedDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#AcquisitionofPuraVidaThefairvalueoftheassetsacquiredandliabilitiesassumedDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionofPuraVidaThefairvalueoftheassetsacquiredandliabilitiesassumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:href="vra-20200502.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_5889d80d-2b0b-4b05-95c2-c1cec583fad5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_5889d80d-2b0b-4b05-95c2-c1cec583fad5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_5349c2a6-1ebc-4dc2-b486-f3da8d4339b6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_5349c2a6-1ebc-4dc2-b486-f3da8d4339b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9fb872fe-9237-4981-b85b-c5e2f200a997" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9fb872fe-9237-4981-b85b-c5e2f200a997" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_cb125e89-1791-429e-8c83-694288bde48d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_cb125e89-1791-429e-8c83-694288bde48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets_4445cd25-b9d3-4e36-bd1d-52f395686327" xlink:href="vra-20200502.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAssets_4445cd25-b9d3-4e36-bd1d-52f395686327" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_b54cd8ad-eebd-45e1-8ded-f2d120cecf0a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_b54cd8ad-eebd-45e1-8ded-f2d120cecf0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_ca9f7126-4740-4815-bc1b-75e05fc55f9e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_us-gaap_Goodwill_ca9f7126-4740-4815-bc1b-75e05fc55f9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_544f6017-04d9-4575-abb5-58919557207b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_544f6017-04d9-4575-abb5-58919557207b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther_e078621b-a7da-4ab2-ae99-ccb27e475253" xlink:href="vra-20200502.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAssetsAcquiredIncludingGoodwill_b28af3c1-4a46-4181-9f45-3f8893b854fe" xlink:to="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedFiniteLivedIntangiblesOther_e078621b-a7da-4ab2-ae99-ccb27e475253" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_2106eba2-a29b-4d7c-9994-45dcc9b72eb6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_204300e7-a272-4311-a12f-a29292917df3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_2106eba2-a29b-4d7c-9994-45dcc9b72eb6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_204300e7-a272-4311-a12f-a29292917df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts_39e68496-abc5-481d-823d-74a26728ae45" xlink:href="vra-20200502.xsd#vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_2106eba2-a29b-4d7c-9994-45dcc9b72eb6" xlink:to="loc_vra_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedEmploymentCosts_39e68496-abc5-481d-823d-74a26728ae45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_a00035ac-0d32-4045-9764-5a0e157d6930" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_2106eba2-a29b-4d7c-9994-45dcc9b72eb6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_a00035ac-0d32-4045-9764-5a0e157d6930" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_6aacc53c-622e-4caf-8862-50d330879db4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_2106eba2-a29b-4d7c-9994-45dcc9b72eb6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_6aacc53c-622e-4caf-8862-50d330879db4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/AcquisitionofPuraVidaProformaInformationDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#AcquisitionofPuraVidaProformaInformationDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/AcquisitionofPuraVidaProformaInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterest" xlink:type="simple" xlink:href="vra-20200502.xsd#RedeemableNoncontrollingInterest"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RedeemableNoncontrollingInterest" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestTables" xlink:type="simple" xlink:href="vra-20200502.xsd#RedeemableNoncontrollingInterestTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RedeemableNoncontrollingInterestTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/RedeemableNoncontrollingInterestDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#RedeemableNoncontrollingInterestDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/RedeemableNoncontrollingInterestDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwill" xlink:type="simple" xlink:href="vra-20200502.xsd#IntangibleAssetsandGoodwill"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsandGoodwill" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillTables" xlink:type="simple" xlink:href="vra-20200502.xsd#IntangibleAssetsandGoodwillTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsandGoodwillTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#IntangibleAssetsandGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsandGoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillCarryingvalueoftheCompanysintangibleassetsotherthangoodwillDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#IntangibleAssetsandGoodwillCarryingvalueoftheCompanysintangibleassetsotherthangoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsandGoodwillCarryingvalueoftheCompanysintangibleassetsotherthangoodwillDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails" xlink:type="simple" xlink:href="vra-20200502.xsd#IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_454058ca-27f1-4ae9-a4d2-c6a97a33e523" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_fbd26c89-fb3f-41f2-a7fd-2c6b2492a466" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_454058ca-27f1-4ae9-a4d2-c6a97a33e523" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_fbd26c89-fb3f-41f2-a7fd-2c6b2492a466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_7e93a36c-c7ee-410f-b619-44582e2f9305" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_454058ca-27f1-4ae9-a4d2-c6a97a33e523" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_7e93a36c-c7ee-410f-b619-44582e2f9305" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_83179e03-d3a5-4b9a-b524-58c4c68faf39" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_454058ca-27f1-4ae9-a4d2-c6a97a33e523" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_83179e03-d3a5-4b9a-b524-58c4c68faf39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_f5b543f9-7772-4198-b533-ffb141b8a319" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_454058ca-27f1-4ae9-a4d2-c6a97a33e523" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_f5b543f9-7772-4198-b533-ffb141b8a319" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_0ec12d15-e614-48b0-871e-c31551382054" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_454058ca-27f1-4ae9-a4d2-c6a97a33e523" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_0ec12d15-e614-48b0-871e-c31551382054" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/Inventories" xlink:type="simple" xlink:href="vra-20200502.xsd#Inventories"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/Inventories" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/InventoriesTables" xlink:type="simple" xlink:href="vra-20200502.xsd#InventoriesTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InventoriesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/InventoriesComponentsofInventoriesDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#InventoriesComponentsofInventoriesDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/InventoriesComponentsofInventoriesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_e21c77f8-7afb-4129-afaf-98296a9d934a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterials_70a69304-1348-4028-a5c7-9057fb6e829c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryRawMaterials"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_e21c77f8-7afb-4129-afaf-98296a9d934a" xlink:to="loc_us-gaap_InventoryRawMaterials_70a69304-1348-4028-a5c7-9057fb6e829c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoods_b6fe1859-a7ee-480a-9512-0d8c7e1354b8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryFinishedGoods"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_e21c77f8-7afb-4129-afaf-98296a9d934a" xlink:to="loc_us-gaap_InventoryFinishedGoods_b6fe1859-a7ee-480a-9512-0d8c7e1354b8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReporting" xlink:type="simple" xlink:href="vra-20200502.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="vra-20200502.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingAdditionalInformationDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#SegmentReportingAdditionalInformationDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingAdditionalInformationDetail" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetail" xlink:type="simple" xlink:href="vra-20200502.xsd#SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_10b1b306-c48a-4cc0-8112-f203e3a8ef93" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentOperatingIncome_c45a137d-d53a-44b2-a998-ca40700cb1d8" xlink:href="vra-20200502.xsd#vra_SegmentOperatingIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_10b1b306-c48a-4cc0-8112-f203e3a8ef93" xlink:to="loc_vra_SegmentOperatingIncome_c45a137d-d53a-44b2-a998-ca40700cb1d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentReportingUnallocatedCorporateExpenses_a41381f6-0306-4a16-b555-a11cad2bf9d3" xlink:href="vra-20200502.xsd#vra_SegmentReportingUnallocatedCorporateExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_10b1b306-c48a-4cc0-8112-f203e3a8ef93" xlink:to="loc_vra_SegmentReportingUnallocatedCorporateExpenses_a41381f6-0306-4a16-b555-a11cad2bf9d3" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
