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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:b47e07a0-dc92-4709-b229-e17e302c2307,g:5fdba440-9732-442a-bc05-6887a102ef40-->
<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/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="vra-20240203.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_58f086f6-ddd2-4cde-820f-fc18c92973be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_7a8e14d1-6f6f-42e0-b204-62a0de947e7d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_58f086f6-ddd2-4cde-820f-fc18c92973be" xlink:to="loc_us-gaap_AssetsCurrent_7a8e14d1-6f6f-42e0-b204-62a0de947e7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_48e2b390-1c9f-4645-bbe7-a8fe8cc7b91e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_58f086f6-ddd2-4cde-820f-fc18c92973be" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_48e2b390-1c9f-4645-bbe7-a8fe8cc7b91e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e8655970-b457-45b0-bfa5-66f8cf6433b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_58f086f6-ddd2-4cde-820f-fc18c92973be" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_e8655970-b457-45b0-bfa5-66f8cf6433b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f51f31b6-bff3-415e-b1b3-095057aa8117" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_58f086f6-ddd2-4cde-820f-fc18c92973be" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_f51f31b6-bff3-415e-b1b3-095057aa8117" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_06ee7269-b936-4c4d-a356-d41097a03fd0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_58f086f6-ddd2-4cde-820f-fc18c92973be" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_06ee7269-b936-4c4d-a356-d41097a03fd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_319f1657-1817-41dc-a6b0-0a29515e9df6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_58f086f6-ddd2-4cde-820f-fc18c92973be" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_319f1657-1817-41dc-a6b0-0a29515e9df6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_87365281-b27b-4d33-a0f8-75ec7efb3038" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_73fbab60-2dd7-4ae6-b51b-768c732ccb70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_87365281-b27b-4d33-a0f8-75ec7efb3038" xlink:to="loc_us-gaap_Liabilities_73fbab60-2dd7-4ae6-b51b-768c732ccb70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_3571a231-efc4-4f2f-890b-a109921da90a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_87365281-b27b-4d33-a0f8-75ec7efb3038" xlink:to="loc_us-gaap_CommitmentsAndContingencies_3571a231-efc4-4f2f-890b-a109921da90a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_e426fd0e-f13d-4a98-b6c9-b50fc3351142" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_87365281-b27b-4d33-a0f8-75ec7efb3038" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_e426fd0e-f13d-4a98-b6c9-b50fc3351142" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_77c0e21c-b85c-45ea-9c1f-8a45f8462f2d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_87365281-b27b-4d33-a0f8-75ec7efb3038" xlink:to="loc_us-gaap_StockholdersEquity_77c0e21c-b85c-45ea-9c1f-8a45f8462f2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_3dcfe976-32c2-4bbf-a903-2c882941f497" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fe2d8d83-6ef1-40fa-a649-53e2320f23d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3dcfe976-32c2-4bbf-a903-2c882941f497" xlink:to="loc_us-gaap_LiabilitiesCurrent_fe2d8d83-6ef1-40fa-a649-53e2320f23d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6c1e5112-a0a0-4a0e-afec-922c8a89709a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3dcfe976-32c2-4bbf-a903-2c882941f497" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6c1e5112-a0a0-4a0e-afec-922c8a89709a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_cb8f0ba7-38e0-4e67-81d8-5983436df13b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3dcfe976-32c2-4bbf-a903-2c882941f497" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_cb8f0ba7-38e0-4e67-81d8-5983436df13b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e72143a5-69cd-46c1-90b5-9749e903bfb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_490ff758-8e13-4638-b54d-9ed04aaa2020" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e72143a5-69cd-46c1-90b5-9749e903bfb6" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_490ff758-8e13-4638-b54d-9ed04aaa2020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_705b78dc-6787-4ffa-8f5f-8a887ae62b65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e72143a5-69cd-46c1-90b5-9749e903bfb6" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_705b78dc-6787-4ffa-8f5f-8a887ae62b65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_d949e8e3-6034-428e-960d-4e415c374a5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e72143a5-69cd-46c1-90b5-9749e903bfb6" xlink:to="loc_us-gaap_InventoryNet_d949e8e3-6034-428e-960d-4e415c374a5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_4d0bd872-da64-403a-9a57-a8f5a0935a11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e72143a5-69cd-46c1-90b5-9749e903bfb6" xlink:to="loc_us-gaap_IncomeTaxesReceivable_4d0bd872-da64-403a-9a57-a8f5a0935a11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_49667d68-3001-4100-83a2-c24ccb0af4da" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e72143a5-69cd-46c1-90b5-9749e903bfb6" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_49667d68-3001-4100-83a2-c24ccb0af4da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_17022676-03a4-4eee-b568-6721419e3fed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_9969ed59-766b-4efd-8d96-5279f447d7fa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17022676-03a4-4eee-b568-6721419e3fed" xlink:to="loc_us-gaap_AccountsPayableCurrent_9969ed59-766b-4efd-8d96-5279f447d7fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8c63999a-6397-4574-a44c-1e5f9998df01" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17022676-03a4-4eee-b568-6721419e3fed" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_8c63999a-6397-4574-a44c-1e5f9998df01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_a2afe267-9c1c-43db-b465-3f56a9e2db16" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17022676-03a4-4eee-b568-6721419e3fed" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_a2afe267-9c1c-43db-b465-3f56a9e2db16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_e59fd912-bf34-4df3-b88b-ab718743c671" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_17022676-03a4-4eee-b568-6721419e3fed" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_e59fd912-bf34-4df3-b88b-ab718743c671" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_a26fab78-91b1-441a-905f-9e0ede4693f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_17022676-03a4-4eee-b568-6721419e3fed" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_a26fab78-91b1-441a-905f-9e0ede4693f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_656616f3-8648-445a-a59a-bc45bcca7972" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_4bde355f-2efe-489d-b494-1b92b1a11905" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_656616f3-8648-445a-a59a-bc45bcca7972" xlink:to="loc_us-gaap_PreferredStockValue_4bde355f-2efe-489d-b494-1b92b1a11905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_174c9740-0caa-4335-b7ae-6945d92f9f81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_656616f3-8648-445a-a59a-bc45bcca7972" xlink:to="loc_us-gaap_CommonStockValue_174c9740-0caa-4335-b7ae-6945d92f9f81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_f544da36-362a-4bca-b49f-01a11bd50f5f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_656616f3-8648-445a-a59a-bc45bcca7972" xlink:to="loc_us-gaap_AdditionalPaidInCapital_f544da36-362a-4bca-b49f-01a11bd50f5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e8698c84-9ed3-45ce-b35a-e9b873d9a26a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_656616f3-8648-445a-a59a-bc45bcca7972" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_e8698c84-9ed3-45ce-b35a-e9b873d9a26a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cb02ee8c-2585-4fe9-9aaf-ba722c83e1f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_656616f3-8648-445a-a59a-bc45bcca7972" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cb02ee8c-2585-4fe9-9aaf-ba722c83e1f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_408e3b10-60e0-4b9e-8087-767d4aef1d22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_656616f3-8648-445a-a59a-bc45bcca7972" xlink:to="loc_us-gaap_TreasuryStockValue_408e3b10-60e0-4b9e-8087-767d4aef1d22" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="vra-20240203.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3d5fc4b8-d7c7-4729-956d-c28d578b4c7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c553380e-61bf-4e61-ae0b-1c34cae64416" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3d5fc4b8-d7c7-4729-956d-c28d578b4c7f" xlink:to="loc_us-gaap_OperatingIncomeLoss_c553380e-61bf-4e61-ae0b-1c34cae64416" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_d0f72664-2a9e-4790-b659-c1bdaa121890" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3d5fc4b8-d7c7-4729-956d-c28d578b4c7f" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_d0f72664-2a9e-4790-b659-c1bdaa121890" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c9bf0993-957c-431d-83ce-1c53c00f7a0a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_df536de0-25c6-45c4-99ab-490c6ddd90b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c9bf0993-957c-431d-83ce-1c53c00f7a0a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_df536de0-25c6-45c4-99ab-490c6ddd90b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_037103d7-a160-4a26-ae9c-6bf997aac4d7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c9bf0993-957c-431d-83ce-1c53c00f7a0a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_037103d7-a160-4a26-ae9c-6bf997aac4d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_e3849da8-ac67-459d-a6fe-5c0f382f59e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_60de1d2b-fa90-47ee-8552-e68c892d7117" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3849da8-ac67-459d-a6fe-5c0f382f59e4" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_60de1d2b-fa90-47ee-8552-e68c892d7117" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_2e864f62-d700-43f7-8291-4b59404457b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e3849da8-ac67-459d-a6fe-5c0f382f59e4" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_2e864f62-d700-43f7-8291-4b59404457b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_4caa6e33-817d-4654-baa4-f218217abeb9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_e522376b-c9ef-4598-9bc9-85b5a964c078" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4caa6e33-817d-4654-baa4-f218217abeb9" xlink:to="loc_us-gaap_GrossProfit_e522376b-c9ef-4598-9bc9-85b5a964c078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_34a13e35-8988-45a6-b637-b30f5f1caa7b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_4caa6e33-817d-4654-baa4-f218217abeb9" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_34a13e35-8988-45a6-b637-b30f5f1caa7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRecurringIncome_9dc2fbd5-a6ce-4b9f-a2a0-37dcd3a33d50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherRecurringIncome"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4caa6e33-817d-4654-baa4-f218217abeb9" xlink:to="loc_us-gaap_OtherRecurringIncome_9dc2fbd5-a6ce-4b9f-a2a0-37dcd3a33d50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_baf8920a-abba-49ea-bbb2-0db6fe80bb3b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_4caa6e33-817d-4654-baa4-f218217abeb9" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_baf8920a-abba-49ea-bbb2-0db6fe80bb3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_9a238fc3-be3c-47d6-af95-2e19efdd73ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_b0aea188-5895-4364-a344-a3d94aaa61d5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9a238fc3-be3c-47d6-af95-2e19efdd73ed" xlink:to="loc_us-gaap_ProfitLoss_b0aea188-5895-4364-a344-a3d94aaa61d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_b32654cd-65a2-49db-b996-00adcf3b0544" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9a238fc3-be3c-47d6-af95-2e19efdd73ed" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_b32654cd-65a2-49db-b996-00adcf3b0544" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="vra-20240203.xsd#ConsolidatedStatementsofComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_19fb1770-fafe-4a75-8b68-77be50e75c66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_68c57db7-39dc-46eb-a74e-fb8bbd58d7a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_19fb1770-fafe-4a75-8b68-77be50e75c66" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_68c57db7-39dc-46eb-a74e-fb8bbd58d7a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_6360a51d-f7df-442b-818e-473fd944a1eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_19fb1770-fafe-4a75-8b68-77be50e75c66" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_6360a51d-f7df-442b-818e-473fd944a1eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0c67e627-8e40-4a82-8eb4-2532fa566bcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_28c7453a-1001-44a3-8e57-834f53228b10" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0c67e627-8e40-4a82-8eb4-2532fa566bcc" xlink:to="loc_us-gaap_ProfitLoss_28c7453a-1001-44a3-8e57-834f53228b10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_46fe4b1b-d288-420e-9c56-d16f5e0065ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_0c67e627-8e40-4a82-8eb4-2532fa566bcc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeAvailableforsaleSecuritiesAdjustmentBeforeTaxPortionAttributableToParent_46fe4b1b-d288-420e-9c56-d16f5e0065ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_79054648-846f-4ee7-ae73-d35374d79c3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0c67e627-8e40-4a82-8eb4-2532fa566bcc" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_79054648-846f-4ee7-ae73-d35374d79c3a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="vra-20240203.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_40d1a99a-b1af-4f01-8714-ce9ca1634c6c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_b6b40db4-60f6-4ef7-a39e-e807d3eb3ddd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_40d1a99a-b1af-4f01-8714-ce9ca1634c6c" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_b6b40db4-60f6-4ef7-a39e-e807d3eb3ddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_17277ad5-5c45-45b3-b696-d8667182adc7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_40d1a99a-b1af-4f01-8714-ce9ca1634c6c" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_17277ad5-5c45-45b3-b696-d8667182adc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_73084564-f19f-4ad6-9a46-a2994f9e00fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_40d1a99a-b1af-4f01-8714-ce9ca1634c6c" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_73084564-f19f-4ad6-9a46-a2994f9e00fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_2c074972-f729-40c8-a231-500c706f4c66" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c9fc1800-c141-42d9-9e1e-db4a1af3d1d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2c074972-f729-40c8-a231-500c706f4c66" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c9fc1800-c141-42d9-9e1e-db4a1af3d1d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_903d6491-9d7a-4624-8bb8-f314a9b06ff8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2c074972-f729-40c8-a231-500c706f4c66" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_903d6491-9d7a-4624-8bb8-f314a9b06ff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_150aba6b-4be6-4627-9493-9a28bbde2da9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2c074972-f729-40c8-a231-500c706f4c66" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_150aba6b-4be6-4627-9493-9a28bbde2da9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_2a7d5235-23c4-469a-abc9-8483fc5fc52a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2c074972-f729-40c8-a231-500c706f4c66" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_2a7d5235-23c4-469a-abc9-8483fc5fc52a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0fc4c675-8219-4b8c-98a5-7bba73ae1650" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_ProfitLoss_0fc4c675-8219-4b8c-98a5-7bba73ae1650" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_82870533-f742-4285-860b-4528b82307bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_82870533-f742-4285-860b-4528b82307bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_bcb2f020-93a5-41c9-84f7-6a73e92e08a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_bcb2f020-93a5-41c9-84f7-6a73e92e08a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_7b940dc3-4ecd-4f95-b3ad-c11deb4a3363" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_7b940dc3-4ecd-4f95-b3ad-c11deb4a3363" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_1f4e057d-6a32-489c-bd09-ccaefa4d3522" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_1f4e057d-6a32-489c-bd09-ccaefa4d3522" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_f6cd480a-70bd-4fa3-ab56-fec416b3b47e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_f6cd480a-70bd-4fa3-ab56-fec416b3b47e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_a7853fe3-4400-46ed-9f00-b3dc9d00ea2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_ShareBasedCompensation_a7853fe3-4400-46ed-9f00-b3dc9d00ea2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f4c7beb4-12b5-46c9-a559-1b9f0c25ca97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f4c7beb4-12b5-46c9-a559-1b9f0c25ca97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_28571d6d-9207-42b6-b24f-d217a32ed11c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_28571d6d-9207-42b6-b24f-d217a32ed11c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_12193bed-e27d-4ec2-be9a-1c82183c15aa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_12193bed-e27d-4ec2-be9a-1c82183c15aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_5c730bf8-7137-4a8d-b7a7-2a5a715a7876" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_5c730bf8-7137-4a8d-b7a7-2a5a715a7876" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_10d24a29-9e56-4f44-bbfc-e1db1e83112d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_10d24a29-9e56-4f44-bbfc-e1db1e83112d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_680d7aec-949f-43c7-ab46-add440d41e61" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_680d7aec-949f-43c7-ab46-add440d41e61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_e9ca4f5c-4e79-4c87-b31b-dbef49e508b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_e9ca4f5c-4e79-4c87-b31b-dbef49e508b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_f644a5e1-db26-4054-ba96-7bd3fec34834" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_f644a5e1-db26-4054-ba96-7bd3fec34834" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_52c94c74-1714-4416-8904-b4c2fd218202" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_52c94c74-1714-4416-8904-b4c2fd218202" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_f67f0fd5-93f3-424e-bd6a-1f57115546f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c8b0dae2-d9bc-45b5-a846-386ff169e94e" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_f67f0fd5-93f3-424e-bd6a-1f57115546f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8d3b5792-73d9-4eb0-9151-f3fc78d51864" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_450adf87-0bb3-4caf-89d5-a0001855ff86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_8d3b5792-73d9-4eb0-9151-f3fc78d51864" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_450adf87-0bb3-4caf-89d5-a0001855ff86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_3c22b6de-c933-491d-adc8-211e7d3ac000" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8d3b5792-73d9-4eb0-9151-f3fc78d51864" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfMarketableSecurities_3c22b6de-c933-491d-adc8-211e7d3ac000" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d3f3daf7-afe8-476f-89a4-d7f9c918315a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8d3b5792-73d9-4eb0-9151-f3fc78d51864" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_d3f3daf7-afe8-476f-89a4-d7f9c918315a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f392538f-a7e5-4a96-8019-53ddcc80f261" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8d3b5792-73d9-4eb0-9151-f3fc78d51864" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f392538f-a7e5-4a96-8019-53ddcc80f261" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="simple" xlink:href="vra-20240203.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_a3e9c8a3-9cb0-4bfe-9123-54b2c793f7c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_dfbcebd7-0c2e-4690-82a4-88db3c97adcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a3e9c8a3-9cb0-4bfe-9123-54b2c793f7c6" xlink:to="loc_us-gaap_OperatingLeaseCost_dfbcebd7-0c2e-4690-82a4-88db3c97adcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_474cc0ff-e3ef-4e48-b550-ab680a283cb9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a3e9c8a3-9cb0-4bfe-9123-54b2c793f7c6" xlink:to="loc_us-gaap_VariableLeaseCost_474cc0ff-e3ef-4e48-b550-ab680a283cb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_6e146675-be7f-4f16-8bd3-ed53dd398eb3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a3e9c8a3-9cb0-4bfe-9123-54b2c793f7c6" xlink:to="loc_us-gaap_ShortTermLeaseCost_6e146675-be7f-4f16-8bd3-ed53dd398eb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_e7c21fa7-c188-48b9-98dd-b07bfa683336" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a3e9c8a3-9cb0-4bfe-9123-54b2c793f7c6" xlink:to="loc_us-gaap_SubleaseIncome_e7c21fa7-c188-48b9-98dd-b07bfa683336" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="vra-20240203.xsd#LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ad1c2ef2-3373-4c1f-a557-bd362d9ec647" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0d34f8d4-6f36-4218-b947-c3c6b76c6e5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ad1c2ef2-3373-4c1f-a557-bd362d9ec647" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_0d34f8d4-6f36-4218-b947-c3c6b76c6e5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6b3c8e1c-a14f-4886-9187-3751fd39de20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ad1c2ef2-3373-4c1f-a557-bd362d9ec647" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_6b3c8e1c-a14f-4886-9187-3751fd39de20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_29afb7a1-dbf0-4bd5-89ac-69640d8826fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ad1c2ef2-3373-4c1f-a557-bd362d9ec647" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_29afb7a1-dbf0-4bd5-89ac-69640d8826fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_dc3a1e81-b940-4f28-964d-4362691fc99d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ad1c2ef2-3373-4c1f-a557-bd362d9ec647" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_dc3a1e81-b940-4f28-964d-4362691fc99d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_e9066b44-6b6a-4d9f-b665-a3e5b493154d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ad1c2ef2-3373-4c1f-a557-bd362d9ec647" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_e9066b44-6b6a-4d9f-b665-a3e5b493154d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_e224b5f9-cae8-4800-8c62-79c5f0746ea6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ad1c2ef2-3373-4c1f-a557-bd362d9ec647" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_e224b5f9-cae8-4800-8c62-79c5f0746ea6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="vra-20240203.xsd#LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6402b830-cec6-4f6a-835b-fbed17a31d71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9d6e8baf-eae2-4a43-be87-3ec16cd0a227" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6402b830-cec6-4f6a-835b-fbed17a31d71" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_9d6e8baf-eae2-4a43-be87-3ec16cd0a227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_99a12ca6-8ef1-4526-8cd1-c8d0add25b31" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6402b830-cec6-4f6a-835b-fbed17a31d71" xlink:to="loc_us-gaap_OperatingLeaseLiability_99a12ca6-8ef1-4526-8cd1-c8d0add25b31" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" xlink:type="simple" xlink:href="vra-20240203.xsd#PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_981087be-fe94-4eb2-bca4-4dfbbda67e0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_985d7874-aed4-4341-b624-194f7a7368ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_981087be-fe94-4eb2-bca4-4dfbbda67e0e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_985d7874-aed4-4341-b624-194f7a7368ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d934866c-938a-40e4-b343-b436a34453af" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_981087be-fe94-4eb2-bca4-4dfbbda67e0e" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d934866c-938a-40e4-b343-b436a34453af" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofIncomeTaxExpenseDetail" xlink:type="simple" xlink:href="vra-20240203.xsd#IncomeTaxesScheduleofComponentsofIncomeTaxExpenseDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofIncomeTaxExpenseDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_008a7719-3173-4b6f-8578-6a630f3f9e48" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_1ca5b8d4-a43a-4cf9-ac12-17cac61af612" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_008a7719-3173-4b6f-8578-6a630f3f9e48" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_1ca5b8d4-a43a-4cf9-ac12-17cac61af612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3b8e4f39-a201-44a8-8cff-ae31c356d04d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_008a7719-3173-4b6f-8578-6a630f3f9e48" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3b8e4f39-a201-44a8-8cff-ae31c356d04d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_38964164-bcd6-4488-ad67-c60751e15349" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_d7a445fa-d9b7-4bfb-8977-33bce3adf3d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_38964164-bcd6-4488-ad67-c60751e15349" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_d7a445fa-d9b7-4bfb-8977-33bce3adf3d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_901e2c6c-7f26-4cc2-b4a6-d4c086d49810" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_38964164-bcd6-4488-ad67-c60751e15349" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_901e2c6c-7f26-4cc2-b4a6-d4c086d49810" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_de9f8104-192f-446b-b1a6-ad47ef10fa5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b161c878-5466-4558-b680-708045625643" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_de9f8104-192f-446b-b1a6-ad47ef10fa5d" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b161c878-5466-4558-b680-708045625643" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f84d7574-f2ab-41a3-b791-d6e0b507fb3d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_de9f8104-192f-446b-b1a6-ad47ef10fa5d" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_f84d7574-f2ab-41a3-b791-d6e0b507fb3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_f9442c1d-8556-4152-918d-faa542866f60" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_de9f8104-192f-446b-b1a6-ad47ef10fa5d" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_f9442c1d-8556-4152-918d-faa542866f60" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofIncomeBeforeIncomeTaxesDetail" xlink:type="simple" xlink:href="vra-20240203.xsd#IncomeTaxesScheduleofIncomeBeforeIncomeTaxesDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleofIncomeBeforeIncomeTaxesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ee44266b-599b-47c9-b4de-37eb1dc4813f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_027ef68a-aa2b-4df4-a838-3360c10f88a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ee44266b-599b-47c9-b4de-37eb1dc4813f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_027ef68a-aa2b-4df4-a838-3360c10f88a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_08072fa0-ed3d-4734-a07d-aa6c8d439742" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_ee44266b-599b-47c9-b4de-37eb1dc4813f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_08072fa0-ed3d-4734-a07d-aa6c8d439742" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxExpensetoAmountComputedatFederalStatutoryRateDetail" xlink:type="simple" xlink:href="vra-20240203.xsd#IncomeTaxesScheduleofReconciliationofIncomeTaxExpensetoAmountComputedatFederalStatutoryRateDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxExpensetoAmountComputedatFederalStatutoryRateDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestPercent_47d3161c-e677-4702-8eb9-593da056acf3" xlink:href="vra-20240203.xsd#vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestPercent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestPercent_47d3161c-e677-4702-8eb9-593da056acf3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_bc9ff216-8132-4aa1-98d9-cd618b3431d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_bc9ff216-8132-4aa1-98d9-cd618b3431d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_04a71ca8-05a8-4a93-8fde-ea5301c27734" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_04a71ca8-05a8-4a93-8fde-ea5301c27734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance_6686d0e7-98de-4314-bc9e-ebe9a2a6fafd" xlink:href="vra-20240203.xsd#vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance_6686d0e7-98de-4314-bc9e-ebe9a2a6fafd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_c6e428b1-52d7-4721-a6e0-7c67015c8d72" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_c6e428b1-52d7-4721-a6e0-7c67015c8d72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationNonDeductibleExecutiveCompensationPercent_ec3971d9-5b55-4513-8c1d-8ce1a0d2e9bc" xlink:href="vra-20240203.xsd#vra_EffectiveIncomeTaxRateReconciliationNonDeductibleExecutiveCompensationPercent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationNonDeductibleExecutiveCompensationPercent_ec3971d9-5b55-4513-8c1d-8ce1a0d2e9bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_1aebab44-3e2b-4427-91cb-bebb39cebb71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_1aebab44-3e2b-4427-91cb-bebb39cebb71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_a831bbf8-49dd-44e4-954f-5835cbd221e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_883d6aae-f869-4eed-be72-4ef5098a1ca1" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_a831bbf8-49dd-44e4-954f-5835cbd221e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestAmount_d2b1973a-27b3-44f4-afcf-f0ea32a30c3b" xlink:href="vra-20240203.xsd#vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestAmount_d2b1973a-27b3-44f4-afcf-f0ea32a30c3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxReconciliationNonDeductibleExecutiveCompensationAmount_39ca93e9-4ce3-42d6-bb04-6614f419e217" xlink:href="vra-20240203.xsd#vra_EffectiveIncomeTaxReconciliationNonDeductibleExecutiveCompensationAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_vra_EffectiveIncomeTaxReconciliationNonDeductibleExecutiveCompensationAmount_39ca93e9-4ce3-42d6-bb04-6614f419e217" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_f05c53a8-a771-4437-8c03-cbbfb4ad28bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_f05c53a8-a771-4437-8c03-cbbfb4ad28bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_IncomeTaxReconciliationForeignValuationAllowance_bc48e049-fe43-4852-a36f-55583af020b3" xlink:href="vra-20240203.xsd#vra_IncomeTaxReconciliationForeignValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_vra_IncomeTaxReconciliationForeignValuationAllowance_bc48e049-fe43-4852-a36f-55583af020b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_51badc58-2706-4d39-af38-4ce4209cf9e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_51badc58-2706-4d39-af38-4ce4209cf9e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_9750ac58-50a6-4b88-9085-31cb4f82dcbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_9750ac58-50a6-4b88-9085-31cb4f82dcbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_9041f007-dc4d-4ac8-ac64-7a8703e2eb78" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_9041f007-dc4d-4ac8-ac64-7a8703e2eb78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_9acc36af-8988-4029-a13a-d90886bd3c07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_bac5cc0b-2048-48a3-be84-cb81226faf19" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_9acc36af-8988-4029-a13a-d90886bd3c07" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="simple" xlink:href="vra-20240203.xsd#IncomeTaxesScheduleofComponentsofDeferredTaxAssetsandLiabilitiesDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_fb2ffa5e-61af-433e-bb96-cb08ce7fe316" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e1d07abf-3c4f-4c32-9b92-c518de932674" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_fb2ffa5e-61af-433e-bb96-cb08ce7fe316" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_e1d07abf-3c4f-4c32-9b92-c518de932674" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_cc91b060-38f5-4b54-b958-1ac7b1c17efc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_fb2ffa5e-61af-433e-bb96-cb08ce7fe316" xlink:to="loc_us-gaap_DeferredTaxLiabilities_cc91b060-38f5-4b54-b958-1ac7b1c17efc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_43675c1b-f0e7-482a-aa30-51cedfb36273" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_83b46314-7b44-4f0f-8556-e2bacc3245ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_43675c1b-f0e7-482a-aa30-51cedfb36273" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_83b46314-7b44-4f0f-8556-e2bacc3245ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_5af61bb6-4714-4431-8fcc-83df502d3f69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_43675c1b-f0e7-482a-aa30-51cedfb36273" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_5af61bb6-4714-4431-8fcc-83df502d3f69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_f4324494-3f94-470b-a8b9-45902cee126a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_DeferredTaxAssetsOperatingLeaseLiability_e0cab8cc-74b8-496e-9c04-bca0e260fb50" xlink:href="vra-20240203.xsd#vra_DeferredTaxAssetsOperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_f4324494-3f94-470b-a8b9-45902cee126a" xlink:to="loc_vra_DeferredTaxAssetsOperatingLeaseLiability_e0cab8cc-74b8-496e-9c04-bca0e260fb50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_b4046156-6d49-409b-97ab-64a9eba46f52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_f4324494-3f94-470b-a8b9-45902cee126a" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_b4046156-6d49-409b-97ab-64a9eba46f52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_51429892-a31b-45e9-ade7-32598166d759" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_f4324494-3f94-470b-a8b9-45902cee126a" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_51429892-a31b-45e9-ade7-32598166d759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_8defc017-d2b0-4e8a-bc94-ae8e768774b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsInventory"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_f4324494-3f94-470b-a8b9-45902cee126a" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_8defc017-d2b0-4e8a-bc94-ae8e768774b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_77ffd4f9-9ade-42bd-b345-2c06bd620c25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_f4324494-3f94-470b-a8b9-45902cee126a" xlink:to="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_77ffd4f9-9ade-42bd-b345-2c06bd620c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_534e11b7-dd0d-4a85-8428-088de28c147d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_12e3f5cd-01ec-4d91-8ff9-594e4cb3230d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_534e11b7-dd0d-4a85-8428-088de28c147d" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_12e3f5cd-01ec-4d91-8ff9-594e4cb3230d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_a856197f-4815-493c-af73-8693df0b56ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_534e11b7-dd0d-4a85-8428-088de28c147d" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_a856197f-4815-493c-af73-8693df0b56ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_74ab3582-8c20-41b0-b381-98471b5d7313" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_534e11b7-dd0d-4a85-8428-088de28c147d" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_74ab3582-8c20-41b0-b381-98471b5d7313" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail" xlink:type="simple" xlink:href="vra-20240203.xsd#EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_5180172b-72c2-4225-a096-43df7fa00366" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e37e638c-4ef4-46c0-90ef-773dfdcd8e38" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5180172b-72c2-4225-a096-43df7fa00366" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_e37e638c-4ef4-46c0-90ef-773dfdcd8e38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_aa4aa7e0-94d2-433b-bd63-d0aa01797f6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5180172b-72c2-4225-a096-43df7fa00366" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_aa4aa7e0-94d2-433b-bd63-d0aa01797f6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsProvisionalamortizationexpenseforintangibleassetsDetails" xlink:type="simple" xlink:href="vra-20240203.xsd#IntangibleAssetsProvisionalamortizationexpenseforintangibleassetsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsProvisionalamortizationexpenseforintangibleassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1c74f0da-f5b4-4692-99e2-ba27ae6207f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ea47e810-b385-41cb-bf21-a1d7defc45ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1c74f0da-f5b4-4692-99e2-ba27ae6207f3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_ea47e810-b385-41cb-bf21-a1d7defc45ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesDetails" xlink:type="simple" xlink:href="vra-20240203.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_73eceb31-509c-4328-8a0b-f69bdcead848" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringReservePeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_b58b03eb-d02e-4942-9567-4fb603b51fc6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_73eceb31-509c-4328-8a0b-f69bdcead848" xlink:to="loc_us-gaap_OtherRestructuringCosts_b58b03eb-d02e-4942-9567-4fb603b51fc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_6d8c1e5a-4b9f-4e46-8392-8fcb8ea499f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_73eceb31-509c-4328-8a0b-f69bdcead848" xlink:to="loc_us-gaap_SeveranceCosts1_6d8c1e5a-4b9f-4e46-8392-8fcb8ea499f9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
