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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:6654b07e-a486-4e0b-b090-d1b60c810b51,g:9f358756-c66d-47ba-8432-59e635031078-->
<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-20250201.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_LiabilitiesCurrent_8e186b94-6583-4a61-90af-622338ec41a1" 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_AccountsPayableCurrent_70a7458a-5de9-42cf-a8ca-8c09a2ef176d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8e186b94-6583-4a61-90af-622338ec41a1" xlink:to="loc_us-gaap_AccountsPayableCurrent_70a7458a-5de9-42cf-a8ca-8c09a2ef176d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_c0da725b-1f4a-40e8-8428-f8f47734f765" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8e186b94-6583-4a61-90af-622338ec41a1" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_c0da725b-1f4a-40e8-8428-f8f47734f765" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_bdd616d2-ef76-436d-ad25-4bd70baca22b" 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_8e186b94-6583-4a61-90af-622338ec41a1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_bdd616d2-ef76-436d-ad25-4bd70baca22b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cd91fac2-4999-4176-ae29-4eda5664195c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8e186b94-6583-4a61-90af-622338ec41a1" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_cd91fac2-4999-4176-ae29-4eda5664195c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_672ce32f-eeb5-4c49-a284-7e3959a11911" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_8e186b94-6583-4a61-90af-622338ec41a1" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_672ce32f-eeb5-4c49-a284-7e3959a11911" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_635de494-7db2-4503-b530-ca25ac26f439" 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_PreferredStockValue_698d7bdd-5ded-4e7a-9d2e-bd439ff2d3f9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_635de494-7db2-4503-b530-ca25ac26f439" xlink:to="loc_us-gaap_PreferredStockValue_698d7bdd-5ded-4e7a-9d2e-bd439ff2d3f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_8b39c0f8-9659-41b0-8517-602b64893898" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_635de494-7db2-4503-b530-ca25ac26f439" xlink:to="loc_us-gaap_CommonStockValue_8b39c0f8-9659-41b0-8517-602b64893898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_81549231-d04f-4695-bb7d-d7aceed69c92" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_635de494-7db2-4503-b530-ca25ac26f439" xlink:to="loc_us-gaap_AdditionalPaidInCapital_81549231-d04f-4695-bb7d-d7aceed69c92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d2eb3193-fe48-4b15-9d80-97fae0fd73bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_635de494-7db2-4503-b530-ca25ac26f439" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_d2eb3193-fe48-4b15-9d80-97fae0fd73bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_9ee1390d-d78c-47e3-8124-8614b07fc6cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_635de494-7db2-4503-b530-ca25ac26f439" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_9ee1390d-d78c-47e3-8124-8614b07fc6cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_413cf68a-8ce0-49ab-a658-9c7b391a753d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_635de494-7db2-4503-b530-ca25ac26f439" xlink:to="loc_us-gaap_TreasuryStockValue_413cf68a-8ce0-49ab-a658-9c7b391a753d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ce107d2c-1033-43c7-8420-0984df1a92d7" 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_053e35b3-395d-4342-a9e4-0540dd7cb88e" 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_ce107d2c-1033-43c7-8420-0984df1a92d7" xlink:to="loc_us-gaap_LiabilitiesCurrent_053e35b3-395d-4342-a9e4-0540dd7cb88e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_373a374b-f21f-4c34-809e-ba1a28bc9830" 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_ce107d2c-1033-43c7-8420-0984df1a92d7" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_373a374b-f21f-4c34-809e-ba1a28bc9830" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f6bfaa6f-3d21-491c-bf1a-efe505d34460" 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_ce107d2c-1033-43c7-8420-0984df1a92d7" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f6bfaa6f-3d21-491c-bf1a-efe505d34460" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_30594535-d5d4-40e2-8941-e0bafdf9c92a" 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_36dd91fb-ebc2-403e-9f17-c848337c13f1" 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_30594535-d5d4-40e2-8941-e0bafdf9c92a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_36dd91fb-ebc2-403e-9f17-c848337c13f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_8cf8bfd5-709d-4e77-b21a-e28391ad2eb0" 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_30594535-d5d4-40e2-8941-e0bafdf9c92a" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_8cf8bfd5-709d-4e77-b21a-e28391ad2eb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_ebf594bb-3232-4371-9f57-347f706c7311" 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_30594535-d5d4-40e2-8941-e0bafdf9c92a" xlink:to="loc_us-gaap_InventoryNet_ebf594bb-3232-4371-9f57-347f706c7311" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_1d3754a4-c133-4921-a8bf-bcd03c16d208" 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_30594535-d5d4-40e2-8941-e0bafdf9c92a" xlink:to="loc_us-gaap_IncomeTaxesReceivable_1d3754a4-c133-4921-a8bf-bcd03c16d208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_77d3ee84-489e-4610-83dc-7e3b7e20e431" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_30594535-d5d4-40e2-8941-e0bafdf9c92a" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_77d3ee84-489e-4610-83dc-7e3b7e20e431" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_03c7ccaf-553d-432d-8a32-de0360a15c70" 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_beaa0412-7a4d-49c6-a19b-5f1dbd760dfb" 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_03c7ccaf-553d-432d-8a32-de0360a15c70" xlink:to="loc_us-gaap_AssetsCurrent_beaa0412-7a4d-49c6-a19b-5f1dbd760dfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_6b7c0b05-98a5-4025-a76b-7c3b11ab7b63" 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_03c7ccaf-553d-432d-8a32-de0360a15c70" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_6b7c0b05-98a5-4025-a76b-7c3b11ab7b63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_8c8b5375-8e9b-470f-b032-37ccef41ce20" 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_03c7ccaf-553d-432d-8a32-de0360a15c70" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_8c8b5375-8e9b-470f-b032-37ccef41ce20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_67bab278-151b-4f2c-8e17-5f3867252b12" 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_03c7ccaf-553d-432d-8a32-de0360a15c70" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_67bab278-151b-4f2c-8e17-5f3867252b12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_a57c2652-c60c-402a-945e-a266b047763f" 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_03c7ccaf-553d-432d-8a32-de0360a15c70" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_a57c2652-c60c-402a-945e-a266b047763f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4a7a0528-9f47-44e4-96e1-efea62ba1974" 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_03c7ccaf-553d-432d-8a32-de0360a15c70" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4a7a0528-9f47-44e4-96e1-efea62ba1974" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_9cd09236-e2d2-4228-a494-de69330ab1d5" 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_d3b738aa-a266-42a0-98b7-928f84830db5" 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_9cd09236-e2d2-4228-a494-de69330ab1d5" xlink:to="loc_us-gaap_Liabilities_d3b738aa-a266-42a0-98b7-928f84830db5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_8185357d-e687-4ef5-b300-21e541a3b757" 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_9cd09236-e2d2-4228-a494-de69330ab1d5" xlink:to="loc_us-gaap_CommitmentsAndContingencies_8185357d-e687-4ef5-b300-21e541a3b757" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_3a0c086c-3f00-4e6a-913e-24eefdbf5e5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9cd09236-e2d2-4228-a494-de69330ab1d5" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_3a0c086c-3f00-4e6a-913e-24eefdbf5e5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c7462a9a-ddc5-4773-acd6-34369e0e7196" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_9cd09236-e2d2-4228-a494-de69330ab1d5" xlink:to="loc_us-gaap_StockholdersEquity_c7462a9a-ddc5-4773-acd6-34369e0e7196" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="vra-20250201.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_ProfitLoss_366acf22-4a32-4f92-a304-07ba2a2a4169" 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_acf311dd-d029-4ac7-87b1-707609cbb998" 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_366acf22-4a32-4f92-a304-07ba2a2a4169" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_acf311dd-d029-4ac7-87b1-707609cbb998" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_55c0ee32-5124-47c6-841d-103beb70f8e7" 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_366acf22-4a32-4f92-a304-07ba2a2a4169" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_55c0ee32-5124-47c6-841d-103beb70f8e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_661de88c-5b36-4461-825f-0acf458d19e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_069f8555-bd14-4026-b9f1-0eb276a4b935" 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_NetIncomeLoss_661de88c-5b36-4461-825f-0acf458d19e6" xlink:to="loc_us-gaap_ProfitLoss_069f8555-bd14-4026-b9f1-0eb276a4b935" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_a491ed62-6f3c-4f9b-bb8e-8e82fbc4a0a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_661de88c-5b36-4461-825f-0acf458d19e6" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_a491ed62-6f3c-4f9b-bb8e-8e82fbc4a0a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d771ba8e-d79e-4b80-bab4-94f9bf1741f6" 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_OperatingIncomeLoss_a06be5ef-fccb-4cf6-a3c8-383044636ce9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d771ba8e-d79e-4b80-bab4-94f9bf1741f6" xlink:to="loc_us-gaap_OperatingIncomeLoss_a06be5ef-fccb-4cf6-a3c8-383044636ce9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_2869b1fd-5d20-4350-b625-0b95e65ede2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d771ba8e-d79e-4b80-bab4-94f9bf1741f6" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_2869b1fd-5d20-4350-b625-0b95e65ede2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_bf90ca28-2e44-4477-b8a1-c5ea513e5eb5" 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_b7208b6a-8531-4a35-891f-7a769704c9f7" 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_bf90ca28-2e44-4477-b8a1-c5ea513e5eb5" xlink:to="loc_us-gaap_GrossProfit_b7208b6a-8531-4a35-891f-7a769704c9f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_928820bd-d7e1-4b1c-ab17-80fffc2c9f0d" 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_bf90ca28-2e44-4477-b8a1-c5ea513e5eb5" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_928820bd-d7e1-4b1c-ab17-80fffc2c9f0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRecurringIncome_e80a5e84-6a15-4a3d-ac71-765d8f2617d9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bf90ca28-2e44-4477-b8a1-c5ea513e5eb5" xlink:to="loc_us-gaap_OtherRecurringIncome_e80a5e84-6a15-4a3d-ac71-765d8f2617d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_7e98064b-60a0-4e86-a4f5-bce07ece0626" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bf90ca28-2e44-4477-b8a1-c5ea513e5eb5" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_7e98064b-60a0-4e86-a4f5-bce07ece0626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_e33b7060-3bd9-40ac-9f0b-9a847762ec0e" 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_17c45185-7317-4b4b-8a97-35fa219e5af5" 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_e33b7060-3bd9-40ac-9f0b-9a847762ec0e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_17c45185-7317-4b4b-8a97-35fa219e5af5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_91f53692-7659-4f25-8671-997ca66da338" 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_e33b7060-3bd9-40ac-9f0b-9a847762ec0e" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_91f53692-7659-4f25-8671-997ca66da338" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofComprehensiveLossIncome" xlink:type="simple" xlink:href="vra-20250201.xsd#ConsolidatedStatementsofComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/ConsolidatedStatementsofComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_63e33716-1ef8-4e8a-a5ee-b8a750ec55ab" 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_7d38180a-36d5-466a-b0a1-855978bd79a0" 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_63e33716-1ef8-4e8a-a5ee-b8a750ec55ab" xlink:to="loc_us-gaap_ProfitLoss_7d38180a-36d5-466a-b0a1-855978bd79a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_aa40c9c6-f633-47fe-8128-3250621982d7" 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_63e33716-1ef8-4e8a-a5ee-b8a750ec55ab" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_aa40c9c6-f633-47fe-8128-3250621982d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_b587fddf-34e5-46a9-8e03-a71c07697dcc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8bc95427-ce54-4875-96e2-bf2ce26664ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b587fddf-34e5-46a9-8e03-a71c07697dcc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_8bc95427-ce54-4875-96e2-bf2ce26664ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4b919c31-0bc1-47da-8bce-d86975ff001e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b587fddf-34e5-46a9-8e03-a71c07697dcc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_4b919c31-0bc1-47da-8bce-d86975ff001e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="vra-20250201.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_37651097-3d8c-484d-aaba-158db21ec4a3" 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_2a25ddba-fc9b-4e47-8cac-e9c9b6a844d1" 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_37651097-3d8c-484d-aaba-158db21ec4a3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2a25ddba-fc9b-4e47-8cac-e9c9b6a844d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e0044901-fa5e-48f0-998c-66bcc169920c" 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_37651097-3d8c-484d-aaba-158db21ec4a3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_e0044901-fa5e-48f0-998c-66bcc169920c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4132318b-617a-475b-ae3c-dad20df24c04" 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_37651097-3d8c-484d-aaba-158db21ec4a3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4132318b-617a-475b-ae3c-dad20df24c04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_103fd382-7685-4649-95c2-d39b218b62c6" 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_37651097-3d8c-484d-aaba-158db21ec4a3" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_103fd382-7685-4649-95c2-d39b218b62c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c0c062fb-5086-41d9-b9fc-f4dc66bedfdd" 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_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_673ca1f8-74a2-4b50-9e9c-95ba51cf60b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c0c062fb-5086-41d9-b9fc-f4dc66bedfdd" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_673ca1f8-74a2-4b50-9e9c-95ba51cf60b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_837b53ef-114e-4e6f-80e0-d11ee51d671b" 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_c0c062fb-5086-41d9-b9fc-f4dc66bedfdd" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_837b53ef-114e-4e6f-80e0-d11ee51d671b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_e2a38de4-17d6-4fce-94c3-326e93158d5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_c0c062fb-5086-41d9-b9fc-f4dc66bedfdd" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_e2a38de4-17d6-4fce-94c3-326e93158d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3b9e1a67-0223-426c-83e0-c9775c28621b" 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_cce13c2e-2fa4-46f1-8e02-f8b7db1748ff" 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_3b9e1a67-0223-426c-83e0-c9775c28621b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_cce13c2e-2fa4-46f1-8e02-f8b7db1748ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_b6136a37-49b6-4250-b8ce-0065cd298a3a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3b9e1a67-0223-426c-83e0-c9775c28621b" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_b6136a37-49b6-4250-b8ce-0065cd298a3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" 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_IncreaseDecreaseInInventories_a6c3a1f9-0df3-4f89-bf46-ae9de25d58b9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_a6c3a1f9-0df3-4f89-bf46-ae9de25d58b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_cd60dc59-57ad-4a6c-b6d6-861da891c2cc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_cd60dc59-57ad-4a6c-b6d6-861da891c2cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_ec899996-d940-45e4-9e21-9b3440978f4d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_ec899996-d940-45e4-9e21-9b3440978f4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_65ee3a8e-cce7-41ad-b454-7d598b6a40c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_65ee3a8e-cce7-41ad-b454-7d598b6a40c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_2b7d6655-4612-4abb-98d2-910e0e8a05ef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_2b7d6655-4612-4abb-98d2-910e0e8a05ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_b0d8a349-bd27-4300-ae3f-de33aaf1111c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_b0d8a349-bd27-4300-ae3f-de33aaf1111c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_e2dd4faa-cf00-4210-9e99-e5df10bc5c38" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_e2dd4faa-cf00-4210-9e99-e5df10bc5c38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0ca3067d-5d82-452d-8011-5abcc347fef4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0ca3067d-5d82-452d-8011-5abcc347fef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_d4c3b92c-6d6d-4478-942c-e8172ca906cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_d4c3b92c-6d6d-4478-942c-e8172ca906cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fd860e18-0223-4b85-b578-68d3364806b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fd860e18-0223-4b85-b578-68d3364806b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_0d19f7ee-a499-4bb8-8d9f-1d41fb41374f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_ProfitLoss_0d19f7ee-a499-4bb8-8d9f-1d41fb41374f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_b8a928a2-6906-4b44-bbcb-4fa0fee4096f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_b8a928a2-6906-4b44-bbcb-4fa0fee4096f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_c811320c-ac48-4fda-8c40-5541fba2a809" 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_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_c811320c-ac48-4fda-8c40-5541fba2a809" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_aafbb215-4ed7-4fbf-8c3f-264ef463eff8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_aafbb215-4ed7-4fbf-8c3f-264ef463eff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_2ea0b234-7424-43a7-a439-a9c7943eb51e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_2ea0b234-7424-43a7-a439-a9c7943eb51e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_6061cbb5-3f39-4e86-be7f-61315d8ccbc8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_6061cbb5-3f39-4e86-be7f-61315d8ccbc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_7a2863c1-f8b5-4654-a432-93911c19d09e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f3ec471c-cdfb-459f-af61-5c638a1e6df9" xlink:to="loc_us-gaap_ShareBasedCompensation_7a2863c1-f8b5-4654-a432-93911c19d09e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="simple" xlink:href="vra-20250201.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_4806f076-d85f-4189-b2bd-a4f24451c96e" 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_1a04aa62-0b11-4283-bee3-3281564b91d0" 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_4806f076-d85f-4189-b2bd-a4f24451c96e" xlink:to="loc_us-gaap_OperatingLeaseCost_1a04aa62-0b11-4283-bee3-3281564b91d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_3e85022a-20ac-477b-8a61-e87c1465c28c" 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_4806f076-d85f-4189-b2bd-a4f24451c96e" xlink:to="loc_us-gaap_VariableLeaseCost_3e85022a-20ac-477b-8a61-e87c1465c28c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_355a34b7-3d75-43dd-8c99-6d83acf72921" 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_4806f076-d85f-4189-b2bd-a4f24451c96e" xlink:to="loc_us-gaap_ShortTermLeaseCost_355a34b7-3d75-43dd-8c99-6d83acf72921" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_5521e9fc-f724-4ff6-a3c0-416e80e74b29" 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_4806f076-d85f-4189-b2bd-a4f24451c96e" xlink:to="loc_us-gaap_SubleaseIncome_5521e9fc-f724-4ff6-a3c0-416e80e74b29" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="vra-20250201.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_f117e301-24d4-4cd5-bdb7-25fe136b75e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_30fe4ac2-c62b-43c7-a9b8-572ae52dc96f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f117e301-24d4-4cd5-bdb7-25fe136b75e2" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_30fe4ac2-c62b-43c7-a9b8-572ae52dc96f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_37d139b3-7823-4a38-8e21-f746e1702a49" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f117e301-24d4-4cd5-bdb7-25fe136b75e2" xlink:to="loc_us-gaap_OperatingLeaseLiability_37d139b3-7823-4a38-8e21-f746e1702a49" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesMaturityAnalysisofOperatingLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="vra-20250201.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_d310d148-9c95-45b2-80c7-dc6c75039e6a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_07e1c83f-f286-45b3-a271-b7daf8ed6e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d310d148-9c95-45b2-80c7-dc6c75039e6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_07e1c83f-f286-45b3-a271-b7daf8ed6e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_c62bbad8-61b5-4498-bbf7-7cc5bf8210f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d310d148-9c95-45b2-80c7-dc6c75039e6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_c62bbad8-61b5-4498-bbf7-7cc5bf8210f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_fd041350-7fcb-4a2c-87c1-6170e490b3a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d310d148-9c95-45b2-80c7-dc6c75039e6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_fd041350-7fcb-4a2c-87c1-6170e490b3a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_774ac626-6692-4776-89df-2ecced36c839" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d310d148-9c95-45b2-80c7-dc6c75039e6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_774ac626-6692-4776-89df-2ecced36c839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_69b46e46-e078-4c2e-b109-8dc09a4b0a04" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d310d148-9c95-45b2-80c7-dc6c75039e6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_69b46e46-e078-4c2e-b109-8dc09a4b0a04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_f9133632-5a18-4155-aec0-f2c6fcc0ff63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d310d148-9c95-45b2-80c7-dc6c75039e6a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_f9133632-5a18-4155-aec0-f2c6fcc0ff63" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/PropertyPlantandEquipmentScheduleofPropertyPlantandEquipmentDetail" xlink:type="simple" xlink:href="vra-20250201.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_cfdb04ed-a1ea-4076-9a63-a39e9345ecc9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_49b2363d-1459-48fa-ba8d-a8e20d67ce12" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cfdb04ed-a1ea-4076-9a63-a39e9345ecc9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_49b2363d-1459-48fa-ba8d-a8e20d67ce12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e9e50fed-37e0-47ad-b0f5-cf63c903c534" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_cfdb04ed-a1ea-4076-9a63-a39e9345ecc9" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_e9e50fed-37e0-47ad-b0f5-cf63c903c534" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofIncomeTaxExpenseDetail" xlink:type="simple" xlink:href="vra-20250201.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_752d112c-19c7-4b73-8e54-e5445f07fe6a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_9b9d0685-7b34-4a79-8c9f-50b564efd33c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_752d112c-19c7-4b73-8e54-e5445f07fe6a" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_9b9d0685-7b34-4a79-8c9f-50b564efd33c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a27db3cf-4288-4fa2-9e0d-9ba7a0ec39cc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_752d112c-19c7-4b73-8e54-e5445f07fe6a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a27db3cf-4288-4fa2-9e0d-9ba7a0ec39cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_65f8f2b1-c773-42f2-b178-4b9d2753486a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b45fddd7-9169-4e89-a7de-899c006f926a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_65f8f2b1-c773-42f2-b178-4b9d2753486a" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b45fddd7-9169-4e89-a7de-899c006f926a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_12e8bc31-7c8f-41de-a206-0cdb376fb708" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_65f8f2b1-c773-42f2-b178-4b9d2753486a" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_12e8bc31-7c8f-41de-a206-0cdb376fb708" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_f8c13e4a-76bf-479c-be8f-162e67c8df97" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e991e6ce-8a12-4970-b91d-fa529f946fb7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f8c13e4a-76bf-479c-be8f-162e67c8df97" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e991e6ce-8a12-4970-b91d-fa529f946fb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_04860766-f0b2-4774-8fe7-c412cf427bef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f8c13e4a-76bf-479c-be8f-162e67c8df97" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_04860766-f0b2-4774-8fe7-c412cf427bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_50f6fdde-a199-4ca7-bbda-56b1c9cef398" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_f8c13e4a-76bf-479c-be8f-162e67c8df97" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_50f6fdde-a199-4ca7-bbda-56b1c9cef398" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofIncomeBeforeIncomeTaxesDetail" xlink:type="simple" xlink:href="vra-20250201.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_42197d3a-c480-4b0b-920a-d7c157b0e287" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_13308f77-742c-4482-92e5-0a40cecc06f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_42197d3a-c480-4b0b-920a-d7c157b0e287" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_13308f77-742c-4482-92e5-0a40cecc06f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_e5bba30b-a4be-4399-946f-fa9af87dada9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_42197d3a-c480-4b0b-920a-d7c157b0e287" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_e5bba30b-a4be-4399-946f-fa9af87dada9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofReconciliationofIncomeTaxExpensetoAmountComputedatFederalStatutoryRateDetail" xlink:type="simple" xlink:href="vra-20250201.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_IncomeTaxExpenseBenefit_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestAmount_11265ca8-1937-453e-becb-f41f4e223cc1" xlink:href="vra-20250201.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestAmount_11265ca8-1937-453e-becb-f41f4e223cc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxReconciliationNonDeductibleExecutiveCompensationAmount_18a9f9c4-b95e-48ab-ac82-8e134d05df32" xlink:href="vra-20250201.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_vra_EffectiveIncomeTaxReconciliationNonDeductibleExecutiveCompensationAmount_18a9f9c4-b95e-48ab-ac82-8e134d05df32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_b9eee057-741f-4862-a734-17fb766f37eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_us-gaap_IncomeTaxReconciliationNondeductibleExpenseShareBasedCompensationCost_b9eee057-741f-4862-a734-17fb766f37eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_IncomeTaxReconciliationForeignValuationAllowance_73579d5f-3993-4050-91e0-c214984d3b3e" xlink:href="vra-20250201.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_vra_IncomeTaxReconciliationForeignValuationAllowance_73579d5f-3993-4050-91e0-c214984d3b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bbe9066f-a999-4f20-ac42-0bd04a7db975" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_bbe9066f-a999-4f20-ac42-0bd04a7db975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_74b7a5a5-301e-4515-87d7-78b9de94bef5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_74b7a5a5-301e-4515-87d7-78b9de94bef5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_e71fda17-28dd-41ed-aad9-0b1349fdf519" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_e71fda17-28dd-41ed-aad9-0b1349fdf519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_e551d27a-07db-41b9-97f3-10911aa8a54a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_e551d27a-07db-41b9-97f3-10911aa8a54a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_1e59e473-f941-403b-b7f3-e977774eaa64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_a18bb425-0f9c-4fc2-9ab1-53ae38ca35f7" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_1e59e473-f941-403b-b7f3-e977774eaa64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestPercent_a5fcd6a5-482a-4d9e-a56d-5f9daeb5ac77" xlink:href="vra-20250201.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationRedeemableNoncontrollingInterestPercent_a5fcd6a5-482a-4d9e-a56d-5f9daeb5ac77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_f4eaaaf2-efe8-43f5-a795-191fe0c42e7e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_f4eaaaf2-efe8-43f5-a795-191fe0c42e7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_9979817f-d9cf-4811-9bf4-17bc3ff00dfb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_9979817f-d9cf-4811-9bf4-17bc3ff00dfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance_b0e72c43-e411-4b14-b027-4dded91663dc" xlink:href="vra-20250201.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationForeignValuationAllowance_b0e72c43-e411-4b14-b027-4dded91663dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_f4e5c2ca-b574-4c8a-9689-53415f256c73" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_f4e5c2ca-b574-4c8a-9689-53415f256c73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_EffectiveIncomeTaxRateReconciliationNonDeductibleExecutiveCompensationPercent_bd14215e-980d-4c40-bd2a-7782ed59d74e" xlink:href="vra-20250201.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_vra_EffectiveIncomeTaxRateReconciliationNonDeductibleExecutiveCompensationPercent_bd14215e-980d-4c40-bd2a-7782ed59d74e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_0191e16c-e934-4373-b45b-80e1f6f028cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_0191e16c-e934-4373-b45b-80e1f6f028cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_6c5d1c80-1ba2-4efd-9a66-abc5ca1fea41" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_6c5d1c80-1ba2-4efd-9a66-abc5ca1fea41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_fbac8f3c-b7ed-4c3d-87be-31086458b267" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_b6a37646-fe18-4ffd-9a7f-85e5a1ff39a9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_fbac8f3c-b7ed-4c3d-87be-31086458b267" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IncomeTaxesScheduleofComponentsofDeferredTaxAssetsandLiabilitiesDetail" xlink:type="simple" xlink:href="vra-20250201.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_DeferredTaxLiabilities_03d1522f-27fc-4ed7-84b4-71879a121a17" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_7c69fcb9-8e48-4b23-8000-a363ab520f14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_03d1522f-27fc-4ed7-84b4-71879a121a17" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_7c69fcb9-8e48-4b23-8000-a363ab520f14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_d6d075d9-d084-4f09-9bfb-faaec2db6955" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_03d1522f-27fc-4ed7-84b4-71879a121a17" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_d6d075d9-d084-4f09-9bfb-faaec2db6955" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_57a3639f-dc92-4725-9657-f4ec349dbb21" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_03d1522f-27fc-4ed7-84b4-71879a121a17" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_57a3639f-dc92-4725-9657-f4ec349dbb21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_53b8240b-5d8b-419d-9cc4-02e5e3d956ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_DeferredTaxAssetsOperatingLeaseLiability_b7f69eec-921d-4833-a9d1-f67a30deef4b" xlink:href="vra-20250201.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_53b8240b-5d8b-419d-9cc4-02e5e3d956ce" xlink:to="loc_vra_DeferredTaxAssetsOperatingLeaseLiability_b7f69eec-921d-4833-a9d1-f67a30deef4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_3368b429-cfd4-49c2-a54e-6c65dfa232a7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_53b8240b-5d8b-419d-9cc4-02e5e3d956ce" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_3368b429-cfd4-49c2-a54e-6c65dfa232a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_c46545eb-7fbc-4b59-a864-fcf540e918d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_53b8240b-5d8b-419d-9cc4-02e5e3d956ce" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_c46545eb-7fbc-4b59-a864-fcf540e918d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_95dd2c69-1f46-4e3e-a372-e6990ab2a75d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_53b8240b-5d8b-419d-9cc4-02e5e3d956ce" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_95dd2c69-1f46-4e3e-a372-e6990ab2a75d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_45271067-7609-43ef-afe9-9c4e5a99c0a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_53b8240b-5d8b-419d-9cc4-02e5e3d956ce" xlink:to="loc_us-gaap_DeferredTaxAssetsInvestmentInSubsidiaries_45271067-7609-43ef-afe9-9c4e5a99c0a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_b060b9b2-350e-4e09-9218-59c75df57d9a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_53b8240b-5d8b-419d-9cc4-02e5e3d956ce" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_b060b9b2-350e-4e09-9218-59c75df57d9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_705ac29c-5d32-4395-a7ac-2137813eb4b1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_a1ff6fa0-f79e-4b85-ae6b-b5ea1395add6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_705ac29c-5d32-4395-a7ac-2137813eb4b1" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_a1ff6fa0-f79e-4b85-ae6b-b5ea1395add6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d6d3713c-32f9-45af-b1c2-d8167e520c15" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_705ac29c-5d32-4395-a7ac-2137813eb4b1" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d6d3713c-32f9-45af-b1c2-d8167e520c15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_6e3534ac-5dc9-4b61-9e3d-f6f4cf92d8e0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_8c801207-8dc6-47ef-8c61-9ea42836043a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6e3534ac-5dc9-4b61-9e3d-f6f4cf92d8e0" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_8c801207-8dc6-47ef-8c61-9ea42836043a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_9d170e9c-8de3-4343-a85e-a4a87daa5b80" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6e3534ac-5dc9-4b61-9e3d-f6f4cf92d8e0" xlink:to="loc_us-gaap_DeferredTaxLiabilities_9d170e9c-8de3-4343-a85e-a4a87daa5b80" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetail" xlink:type="simple" xlink:href="vra-20250201.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_d1227630-d293-4870-9f65-60b866215a5d" 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_f4d7bba4-5592-4024-8225-3bdc8b6792f8" 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_d1227630-d293-4870-9f65-60b866215a5d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f4d7bba4-5592-4024-8225-3bdc8b6792f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_5d90c896-707e-4c64-aea8-0a4b01027cdb" 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_d1227630-d293-4870-9f65-60b866215a5d" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_5d90c896-707e-4c64-aea8-0a4b01027cdb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesDetails" xlink:type="simple" xlink:href="vra-20250201.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_8ba927f1-ea2d-4fec-a665-6dc5d0e4e305" 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_08b5596b-98d3-4824-bccb-d93cd270a29f" 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_8ba927f1-ea2d-4fec-a665-6dc5d0e4e305" xlink:to="loc_us-gaap_OtherRestructuringCosts_08b5596b-98d3-4824-bccb-d93cd270a29f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_fdf76337-a6e1-41e7-bd63-90bfc9df70b2" 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_8ba927f1-ea2d-4fec-a665-6dc5d0e4e305" xlink:to="loc_us-gaap_SeveranceCosts1_fdf76337-a6e1-41e7-bd63-90bfc9df70b2" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
