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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019dbcf7-27cc-7d0c-9db8-f3f2abf00a6a,g:027a721c-2397-44b4-bbe8-b94a566af5a9-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="vra-20260502.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7d1e-8d1e-e5ed19145ad4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019dbcf7-2888-7fd6-8ca0-fe9b979f8d3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7d1e-8d1e-e5ed19145ad4" xlink:to="loc_us-gaap_PreferredStockValue_019dbcf7-2888-7fd6-8ca0-fe9b979f8d3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019dbcf7-2888-792f-a74c-651402a9960f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7d1e-8d1e-e5ed19145ad4" xlink:to="loc_us-gaap_CommonStockValue_019dbcf7-2888-792f-a74c-651402a9960f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019dbcf7-2888-788a-a989-d2a325231397" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7d1e-8d1e-e5ed19145ad4" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019dbcf7-2888-788a-a989-d2a325231397" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019dbcf7-2888-7251-aa95-c50171cd5c9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7d1e-8d1e-e5ed19145ad4" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019dbcf7-2888-7251-aa95-c50171cd5c9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019dbcf7-2888-7d66-8164-3424c462c96c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7d1e-8d1e-e5ed19145ad4" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019dbcf7-2888-7d66-8164-3424c462c96c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_019dbcf7-2888-7324-8dec-12cd813a780b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7d1e-8d1e-e5ed19145ad4" xlink:to="loc_us-gaap_TreasuryStockValue_019dbcf7-2888-7324-8dec-12cd813a780b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019dbcf7-2888-7874-8ac1-040455b70d51" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7b88-b812-3f4e99a2d31e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dbcf7-2888-7874-8ac1-040455b70d51" xlink:to="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7b88-b812-3f4e99a2d31e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dbcf7-2888-71f9-be5a-3e6606d02927" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dbcf7-2888-7874-8ac1-040455b70d51" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dbcf7-2888-71f9-be5a-3e6606d02927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019dbcf7-2888-70f8-a2eb-32dd3320e238" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019dbcf7-2888-7874-8ac1-040455b70d51" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019dbcf7-2888-70f8-a2eb-32dd3320e238" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dbcf7-2888-7315-b866-67eed9769561" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019dbcf7-2888-7f7a-aeac-2152ca88eb24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dbcf7-2888-7315-b866-67eed9769561" xlink:to="loc_us-gaap_Liabilities_019dbcf7-2888-7f7a-aeac-2152ca88eb24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019dbcf7-2888-731f-8d29-c25959095a48" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dbcf7-2888-7315-b866-67eed9769561" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019dbcf7-2888-731f-8d29-c25959095a48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7ae8-9836-e4bdd60bde94" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dbcf7-2888-7315-b866-67eed9769561" xlink:to="loc_us-gaap_StockholdersEquity_019dbcf7-2888-7ae8-9836-e4bdd60bde94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7e0c-90a6-8f999e27e6bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019dbcf7-2888-76fa-a2b6-1e6b9d8be220" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7e0c-90a6-8f999e27e6bc" xlink:to="loc_us-gaap_AccountsPayableCurrent_019dbcf7-2888-76fa-a2b6-1e6b9d8be220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019dbcf7-2888-79d5-b2b4-771f8b3a879c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7e0c-90a6-8f999e27e6bc" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019dbcf7-2888-79d5-b2b4-771f8b3a879c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dbcf7-2888-790a-ae1a-184039671fbc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7e0c-90a6-8f999e27e6bc" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dbcf7-2888-790a-ae1a-184039671fbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dbcf7-2888-7649-96dd-043417b60cd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7e0c-90a6-8f999e27e6bc" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dbcf7-2888-7649-96dd-043417b60cd4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019dbcf7-2888-7704-a5c9-dbc3eea631e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dbcf7-2888-7e0c-90a6-8f999e27e6bc" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019dbcf7-2888-7704-a5c9-dbc3eea631e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7ee5-b5b8-42aa99c9676a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019dbcf7-2888-7f9e-a395-045d47562c5e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7ee5-b5b8-42aa99c9676a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019dbcf7-2888-7f9e-a395-045d47562c5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019dbcf7-2888-7fa1-836a-467204539d45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7ee5-b5b8-42aa99c9676a" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019dbcf7-2888-7fa1-836a-467204539d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019dbcf7-2888-7eb5-b853-99a18a8058e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7ee5-b5b8-42aa99c9676a" xlink:to="loc_us-gaap_InventoryNet_019dbcf7-2888-7eb5-b853-99a18a8058e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_ContingentConsiderationCurrent_019dbcf7-2888-7e7c-bc1f-e7f96957e256" xlink:href="vra-20260502.xsd#vra_ContingentConsiderationCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7ee5-b5b8-42aa99c9676a" xlink:to="loc_vra_ContingentConsiderationCurrent_019dbcf7-2888-7e7c-bc1f-e7f96957e256" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019dbcf7-2888-71e0-afb8-25b9f2abb07d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7ee5-b5b8-42aa99c9676a" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019dbcf7-2888-71e0-afb8-25b9f2abb07d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019dbcf7-2888-750b-8747-35510b33b923" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7ee5-b5b8-42aa99c9676a" xlink:to="loc_us-gaap_OtherAssetsCurrent_019dbcf7-2888-750b-8747-35510b33b923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019dbcf7-2888-7755-9dd6-a38754d4f038" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7e7f-8cbe-25c5d680171a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dbcf7-2888-7755-9dd6-a38754d4f038" xlink:to="loc_us-gaap_AssetsCurrent_019dbcf7-2888-7e7f-8cbe-25c5d680171a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019dbcf7-2888-7ff8-ac3e-0051dc6eb4ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dbcf7-2888-7755-9dd6-a38754d4f038" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019dbcf7-2888-7ff8-ac3e-0051dc6eb4ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019dbcf7-2888-7f17-8d12-da1877661958" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dbcf7-2888-7755-9dd6-a38754d4f038" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019dbcf7-2888-7f17-8d12-da1877661958" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_ContingentConsiderationNonCurrent_019dbcf7-2888-7bc1-ab3d-f151125b2863" xlink:href="vra-20260502.xsd#vra_ContingentConsiderationNonCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dbcf7-2888-7755-9dd6-a38754d4f038" xlink:to="loc_vra_ContingentConsiderationNonCurrent_019dbcf7-2888-7bc1-ab3d-f151125b2863" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019dbcf7-2888-79a1-ae45-9b560587c02e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019dbcf7-2888-7755-9dd6-a38754d4f038" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019dbcf7-2888-79a1-ae45-9b560587c02e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="vra-20260502.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019dbcf7-293e-7a5d-84c6-e52f6bb84815" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293e-7b7f-9069-8df58332a519" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019dbcf7-293e-7a5d-84c6-e52f6bb84815" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293e-7b7f-9069-8df58332a519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019dbcf7-293e-719c-baee-f203a5bc941a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019dbcf7-293e-7a5d-84c6-e52f6bb84815" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019dbcf7-293e-719c-baee-f203a5bc941a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019dbcf7-293e-79e1-b674-7801986209e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019dbcf7-293e-71b7-aca3-b7f6eb6babf9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019dbcf7-293e-79e1-b674-7801986209e7" xlink:to="loc_us-gaap_ProfitLoss_019dbcf7-293e-71b7-aca3-b7f6eb6babf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019dbcf7-293e-78b7-a181-d11974214c3d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019dbcf7-293e-79e1-b674-7801986209e7" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019dbcf7-293e-78b7-a181-d11974214c3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019dbcf7-293e-7d88-8b28-9d0b7ebb803a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019dbcf7-293e-7b9a-9fc1-647f64190ba1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019dbcf7-293e-7d88-8b28-9d0b7ebb803a" xlink:to="loc_us-gaap_GrossProfit_019dbcf7-293e-7b9a-9fc1-647f64190ba1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019dbcf7-293e-7f5a-bd32-68412a5277b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019dbcf7-293e-7d88-8b28-9d0b7ebb803a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019dbcf7-293e-7f5a-bd32-68412a5277b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_019dbcf7-293e-7f2f-a21a-1beb5f19a23f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019dbcf7-293e-7d88-8b28-9d0b7ebb803a" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019dbcf7-293e-7f2f-a21a-1beb5f19a23f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293e-7648-b3f8-08514e59194c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019dbcf7-293e-7057-b09b-7a8b242890f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293e-7648-b3f8-08514e59194c" xlink:to="loc_us-gaap_OperatingIncomeLoss_019dbcf7-293e-7057-b09b-7a8b242890f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019dbcf7-293e-75c1-b2fa-05c76822c7a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293e-7648-b3f8-08514e59194c" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019dbcf7-293e-75c1-b2fa-05c76822c7a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019dbcf7-293e-7270-96b8-1e075d3215e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019dbcf7-293e-79c9-a0b1-9115b6a37389" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019dbcf7-293e-7270-96b8-1e075d3215e7" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019dbcf7-293e-79c9-a0b1-9115b6a37389" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019dbcf7-293e-7331-954f-5aafd640d19a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019dbcf7-293e-7270-96b8-1e075d3215e7" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019dbcf7-293e-7331-954f-5aafd640d19a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveLossIncome" xlink:type="simple" xlink:href="vra-20260502.xsd#CondensedConsolidatedStatementsofComprehensiveLossIncome"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveLossIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019dbcf7-293e-7009-96ae-52e8bdfe2104" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019dbcf7-293e-75ff-9ffc-8200dc00b4f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019dbcf7-293e-7009-96ae-52e8bdfe2104" xlink:to="loc_us-gaap_NetIncomeLoss_019dbcf7-293e-75ff-9ffc-8200dc00b4f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019dbcf7-293e-7c60-b29b-dc871bdd86ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019dbcf7-293e-7009-96ae-52e8bdfe2104" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_019dbcf7-293e-7c60-b29b-dc871bdd86ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="vra-20260502.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019dbcf7-293e-74da-93da-558678329e57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_NetIncomeLoss_019dbcf7-293e-74da-93da-558678329e57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019dbcf7-293e-7c04-986b-4bcb616e9443" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019dbcf7-293e-7c04-986b-4bcb616e9443" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_019dbcf7-293e-7495-be47-729dd2d9e87f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_019dbcf7-293e-7495-be47-729dd2d9e87f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetImpairmentCharges_019dbcf7-293e-7093-adc1-6124888beb71" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetImpairmentCharges"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_OtherAssetImpairmentCharges_019dbcf7-293e-7093-adc1-6124888beb71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019dbcf7-293e-7de5-ac4b-a1eafd9cd18b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019dbcf7-293e-7de5-ac4b-a1eafd9cd18b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019dbcf7-293e-707d-89d3-0f9e50db5797" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_ShareBasedCompensation_019dbcf7-293e-707d-89d3-0f9e50db5797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_019dbcf7-293e-7eae-812d-de487ae45c92" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfBusiness"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_019dbcf7-293e-7eae-812d-de487ae45c92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019dbcf7-293e-789b-b214-3dfe9c619e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019dbcf7-293e-789b-b214-3dfe9c619e1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019dbcf7-293e-7afd-8a86-700859b65d6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019dbcf7-293e-7afd-8a86-700859b65d6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019dbcf7-293e-7291-a678-dbd2d1ca0b42" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019dbcf7-293e-7291-a678-dbd2d1ca0b42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019dbcf7-293e-798f-8c29-8f85b98799fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019dbcf7-293e-798f-8c29-8f85b98799fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019dbcf7-293e-7d04-9df5-c484e0b74a38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019dbcf7-293e-7d04-9df5-c484e0b74a38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_019dbcf7-293e-735e-ae7a-5b0928c72dfd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_019dbcf7-293e-735e-ae7a-5b0928c72dfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019dbcf7-293e-762c-bc3f-f1bbfe35ac1f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_019dbcf7-293e-762c-bc3f-f1bbfe35ac1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019dbcf7-293e-7a2a-8c97-08290f664d43" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7667-b00b-e8bff1368898" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019dbcf7-293e-7a2a-8c97-08290f664d43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dbcf7-293e-7df5-bc4c-7a38cfcaf0b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_019dbcf7-293e-7cf5-8580-b3f0b4ffad74" xlink:href="vra-20260502.xsd#vra_SharesSurrenderedForEmployeeTaxWithholdings"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dbcf7-293e-7df5-bc4c-7a38cfcaf0b6" xlink:to="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_019dbcf7-293e-7cf5-8580-b3f0b4ffad74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_019dbcf7-293e-71db-ba65-cb21ae2878e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dbcf7-293e-7df5-bc4c-7a38cfcaf0b6" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_019dbcf7-293e-71db-ba65-cb21ae2878e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019dbcf7-293e-701e-9252-039290a12a8a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dbcf7-293e-7df5-bc4c-7a38cfcaf0b6" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019dbcf7-293e-701e-9252-039290a12a8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dbcf7-293e-7fd8-ab0a-41b8e3047ce3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019dbcf7-293e-7541-b478-42a62616dad8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dbcf7-293e-7fd8-ab0a-41b8e3047ce3" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019dbcf7-293e-7541-b478-42a62616dad8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019dbcf7-293e-75a6-b982-b2b81aa6ce46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dbcf7-293e-7fd8-ab0a-41b8e3047ce3" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_019dbcf7-293e-75a6-b982-b2b81aa6ce46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dbcf7-293e-76b4-8a25-615bedf1ed4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7426-98d2-7d32839e09ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dbcf7-293e-76b4-8a25-615bedf1ed4d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dbcf7-293e-7426-98d2-7d32839e09ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dbcf7-293e-78f7-bfc1-7b5954798e36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dbcf7-293e-76b4-8a25-615bedf1ed4d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dbcf7-293e-78f7-bfc1-7b5954798e36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dbcf7-293e-70cd-b2d9-f6a5745552fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dbcf7-293e-76b4-8a25-615bedf1ed4d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dbcf7-293e-70cd-b2d9-f6a5745552fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019dbcf7-293e-7a53-a195-32d5fd680e0b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dbcf7-293e-76b4-8a25-615bedf1ed4d" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019dbcf7-293e-7a53-a195-32d5fd680e0b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="simple" xlink:href="vra-20260502.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_019dbcf7-293e-7776-867c-0630d1aa72c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019dbcf7-293e-7891-ba7b-805ac50b5bb1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dbcf7-293e-7776-867c-0630d1aa72c7" xlink:to="loc_us-gaap_OperatingLeaseCost_019dbcf7-293e-7891-ba7b-805ac50b5bb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019dbcf7-293e-773a-a5c6-0c8bfead8a2a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dbcf7-293e-7776-867c-0630d1aa72c7" xlink:to="loc_us-gaap_VariableLeaseCost_019dbcf7-293e-773a-a5c6-0c8bfead8a2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019dbcf7-293e-7d32-9bc7-fb56a37fa236" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dbcf7-293e-7776-867c-0630d1aa72c7" xlink:to="loc_us-gaap_ShortTermLeaseCost_019dbcf7-293e-7d32-9bc7-fb56a37fa236" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_019dbcf7-293e-7197-9e3f-ad35e40631e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019dbcf7-293e-7776-867c-0630d1aa72c7" xlink:to="loc_us-gaap_SubleaseIncome_019dbcf7-293e-7197-9e3f-ad35e40631e1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails" xlink:type="simple" xlink:href="vra-20260502.xsd#EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019dbcf7-293e-7b4c-a6ac-ed354fe288f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019dbcf7-293e-7b1e-9d08-14cde69adbf7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019dbcf7-293e-7b4c-a6ac-ed354fe288f4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019dbcf7-293e-7b1e-9d08-14cde69adbf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019dbcf7-293e-79fd-87d1-c13570e10ea0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019dbcf7-293e-7b4c-a6ac-ed354fe288f4" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019dbcf7-293e-79fd-87d1-c13570e10ea0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesDetails" xlink:type="simple" xlink:href="vra-20260502.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_019dbcf7-293f-7160-b737-0b925cb6331a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringReservePeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_019dbcf7-293f-7e61-8fb7-99feeaa06ae9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SeveranceCosts1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringReservePeriodIncreaseDecrease_019dbcf7-293f-7160-b737-0b925cb6331a" xlink:to="loc_us-gaap_SeveranceCosts1_019dbcf7-293f-7e61-8fb7-99feeaa06ae9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails" xlink:type="simple" xlink:href="vra-20260502.xsd#SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293f-747c-9ec5-c3cd6bf48b66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentOperatingIncome_019dbcf7-293f-78a9-b7ab-d21e8f23323d" xlink:href="vra-20260502.xsd#vra_SegmentOperatingIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293f-747c-9ec5-c3cd6bf48b66" xlink:to="loc_vra_SegmentOperatingIncome_019dbcf7-293f-78a9-b7ab-d21e8f23323d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentReportingUnallocatedCorporateExpenses_019dbcf7-293f-7c8d-b801-8192d7525294" xlink:href="vra-20260502.xsd#vra_SegmentReportingUnallocatedCorporateExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293f-747c-9ec5-c3cd6bf48b66" xlink:to="loc_vra_SegmentReportingUnallocatedCorporateExpenses_019dbcf7-293f-7c8d-b801-8192d7525294" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_019dbcf7-293f-7ac8-9bf8-754f3dd197ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dbcf7-293f-747c-9ec5-c3cd6bf48b66" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_019dbcf7-293f-7ac8-9bf8-754f3dd197ab" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
