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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:7e5c37f6-d9fe-4060-be1b-88f7cc617634,g:a10e3aae-031b-4fdf-ae1a-d34a3897df43-->
<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-20241102.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_16e33c31-a5aa-4384-b920-23a6557be3fa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_60e206d1-4ea7-4b65-a52c-33a6a864daf7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_16e33c31-a5aa-4384-b920-23a6557be3fa" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_60e206d1-4ea7-4b65-a52c-33a6a864daf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_2a4df04a-ea99-4d04-a52f-f735fd8cbf68" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_16e33c31-a5aa-4384-b920-23a6557be3fa" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_2a4df04a-ea99-4d04-a52f-f735fd8cbf68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_a21f4493-1aa1-4b6b-a636-5c28168b7cee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_16e33c31-a5aa-4384-b920-23a6557be3fa" xlink:to="loc_us-gaap_InventoryNet_a21f4493-1aa1-4b6b-a636-5c28168b7cee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_31a289f8-b262-4990-932a-04998b6e3b14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_16e33c31-a5aa-4384-b920-23a6557be3fa" xlink:to="loc_us-gaap_IncomeTaxesReceivable_31a289f8-b262-4990-932a-04998b6e3b14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_9039c530-a12c-41f4-a6c1-616d8954a4e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_16e33c31-a5aa-4384-b920-23a6557be3fa" xlink:to="loc_us-gaap_OtherAssetsCurrent_9039c530-a12c-41f4-a6c1-616d8954a4e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_163c7977-849c-4a6b-9cc0-363db259ee4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bfbbe455-42b3-4190-91e6-facc085babbd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_163c7977-849c-4a6b-9cc0-363db259ee4d" xlink:to="loc_us-gaap_LiabilitiesCurrent_bfbbe455-42b3-4190-91e6-facc085babbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e040750b-74af-45be-9ddc-e73029f2b256" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_163c7977-849c-4a6b-9cc0-363db259ee4d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e040750b-74af-45be-9ddc-e73029f2b256" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bf177e2e-c22b-4dd0-9827-f3bd0aa882af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_163c7977-849c-4a6b-9cc0-363db259ee4d" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bf177e2e-c22b-4dd0-9827-f3bd0aa882af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1b3b1b23-fabd-43a2-a0d3-ee2265ef0764" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_0c908802-30c9-480a-81c2-e39a777c2c30" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1b3b1b23-fabd-43a2-a0d3-ee2265ef0764" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_0c908802-30c9-480a-81c2-e39a777c2c30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5893cc1c-d78d-4ffa-a1bf-7901ef524973" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1b3b1b23-fabd-43a2-a0d3-ee2265ef0764" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5893cc1c-d78d-4ffa-a1bf-7901ef524973" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_e9dee1fa-8ed4-4679-916d-f3a17c9b98a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1b3b1b23-fabd-43a2-a0d3-ee2265ef0764" xlink:to="loc_us-gaap_CommonStockValue_e9dee1fa-8ed4-4679-916d-f3a17c9b98a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_0f7d74d1-51c0-4a72-bc5d-e59332066b08" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1b3b1b23-fabd-43a2-a0d3-ee2265ef0764" xlink:to="loc_us-gaap_PreferredStockValue_0f7d74d1-51c0-4a72-bc5d-e59332066b08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_12633bca-1a09-4745-887b-40449bfdb682" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1b3b1b23-fabd-43a2-a0d3-ee2265ef0764" xlink:to="loc_us-gaap_TreasuryStockValue_12633bca-1a09-4745-887b-40449bfdb682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_9e8bd5eb-403b-4b41-8713-b91d18b6d810" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_1b3b1b23-fabd-43a2-a0d3-ee2265ef0764" xlink:to="loc_us-gaap_AdditionalPaidInCapital_9e8bd5eb-403b-4b41-8713-b91d18b6d810" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_e287744e-4ef7-487f-aad1-57b2eb2c9939" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_60ed1f40-4a1f-4828-9211-9ecd260b1fbe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e287744e-4ef7-487f-aad1-57b2eb2c9939" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_60ed1f40-4a1f-4828-9211-9ecd260b1fbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b2890235-5602-4866-973b-b0de34bdf9a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e287744e-4ef7-487f-aad1-57b2eb2c9939" xlink:to="loc_us-gaap_AccountsPayableCurrent_b2890235-5602-4866-973b-b0de34bdf9a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_09262110-25f9-44e8-9dc7-f5dff4305f5c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e287744e-4ef7-487f-aad1-57b2eb2c9939" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_09262110-25f9-44e8-9dc7-f5dff4305f5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9b27877d-71bb-42df-b4a8-0c5a1f150a8c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_e287744e-4ef7-487f-aad1-57b2eb2c9939" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9b27877d-71bb-42df-b4a8-0c5a1f150a8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_80b7728e-6683-4cdd-86a9-73b236523c79" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e287744e-4ef7-487f-aad1-57b2eb2c9939" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_80b7728e-6683-4cdd-86a9-73b236523c79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_a88dc639-d072-425c-9f54-b7571396f519" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_dc2f30a2-ee05-4fce-aaf0-581c815568ae" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a88dc639-d072-425c-9f54-b7571396f519" xlink:to="loc_us-gaap_Liabilities_dc2f30a2-ee05-4fce-aaf0-581c815568ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_0e11e56e-0865-4026-8965-9ea62ee63c88" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a88dc639-d072-425c-9f54-b7571396f519" xlink:to="loc_us-gaap_CommitmentsAndContingencies_0e11e56e-0865-4026-8965-9ea62ee63c88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6b296f10-0c9c-4841-aee5-c781b52f5c10" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a88dc639-d072-425c-9f54-b7571396f519" xlink:to="loc_us-gaap_StockholdersEquity_6b296f10-0c9c-4841-aee5-c781b52f5c10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_14d573dc-8c86-4ee8-913d-5131cda2158b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_23ad2e4c-6914-4160-813e-6711fa431ba3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_14d573dc-8c86-4ee8-913d-5131cda2158b" xlink:to="loc_us-gaap_AssetsCurrent_23ad2e4c-6914-4160-813e-6711fa431ba3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_eb3aabd7-d5e5-4f70-8f04-99b8226c92fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_14d573dc-8c86-4ee8-913d-5131cda2158b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_eb3aabd7-d5e5-4f70-8f04-99b8226c92fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_9a913844-417e-41ee-a603-9863a0904ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_14d573dc-8c86-4ee8-913d-5131cda2158b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_9a913844-417e-41ee-a603-9863a0904ad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_82c04802-a6e0-4578-82a1-fd1548a1c80d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_14d573dc-8c86-4ee8-913d-5131cda2158b" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_82c04802-a6e0-4578-82a1-fd1548a1c80d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_f586c4b2-0a74-4184-82cb-19353c36d86e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_14d573dc-8c86-4ee8-913d-5131cda2158b" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_f586c4b2-0a74-4184-82cb-19353c36d86e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ea5b11d7-01f3-4d68-ace1-c21ca9a191e7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_14d573dc-8c86-4ee8-913d-5131cda2158b" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ea5b11d7-01f3-4d68-ace1-c21ca9a191e7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="vra-20241102.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_c5a3d256-ab8b-43f3-b42a-d5b328745c7e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_67d4f37c-8a55-4421-811f-538130a28fc5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c5a3d256-ab8b-43f3-b42a-d5b328745c7e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_67d4f37c-8a55-4421-811f-538130a28fc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fb117373-bf4d-497f-a075-e02fa9236db7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c5a3d256-ab8b-43f3-b42a-d5b328745c7e" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_fb117373-bf4d-497f-a075-e02fa9236db7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_fd3fa4cd-4e99-40e2-8da2-bbfa7f434447" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_4ebacb1b-053b-4016-8527-2ade0f401a0a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fd3fa4cd-4e99-40e2-8da2-bbfa7f434447" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_4ebacb1b-053b-4016-8527-2ade0f401a0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_646db977-0737-4d53-a33f-8e755f594cd6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fd3fa4cd-4e99-40e2-8da2-bbfa7f434447" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_646db977-0737-4d53-a33f-8e755f594cd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_514fa526-d7c4-4afc-a7b1-a1cc645614bc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_03ab1adc-54ae-4c9b-8845-5b390da50901" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_514fa526-d7c4-4afc-a7b1-a1cc645614bc" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_03ab1adc-54ae-4c9b-8845-5b390da50901" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0e8504a4-6fe4-43a0-8f87-98aea0099b3e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_514fa526-d7c4-4afc-a7b1-a1cc645614bc" xlink:to="loc_us-gaap_OperatingIncomeLoss_0e8504a4-6fe4-43a0-8f87-98aea0099b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_fb8ba8f9-cfd8-4600-bb23-db6d350395d0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_fb596195-cbf0-41fb-8e05-1a7b65b6d886" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fb8ba8f9-cfd8-4600-bb23-db6d350395d0" xlink:to="loc_us-gaap_GrossProfit_fb596195-cbf0-41fb-8e05-1a7b65b6d886" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d3df4c29-c83b-4685-833f-99c74f920208" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fb8ba8f9-cfd8-4600-bb23-db6d350395d0" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_d3df4c29-c83b-4685-833f-99c74f920208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_1734528b-8b0d-4577-ba2a-f08f07e50f5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fb8ba8f9-cfd8-4600-bb23-db6d350395d0" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_1734528b-8b0d-4577-ba2a-f08f07e50f5d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveLossIncome" xlink:type="simple" xlink:href="vra-20241102.xsd#CondensedConsolidatedStatementsofComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_3c2e277d-2641-455a-b25a-742acffb5f1c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_90998d3d-6432-428c-a7fb-c20e1b619e42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_3c2e277d-2641-455a-b25a-742acffb5f1c" xlink:to="loc_us-gaap_ProfitLoss_90998d3d-6432-428c-a7fb-c20e1b619e42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_3233ae9f-5df8-4ed9-b1c7-4270e21bc87b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_3c2e277d-2641-455a-b25a-742acffb5f1c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_3233ae9f-5df8-4ed9-b1c7-4270e21bc87b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="vra-20241102.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b3cca15c-9da8-42d9-a886-cf2922273cf0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_ProfitLoss_b3cca15c-9da8-42d9-a886-cf2922273cf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d7d43157-3a4f-466a-b57f-ba1f3f4fb188" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d7d43157-3a4f-466a-b57f-ba1f3f4fb188" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_6f2f0f00-48b7-468d-8757-1b866a77bb40" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_6f2f0f00-48b7-468d-8757-1b866a77bb40" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_ab1974ca-f973-454a-b5e3-eac74267ad7e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_ab1974ca-f973-454a-b5e3-eac74267ad7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_9a1e2efb-7c09-4456-bdae-0e1c200ae795" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_9a1e2efb-7c09-4456-bdae-0e1c200ae795" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_f1130401-ba00-4fd6-a755-9d8a50e7ef44" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_f1130401-ba00-4fd6-a755-9d8a50e7ef44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_7ff87a51-c4da-428d-ab51-c52147f54ea8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_ShareBasedCompensation_7ff87a51-c4da-428d-ab51-c52147f54ea8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_62df6bc5-eec4-47da-8712-d8ac03bd24fe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_62df6bc5-eec4-47da-8712-d8ac03bd24fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_62b46e2d-e531-4348-b42f-e18ad108de5a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_62b46e2d-e531-4348-b42f-e18ad108de5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f8863511-2672-4f58-9603-fd3534899c2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_f8863511-2672-4f58-9603-fd3534899c2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_17185030-a015-47db-a4f9-f3fae0b4984a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_17185030-a015-47db-a4f9-f3fae0b4984a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_2305c953-3dba-4dd4-b18b-9f20c580150c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_2305c953-3dba-4dd4-b18b-9f20c580150c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_7ff328b2-deb1-41f1-a89b-c19e0028601a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_7ff328b2-deb1-41f1-a89b-c19e0028601a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_70c43fab-54ba-4890-ab08-f6c0c097c83c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_70c43fab-54ba-4890-ab08-f6c0c097c83c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_21b9abe3-9035-4293-bb2a-7db1f1b5a110" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_21b9abe3-9035-4293-bb2a-7db1f1b5a110" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_0e7249d2-1019-429d-82b1-8aa13aa9e6a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d3d715d1-8b3f-452a-ad1d-8f799fa415a2" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_0e7249d2-1019-429d-82b1-8aa13aa9e6a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_276952d7-5aae-45d5-af03-f70deba9899b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_52d3bda1-4842-49c1-8e45-d7e1c64c3768" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_276952d7-5aae-45d5-af03-f70deba9899b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_52d3bda1-4842-49c1-8e45-d7e1c64c3768" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_306f34af-f693-48c3-877e-bbc2a5ec51e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_276952d7-5aae-45d5-af03-f70deba9899b" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_306f34af-f693-48c3-877e-bbc2a5ec51e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c8abe8fa-4125-4816-986e-5a800a174938" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_78982449-9e51-4c99-bf63-abfbc3b8f631" xlink:href="vra-20241102.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_c8abe8fa-4125-4816-986e-5a800a174938" xlink:to="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_78982449-9e51-4c99-bf63-abfbc3b8f631" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_65dec41f-52a7-48dd-aa5c-ea1809c8e869" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c8abe8fa-4125-4816-986e-5a800a174938" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_65dec41f-52a7-48dd-aa5c-ea1809c8e869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_4e16fade-5665-461c-9fc7-ac5bf6067771" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_95941bd3-b2bc-4054-a745-35b3e6b42305" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4e16fade-5665-461c-9fc7-ac5bf6067771" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_95941bd3-b2bc-4054-a745-35b3e6b42305" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4faaca1-b66b-4234-adb8-70b1e279d171" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4e16fade-5665-461c-9fc7-ac5bf6067771" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d4faaca1-b66b-4234-adb8-70b1e279d171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1aa3d8fa-3b05-41a5-b83d-cc6369e8e47a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4e16fade-5665-461c-9fc7-ac5bf6067771" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1aa3d8fa-3b05-41a5-b83d-cc6369e8e47a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4691e85f-7b31-4869-bbc0-e7f3b8d6a7eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_4e16fade-5665-461c-9fc7-ac5bf6067771" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_4691e85f-7b31-4869-bbc0-e7f3b8d6a7eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="simple" xlink:href="vra-20241102.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_5c437010-515e-404b-a2c1-67ebded1d9b4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_a54e906b-9338-4253-aa34-2f8399d1f598" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5c437010-515e-404b-a2c1-67ebded1d9b4" xlink:to="loc_us-gaap_OperatingLeaseCost_a54e906b-9338-4253-aa34-2f8399d1f598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_55754154-a843-4951-bd2d-5ed44414b22c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5c437010-515e-404b-a2c1-67ebded1d9b4" xlink:to="loc_us-gaap_VariableLeaseCost_55754154-a843-4951-bd2d-5ed44414b22c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_9663a20b-786f-4ff6-95d2-b5ea9c42027a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_5c437010-515e-404b-a2c1-67ebded1d9b4" xlink:to="loc_us-gaap_ShortTermLeaseCost_9663a20b-786f-4ff6-95d2-b5ea9c42027a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_850dc76c-9f55-4069-b9a1-23b9aa9fa5fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_5c437010-515e-404b-a2c1-67ebded1d9b4" xlink:to="loc_us-gaap_SubleaseIncome_850dc76c-9f55-4069-b9a1-23b9aa9fa5fb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails" xlink:type="simple" xlink:href="vra-20241102.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_9afbdb6d-db90-454b-b273-56cb11208b06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2f98ea32-bfab-49e4-af8a-ccdbe1a6eab9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9afbdb6d-db90-454b-b273-56cb11208b06" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2f98ea32-bfab-49e4-af8a-ccdbe1a6eab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_182a4a55-951c-455c-9582-9dc971ba9656" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9afbdb6d-db90-454b-b273-56cb11208b06" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_182a4a55-951c-455c-9582-9dc971ba9656" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesDetails" xlink:type="simple" xlink:href="vra-20241102.xsd#CostSavingInitiativesandOtherChargesDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringReservePeriodIncreaseDecrease_2a2f22e1-a601-4838-9bb6-17ca72e85e3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringReservePeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_07a0b3ae-7256-43fa-a192-abe6d85dee77" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherRestructuringCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringReservePeriodIncreaseDecrease_2a2f22e1-a601-4838-9bb6-17ca72e85e3f" xlink:to="loc_us-gaap_OtherRestructuringCosts_07a0b3ae-7256-43fa-a192-abe6d85dee77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_a8cd017d-92a3-47f2-b145-c03f26290425" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SeveranceCosts1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringReservePeriodIncreaseDecrease_2a2f22e1-a601-4838-9bb6-17ca72e85e3f" xlink:to="loc_us-gaap_SeveranceCosts1_a8cd017d-92a3-47f2-b145-c03f26290425" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails" xlink:type="simple" xlink:href="vra-20241102.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_b5775774-54a3-4c7b-9b14-ba71ee453bdb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentOperatingIncome_42b00e62-9f56-43c0-9feb-93db6576a670" xlink:href="vra-20241102.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_b5775774-54a3-4c7b-9b14-ba71ee453bdb" xlink:to="loc_vra_SegmentOperatingIncome_42b00e62-9f56-43c0-9feb-93db6576a670" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentReportingUnallocatedCorporateExpenses_7688379b-a3ef-4826-899d-2bbdf7147d90" xlink:href="vra-20241102.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_b5775774-54a3-4c7b-9b14-ba71ee453bdb" xlink:to="loc_vra_SegmentReportingUnallocatedCorporateExpenses_7688379b-a3ef-4826-899d-2bbdf7147d90" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
