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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:367133dd-32ce-4ce8-95f6-cdc44b2e2adc,g:882d873a-7714-495e-b5cd-9c6f26d7ac66-->
<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/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="vra-20220430.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_AssetsCurrent_abd7e6bf-6303-46a3-ad3b-09ae6756a1b5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_921c7036-7af5-48b5-9f2d-301a14a07f54" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_abd7e6bf-6303-46a3-ad3b-09ae6756a1b5" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_921c7036-7af5-48b5-9f2d-301a14a07f54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_130306ea-076d-486b-a84e-fc870b9be734" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_abd7e6bf-6303-46a3-ad3b-09ae6756a1b5" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_130306ea-076d-486b-a84e-fc870b9be734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b61fea2a-3f10-4b64-972d-d2e2d51ef15c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_abd7e6bf-6303-46a3-ad3b-09ae6756a1b5" xlink:to="loc_us-gaap_InventoryNet_b61fea2a-3f10-4b64-972d-d2e2d51ef15c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_08e16e26-93d1-4b3d-8139-6f61ec943b25" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_abd7e6bf-6303-46a3-ad3b-09ae6756a1b5" xlink:to="loc_us-gaap_IncomeTaxesReceivable_08e16e26-93d1-4b3d-8139-6f61ec943b25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_0ff10b23-bd89-49fc-816e-0bfed74bde31" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_abd7e6bf-6303-46a3-ad3b-09ae6756a1b5" xlink:to="loc_us-gaap_OtherAssetsCurrent_0ff10b23-bd89-49fc-816e-0bfed74bde31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_577fdc84-82c4-43e4-8640-c64c8c6052b2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_f06b5671-f636-4252-abc9-f086c2aa4f46" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_577fdc84-82c4-43e4-8640-c64c8c6052b2" xlink:to="loc_us-gaap_LiabilitiesCurrent_f06b5671-f636-4252-abc9-f086c2aa4f46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_dcb757e2-0858-40aa-9c46-88287106d9a0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_577fdc84-82c4-43e4-8640-c64c8c6052b2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_dcb757e2-0858-40aa-9c46-88287106d9a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_3161fbd8-e8e5-4617-8c8d-c8893b91cf56" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_577fdc84-82c4-43e4-8640-c64c8c6052b2" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_3161fbd8-e8e5-4617-8c8d-c8893b91cf56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c022ce70-1605-44f4-82b1-d88e92a47dc5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_281d3576-0423-4540-9a5a-f692012edeab" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c022ce70-1605-44f4-82b1-d88e92a47dc5" xlink:to="loc_us-gaap_AccountsPayableCurrent_281d3576-0423-4540-9a5a-f692012edeab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fafc7d14-5e4a-4491-a910-abca0f847484" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c022ce70-1605-44f4-82b1-d88e92a47dc5" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_fafc7d14-5e4a-4491-a910-abca0f847484" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_2b0bdbbb-c01b-41c2-98a6-1ab9fcd2a4ea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c022ce70-1605-44f4-82b1-d88e92a47dc5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_2b0bdbbb-c01b-41c2-98a6-1ab9fcd2a4ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_439ed4b0-fb93-474e-9950-751638e60a13" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c022ce70-1605-44f4-82b1-d88e92a47dc5" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_439ed4b0-fb93-474e-9950-751638e60a13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_8ac923ef-ec45-4b84-9ce1-ac26ecc54281" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:to="loc_us-gaap_AssetsCurrent_8ac923ef-ec45-4b84-9ce1-ac26ecc54281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_24d19fde-4f27-4ace-aa05-d1e9b432f88c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_24d19fde-4f27-4ace-aa05-d1e9b432f88c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_c1947017-e7fe-4b51-8034-0fdd03a16fb2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_c1947017-e7fe-4b51-8034-0fdd03a16fb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8519064a-8b0b-498e-92c3-600ea4e5aa59" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8519064a-8b0b-498e-92c3-600ea4e5aa59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1d9ce47d-35d8-41a1-b052-f49ab8571b23" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:to="loc_us-gaap_Goodwill_1d9ce47d-35d8-41a1-b052-f49ab8571b23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_dc8f2ca7-f725-46d8-9ed4-8a2cacdccc03" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_dc8f2ca7-f725-46d8-9ed4-8a2cacdccc03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9c10709e-a3b6-4414-9e6c-85522509bfc5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_0eeae2a4-6f79-4913-92ac-1b5f31d4dd55" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9c10709e-a3b6-4414-9e6c-85522509bfc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_0edf4938-0ea2-4982-9b3f-23cf424d86d5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_42f8134f-71a9-473d-9813-398eeb5bef6e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0edf4938-0ea2-4982-9b3f-23cf424d86d5" xlink:to="loc_us-gaap_Liabilities_42f8134f-71a9-473d-9813-398eeb5bef6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_3b3efb08-f188-4bdc-bf2a-3e0ffa65f90a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_0edf4938-0ea2-4982-9b3f-23cf424d86d5" xlink:to="loc_us-gaap_CommitmentsAndContingencies_3b3efb08-f188-4bdc-bf2a-3e0ffa65f90a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_e26648d9-4901-464e-bced-34b244d40331" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0edf4938-0ea2-4982-9b3f-23cf424d86d5" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_e26648d9-4901-464e-bced-34b244d40331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_eef318fb-ef06-48ae-834a-986af44c6bc4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_0edf4938-0ea2-4982-9b3f-23cf424d86d5" xlink:to="loc_us-gaap_StockholdersEquity_eef318fb-ef06-48ae-834a-986af44c6bc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3a8e77e2-0773-4c07-853f-5772cb17c459" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_9239174d-cde6-4c29-96f4-aa5fd4863d55" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3a8e77e2-0773-4c07-853f-5772cb17c459" xlink:to="loc_us-gaap_PreferredStockValue_9239174d-cde6-4c29-96f4-aa5fd4863d55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_1dff7c0a-298f-4fdb-b7c6-348d350e798a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3a8e77e2-0773-4c07-853f-5772cb17c459" xlink:to="loc_us-gaap_CommonStockValue_1dff7c0a-298f-4fdb-b7c6-348d350e798a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_2a91f7f2-24f0-4a7c-85f9-bbf69d632bb5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3a8e77e2-0773-4c07-853f-5772cb17c459" xlink:to="loc_us-gaap_AdditionalPaidInCapital_2a91f7f2-24f0-4a7c-85f9-bbf69d632bb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0232ba62-d6db-40bd-a41f-7fa0f26ef220" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3a8e77e2-0773-4c07-853f-5772cb17c459" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0232ba62-d6db-40bd-a41f-7fa0f26ef220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3d8e10b0-ceb9-4d25-a18d-2c77f8fe2516" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3a8e77e2-0773-4c07-853f-5772cb17c459" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3d8e10b0-ceb9-4d25-a18d-2c77f8fe2516" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_7e7b37c4-30dc-4488-8cc3-d2bb1fea7a16" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_3a8e77e2-0773-4c07-853f-5772cb17c459" xlink:to="loc_us-gaap_TreasuryStockValue_7e7b37c4-30dc-4488-8cc3-d2bb1fea7a16" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="vra-20220430.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_ProfitLoss_29852183-16de-4f09-a486-d59b57a3b3bc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2d01999a-d007-4519-8d60-152ae9f62c43" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_29852183-16de-4f09-a486-d59b57a3b3bc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2d01999a-d007-4519-8d60-152ae9f62c43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_115c277f-7f72-4c7b-9208-c31da648393b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_29852183-16de-4f09-a486-d59b57a3b3bc" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_115c277f-7f72-4c7b-9208-c31da648393b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_98d54ace-e554-42f9-a8f8-d38f5eceb9f2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_f10fe24f-40fe-4322-8fcf-2758f0332282" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_98d54ace-e554-42f9-a8f8-d38f5eceb9f2" xlink:to="loc_us-gaap_GrossProfit_f10fe24f-40fe-4322-8fcf-2758f0332282" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_da8fee54-e7f0-4c2f-9e5c-4ef09a4102d3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_98d54ace-e554-42f9-a8f8-d38f5eceb9f2" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_da8fee54-e7f0-4c2f-9e5c-4ef09a4102d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_3e094992-e9d7-4233-9dbd-1545028cd27f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_98d54ace-e554-42f9-a8f8-d38f5eceb9f2" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_3e094992-e9d7-4233-9dbd-1545028cd27f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_dd91245d-eef9-4c89-b75d-500056161e80" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b8df6e50-0236-4c60-9c76-06ef74c061fa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dd91245d-eef9-4c89-b75d-500056161e80" xlink:to="loc_us-gaap_ProfitLoss_b8df6e50-0236-4c60-9c76-06ef74c061fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_e68dc94f-e9a5-455f-9dd7-f67f715d5b0b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_dd91245d-eef9-4c89-b75d-500056161e80" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_e68dc94f-e9a5-455f-9dd7-f67f715d5b0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_610b4995-fba6-4ddf-9358-2d15bfc7e21e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_04ed48e6-4227-4518-b7cb-6caf1b27626b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_610b4995-fba6-4ddf-9358-2d15bfc7e21e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_04ed48e6-4227-4518-b7cb-6caf1b27626b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_fab585b9-de5f-477b-8d87-342d1f1124ff" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_610b4995-fba6-4ddf-9358-2d15bfc7e21e" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_fab585b9-de5f-477b-8d87-342d1f1124ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c203173e-1573-43d3-950f-3b4edbffdcb0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_da2fd7d1-7f5b-4ef4-9ee6-a3a9c30b06c8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c203173e-1573-43d3-950f-3b4edbffdcb0" xlink:to="loc_us-gaap_OperatingIncomeLoss_da2fd7d1-7f5b-4ef4-9ee6-a3a9c30b06c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_94cd0e51-259f-4591-a5e6-1397d455d0af" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_c203173e-1573-43d3-950f-3b4edbffdcb0" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_94cd0e51-259f-4591-a5e6-1397d455d0af" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="vra-20220430.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_804efcc5-ccb1-4e54-bcf5-e62858131ea1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_2ee302c7-9383-467d-94f2-40186a948cf2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_804efcc5-ccb1-4e54-bcf5-e62858131ea1" xlink:to="loc_us-gaap_ProfitLoss_2ee302c7-9383-467d-94f2-40186a948cf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_509ee829-e548-4ace-8595-34f1964335e3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_804efcc5-ccb1-4e54-bcf5-e62858131ea1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_509ee829-e548-4ace-8595-34f1964335e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_a29a1c80-fd86-4e0a-a745-eee9fc3ae1e7" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_804efcc5-ccb1-4e54-bcf5-e62858131ea1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_a29a1c80-fd86-4e0a-a745-eee9fc3ae1e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_34cd138b-913b-4632-a489-53462aa071cc" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8cea7e86-0edd-4a9a-a470-3591efbd6b5d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_34cd138b-913b-4632-a489-53462aa071cc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8cea7e86-0edd-4a9a-a470-3591efbd6b5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_57665bc5-53f0-4cc5-a520-256857eacb46" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_34cd138b-913b-4632-a489-53462aa071cc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_57665bc5-53f0-4cc5-a520-256857eacb46" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="vra-20220430.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_141736f8-5e81-468b-95f9-e0e1e8a66db2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9a662f59-c917-4f2b-af75-ff62b6ea4731" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_141736f8-5e81-468b-95f9-e0e1e8a66db2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9a662f59-c917-4f2b-af75-ff62b6ea4731" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6baa0ad-44b1-4073-88aa-b16d9888c77a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_141736f8-5e81-468b-95f9-e0e1e8a66db2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6baa0ad-44b1-4073-88aa-b16d9888c77a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fac7bd11-1932-4c54-901a-359d264bdc6b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_141736f8-5e81-468b-95f9-e0e1e8a66db2" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fac7bd11-1932-4c54-901a-359d264bdc6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_7e07f85a-c490-4e68-8315-1597be9a4428" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_141736f8-5e81-468b-95f9-e0e1e8a66db2" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_7e07f85a-c490-4e68-8315-1597be9a4428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4dc7c8ec-5e2a-4d09-a3bf-905db2e91309" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_c5f8d9c1-c9cb-473a-9d8e-c7c665b46e6d" xlink:href="vra-20220430.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_4dc7c8ec-5e2a-4d09-a3bf-905db2e91309" xlink:to="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_c5f8d9c1-c9cb-473a-9d8e-c7c665b46e6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1cf9b89a-eb32-4a37-a5e3-c948c0eab623" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4dc7c8ec-5e2a-4d09-a3bf-905db2e91309" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1cf9b89a-eb32-4a37-a5e3-c948c0eab623" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest_1d9943a4-cb06-4f24-8849-de3b602c77ca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_4dc7c8ec-5e2a-4d09-a3bf-905db2e91309" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfRedeemableNoncontrollingInterest_1d9943a4-cb06-4f24-8849-de3b602c77ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_3aca8bc6-9692-47bf-9b08-4f17cb45055a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_ProfitLoss_3aca8bc6-9692-47bf-9b08-4f17cb45055a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3c71b732-b73b-4e32-801f-ef5fbe3de1ae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3c71b732-b73b-4e32-801f-ef5fbe3de1ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_4f1afee2-f7ac-455b-b027-240e417ea938" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_4f1afee2-f7ac-455b-b027-240e417ea938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_8755edcc-b6e0-4ee3-8a44-ac310a0b49c2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_AssetImpairmentCharges_8755edcc-b6e0-4ee3-8a44-ac310a0b49c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_fef2abc1-80d5-44cd-8418-41db86d4927d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_fef2abc1-80d5-44cd-8418-41db86d4927d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_2d91ed7a-a80c-45ab-8c10-0a5bc0e5148b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_2d91ed7a-a80c-45ab-8c10-0a5bc0e5148b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_6c562b69-d533-4e84-bd17-674ff48e7d54" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_ShareBasedCompensation_6c562b69-d533-4e84-bd17-674ff48e7d54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_73249078-27ca-460f-860c-409fd0093e70" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_73249078-27ca-460f-860c-409fd0093e70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_12cf4f59-5961-41ba-b862-6667cb2a0367" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_12cf4f59-5961-41ba-b862-6667cb2a0367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_6945436a-6819-4063-84e6-7fb7c4c77bb6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_6945436a-6819-4063-84e6-7fb7c4c77bb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_956e0e18-dd0b-44d3-b369-26548c6c5347" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_956e0e18-dd0b-44d3-b369-26548c6c5347" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a7b27e7f-182f-4159-b39f-4262f423bdaa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a7b27e7f-182f-4159-b39f-4262f423bdaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_f24020d8-e5e1-471d-b8ed-265e11e4dc5f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_f24020d8-e5e1-471d-b8ed-265e11e4dc5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_142f6c1b-dbf4-4ccc-9853-f6d1c1775937" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_142f6c1b-dbf4-4ccc-9853-f6d1c1775937" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_756788c7-4328-44f1-9001-75a35533ae08" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_756788c7-4328-44f1-9001-75a35533ae08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_a934e108-866a-4a20-90cf-1d99084fc3a4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_53bc3163-b219-40b9-af38-4b95c7b23b7e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_a934e108-866a-4a20-90cf-1d99084fc3a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ffd634f7-5fb1-42ad-a78f-ca7f8e4ce450" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_83588802-8437-40db-a6a2-bd7c6d583bc8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_ffd634f7-5fb1-42ad-a78f-ca7f8e4ce450" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_83588802-8437-40db-a6a2-bd7c6d583bc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f9fd2700-3f78-4b95-9488-10c39c84b92d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ffd634f7-5fb1-42ad-a78f-ca7f8e4ce450" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f9fd2700-3f78-4b95-9488-10c39c84b92d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="simple" xlink:href="vra-20220430.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_8846cdae-f806-4c55-9c25-3323cb8edcaa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_a4171570-1f2c-4bf3-9ac5-374d03196bc8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8846cdae-f806-4c55-9c25-3323cb8edcaa" xlink:to="loc_us-gaap_OperatingLeaseCost_a4171570-1f2c-4bf3-9ac5-374d03196bc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_f0640338-a518-49fa-bce0-2b49a2b70e1a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8846cdae-f806-4c55-9c25-3323cb8edcaa" xlink:to="loc_us-gaap_VariableLeaseCost_f0640338-a518-49fa-bce0-2b49a2b70e1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_35f7c4a9-acf9-4c47-950c-f3583eaa07ec" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_8846cdae-f806-4c55-9c25-3323cb8edcaa" xlink:to="loc_us-gaap_ShortTermLeaseCost_35f7c4a9-acf9-4c47-950c-f3583eaa07ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails" xlink:type="simple" xlink:href="vra-20220430.xsd#EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_cf880505-46a8-4d9e-bb8d-b6f22ef756bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0af9ac18-6348-46af-8e1f-d6a97a2bdd79" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_cf880505-46a8-4d9e-bb8d-b6f22ef756bd" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0af9ac18-6348-46af-8e1f-d6a97a2bdd79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1273083e-5213-45f0-ab88-562ba9cb775e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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_cf880505-46a8-4d9e-bb8d-b6f22ef756bd" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_1273083e-5213-45f0-ab88-562ba9cb775e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails" xlink:type="simple" xlink:href="vra-20220430.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_56de9843-4c58-418c-880a-d9dd5fcb042f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_8acc35af-aabe-4d2e-8307-0f7c48518e31" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_56de9843-4c58-418c-880a-d9dd5fcb042f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_8acc35af-aabe-4d2e-8307-0f7c48518e31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_0ef73fa9-7694-4fcf-8890-f6b55fcf501b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_56de9843-4c58-418c-880a-d9dd5fcb042f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_0ef73fa9-7694-4fcf-8890-f6b55fcf501b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_5467cc41-f86f-4d26-9924-b2e7ea87bc11" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_56de9843-4c58-418c-880a-d9dd5fcb042f" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_5467cc41-f86f-4d26-9924-b2e7ea87bc11" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails" xlink:type="simple" xlink:href="vra-20220430.xsd#SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7dce8dd3-c092-4647-99fe-78e851d65c76" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentOperatingIncome_0e248828-ee34-41b1-a449-697506094998" xlink:href="vra-20220430.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_7dce8dd3-c092-4647-99fe-78e851d65c76" xlink:to="loc_vra_SegmentOperatingIncome_0e248828-ee34-41b1-a449-697506094998" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentReportingUnallocatedCorporateExpenses_07d2e95b-7a07-470b-bcf4-df37485d2f03" xlink:href="vra-20220430.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_7dce8dd3-c092-4647-99fe-78e851d65c76" xlink:to="loc_vra_SegmentReportingUnallocatedCorporateExpenses_07d2e95b-7a07-470b-bcf4-df37485d2f03" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
