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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:00f1e340-e967-4969-905c-6e6a1f6b2392,g:dd8d4154-d677-4bb9-b292-982c425fe327-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="vra-20240504.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_b8b8c688-19a2-4f84-a625-c7ae8d22b454" 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_41a39e28-e44e-410b-9476-f5dfb019271d" 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_b8b8c688-19a2-4f84-a625-c7ae8d22b454" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_41a39e28-e44e-410b-9476-f5dfb019271d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_f022244a-1b55-403b-acf0-6019be93815d" 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_b8b8c688-19a2-4f84-a625-c7ae8d22b454" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_f022244a-1b55-403b-acf0-6019be93815d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_7c02442a-3be4-4bfd-877f-34fa6c8bf5c9" 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_b8b8c688-19a2-4f84-a625-c7ae8d22b454" xlink:to="loc_us-gaap_InventoryNet_7c02442a-3be4-4bfd-877f-34fa6c8bf5c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_a319d5b6-a43c-4482-b867-fd9c328e7c4f" 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_b8b8c688-19a2-4f84-a625-c7ae8d22b454" xlink:to="loc_us-gaap_IncomeTaxesReceivable_a319d5b6-a43c-4482-b867-fd9c328e7c4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_ca57184e-6cdb-401f-b83f-07124fad90e2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_b8b8c688-19a2-4f84-a625-c7ae8d22b454" xlink:to="loc_us-gaap_OtherAssetsCurrent_ca57184e-6cdb-401f-b83f-07124fad90e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_e67a6fd1-bbe8-4f77-aa3d-f02af96f4363" 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_f61bac10-b2ed-463a-adc6-e11439a0cd2e" 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_e67a6fd1-bbe8-4f77-aa3d-f02af96f4363" xlink:to="loc_us-gaap_LiabilitiesCurrent_f61bac10-b2ed-463a-adc6-e11439a0cd2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b696d5b8-8ac8-405e-b02e-a4a0ee132fcb" 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_e67a6fd1-bbe8-4f77-aa3d-f02af96f4363" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b696d5b8-8ac8-405e-b02e-a4a0ee132fcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_9dc62b48-72ad-49df-ba11-364b10ab0546" 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_e67a6fd1-bbe8-4f77-aa3d-f02af96f4363" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_9dc62b48-72ad-49df-ba11-364b10ab0546" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3c3c225d-2954-4772-bedf-8f57611e1426" 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_0783a0f4-969c-4f64-9506-8b4fb2014120" 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_3c3c225d-2954-4772-bedf-8f57611e1426" xlink:to="loc_us-gaap_PreferredStockValue_0783a0f4-969c-4f64-9506-8b4fb2014120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_caac1737-3bc0-435e-b675-ae821d75596c" 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_3c3c225d-2954-4772-bedf-8f57611e1426" xlink:to="loc_us-gaap_CommonStockValue_caac1737-3bc0-435e-b675-ae821d75596c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_c7730e12-71bc-40bc-86a5-0e4eddfe26d3" 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_3c3c225d-2954-4772-bedf-8f57611e1426" xlink:to="loc_us-gaap_AdditionalPaidInCapital_c7730e12-71bc-40bc-86a5-0e4eddfe26d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ad65524b-198f-422c-a133-45f4056ebfdd" 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_3c3c225d-2954-4772-bedf-8f57611e1426" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ad65524b-198f-422c-a133-45f4056ebfdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b51cfe3a-854a-4508-b739-8a3d72f19147" 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_3c3c225d-2954-4772-bedf-8f57611e1426" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_b51cfe3a-854a-4508-b739-8a3d72f19147" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_8b8fa3b3-d14a-4992-875b-7c5f3cffd855" 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_3c3c225d-2954-4772-bedf-8f57611e1426" xlink:to="loc_us-gaap_TreasuryStockValue_8b8fa3b3-d14a-4992-875b-7c5f3cffd855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_03700742-6712-4bbc-8c12-375f3deb1948" 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_c8e12e16-f680-4dd1-a727-e2639203cc43" 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_03700742-6712-4bbc-8c12-375f3deb1948" xlink:to="loc_us-gaap_AssetsCurrent_c8e12e16-f680-4dd1-a727-e2639203cc43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_b7d922fc-c8cc-447d-8417-b948d510c75c" 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_03700742-6712-4bbc-8c12-375f3deb1948" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_b7d922fc-c8cc-447d-8417-b948d510c75c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b672fd72-c3a5-4e18-92c6-ea5bef0db7ae" 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_03700742-6712-4bbc-8c12-375f3deb1948" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b672fd72-c3a5-4e18-92c6-ea5bef0db7ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_be9f0450-be2a-4d41-ae21-43a7e9881167" 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_03700742-6712-4bbc-8c12-375f3deb1948" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_be9f0450-be2a-4d41-ae21-43a7e9881167" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_077d8c0b-19cf-474b-a945-2194d6efd5cb" 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_03700742-6712-4bbc-8c12-375f3deb1948" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_077d8c0b-19cf-474b-a945-2194d6efd5cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_014fa5e1-6267-4cdf-828b-8987e37d1cd9" 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_03700742-6712-4bbc-8c12-375f3deb1948" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_014fa5e1-6267-4cdf-828b-8987e37d1cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_992705bb-f4cb-4c1f-bdb2-43ff148cfbbf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_a7f22c61-c655-4f97-8120-7bb262f474bf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_992705bb-f4cb-4c1f-bdb2-43ff148cfbbf" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_a7f22c61-c655-4f97-8120-7bb262f474bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_ef3d7b98-b3da-4ab6-99f4-5e741b85abb1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_992705bb-f4cb-4c1f-bdb2-43ff148cfbbf" xlink:to="loc_us-gaap_AccountsPayableCurrent_ef3d7b98-b3da-4ab6-99f4-5e741b85abb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0f556636-cbe0-4a7e-8f1a-6ad10c4451ec" 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_992705bb-f4cb-4c1f-bdb2-43ff148cfbbf" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0f556636-cbe0-4a7e-8f1a-6ad10c4451ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b9001418-d222-4c07-b9f3-66c3ea659358" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_992705bb-f4cb-4c1f-bdb2-43ff148cfbbf" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b9001418-d222-4c07-b9f3-66c3ea659358" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_b878b889-a273-49fb-8bb7-08a939d0145f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_992705bb-f4cb-4c1f-bdb2-43ff148cfbbf" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_b878b889-a273-49fb-8bb7-08a939d0145f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_1b8c53f4-b003-4364-a5d1-1c86bffa8316" 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_fe78238c-9065-44f5-9820-aa5cfe336d2a" 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_1b8c53f4-b003-4364-a5d1-1c86bffa8316" xlink:to="loc_us-gaap_Liabilities_fe78238c-9065-44f5-9820-aa5cfe336d2a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_48cb39a6-ec4a-411b-bfd3-285dc9c8dc05" 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_1b8c53f4-b003-4364-a5d1-1c86bffa8316" xlink:to="loc_us-gaap_CommitmentsAndContingencies_48cb39a6-ec4a-411b-bfd3-285dc9c8dc05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_866a9243-24e6-45a9-8b8e-2b3574bebde1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1b8c53f4-b003-4364-a5d1-1c86bffa8316" xlink:to="loc_us-gaap_StockholdersEquity_866a9243-24e6-45a9-8b8e-2b3574bebde1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="vra-20240504.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_NetIncomeLoss_194adf60-bbc0-45fd-9d81-9060b20cd606" 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_7f988946-26da-4490-bf2b-d13b9977ba4a" 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_194adf60-bbc0-45fd-9d81-9060b20cd606" xlink:to="loc_us-gaap_ProfitLoss_7f988946-26da-4490-bf2b-d13b9977ba4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_06f83488-b4cf-4f00-ac87-ea17ff6eb8d0" 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_194adf60-bbc0-45fd-9d81-9060b20cd606" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_06f83488-b4cf-4f00-ac87-ea17ff6eb8d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7db3f654-a92b-4967-9d29-e525bab23158" 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_46081ac9-ac09-4c57-bc14-0c5bce93ae5f" 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_7db3f654-a92b-4967-9d29-e525bab23158" xlink:to="loc_us-gaap_GrossProfit_46081ac9-ac09-4c57-bc14-0c5bce93ae5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_e734687b-53c6-4d4c-8555-385fc653dbe7" 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_7db3f654-a92b-4967-9d29-e525bab23158" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_e734687b-53c6-4d4c-8555-385fc653dbe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_8b465944-db9e-473f-9837-6284b1c6a8f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7db3f654-a92b-4967-9d29-e525bab23158" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_8b465944-db9e-473f-9837-6284b1c6a8f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_2545a851-f8cb-4705-829b-c2c70c452ad7" 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_7db3f654-a92b-4967-9d29-e525bab23158" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_2545a851-f8cb-4705-829b-c2c70c452ad7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_885510ce-01c3-47dd-8af8-dff927542324" 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_60774732-e332-422a-85e7-1a65432bf296" 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_885510ce-01c3-47dd-8af8-dff927542324" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_60774732-e332-422a-85e7-1a65432bf296" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8e16ba8c-1c9f-4035-91da-15833c7a95be" 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_885510ce-01c3-47dd-8af8-dff927542324" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_8e16ba8c-1c9f-4035-91da-15833c7a95be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_f9dd3e66-b2d6-4cfb-8d01-8a972bb69e20" 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_250ef78c-3374-48e3-af1f-f7a8f143cc26" 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_f9dd3e66-b2d6-4cfb-8d01-8a972bb69e20" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_250ef78c-3374-48e3-af1f-f7a8f143cc26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_34b839fd-3069-4ffd-9d8e-cc9e44612f97" 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_f9dd3e66-b2d6-4cfb-8d01-8a972bb69e20" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_34b839fd-3069-4ffd-9d8e-cc9e44612f97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c1000507-ba4f-4480-b577-2d01c96d4217" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_36675182-a21b-4d49-b45e-a9c06a65e12c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c1000507-ba4f-4480-b577-2d01c96d4217" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_36675182-a21b-4d49-b45e-a9c06a65e12c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b38ba182-8eb7-4c81-a26d-6b6af607f691" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c1000507-ba4f-4480-b577-2d01c96d4217" xlink:to="loc_us-gaap_OperatingIncomeLoss_b38ba182-8eb7-4c81-a26d-6b6af607f691" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="vra-20240504.xsd#CondensedConsolidatedStatementsofComprehensiveLoss"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_b6b165aa-65a5-41c5-8d4d-c2b960d34093" 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_0c1c140b-62d0-4210-bade-dd3b17c85533" 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_b6b165aa-65a5-41c5-8d4d-c2b960d34093" xlink:to="loc_us-gaap_ProfitLoss_0c1c140b-62d0-4210-bade-dd3b17c85533" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_f31ff97d-7820-4322-b878-cb5d48aac72c" 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_b6b165aa-65a5-41c5-8d4d-c2b960d34093" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentBeforeTaxPortionAttributableToParent_f31ff97d-7820-4322-b878-cb5d48aac72c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="vra-20240504.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_b460d548-cadf-4b02-a667-7bd3f445dc9a" 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_7efd9ec8-6529-44fc-b95b-11aa55c222a7" 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_b460d548-cadf-4b02-a667-7bd3f445dc9a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7efd9ec8-6529-44fc-b95b-11aa55c222a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd0e9f2e-91b7-4157-a587-558fac31a368" 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_b460d548-cadf-4b02-a667-7bd3f445dc9a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_cd0e9f2e-91b7-4157-a587-558fac31a368" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_575683d2-6e6e-48b8-af4a-a3e377df414f" 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_b460d548-cadf-4b02-a667-7bd3f445dc9a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_575683d2-6e6e-48b8-af4a-a3e377df414f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_03bd585e-3a89-4cff-84b4-fcd3e37e953b" 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_b460d548-cadf-4b02-a667-7bd3f445dc9a" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_03bd585e-3a89-4cff-84b4-fcd3e37e953b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b2a462db-2b69-41bf-9a67-af6ba393a1c5" 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_d8b674a6-c927-4afe-bb35-c31ae4d84dd3" 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_b2a462db-2b69-41bf-9a67-af6ba393a1c5" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d8b674a6-c927-4afe-bb35-c31ae4d84dd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_8ffb9e71-8eae-419f-a0de-25bd688dfb3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b2a462db-2b69-41bf-9a67-af6ba393a1c5" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_8ffb9e71-8eae-419f-a0de-25bd688dfb3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_74375e7c-5fe6-416b-9f9f-da6695f31569" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_ProfitLoss_74375e7c-5fe6-416b-9f9f-da6695f31569" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_f8b63fc2-f841-4225-b8e2-aa9228c78eee" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_f8b63fc2-f841-4225-b8e2-aa9228c78eee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_d7a644ed-d822-45cf-b809-df1338409433" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_d7a644ed-d822-45cf-b809-df1338409433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_6ca0775d-7ad2-4c85-818f-a3957c1f1f9e" 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_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_6ca0775d-7ad2-4c85-818f-a3957c1f1f9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_a2d40e09-4ed4-4a70-a91d-4d430688849a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_a2d40e09-4ed4-4a70-a91d-4d430688849a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_717a8f0b-d6d3-4645-91ae-abb9052afdd2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_717a8f0b-d6d3-4645-91ae-abb9052afdd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_de98dc12-4c17-40c4-90a7-2e65f45f2309" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_ShareBasedCompensation_de98dc12-4c17-40c4-90a7-2e65f45f2309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bdcd293d-d58e-428e-b1de-1dfe7f1fede7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bdcd293d-d58e-428e-b1de-1dfe7f1fede7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_26aa12c9-ddcd-47f1-9d16-427db0ffafd3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_26aa12c9-ddcd-47f1-9d16-427db0ffafd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_32cae098-68c3-4ece-8435-7b550dbb1b9e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_32cae098-68c3-4ece-8435-7b550dbb1b9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_97dc7869-2f85-4af2-a648-8e31110a8544" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_97dc7869-2f85-4af2-a648-8e31110a8544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_5ef1398e-2a48-480f-a012-72cb1f7d40a6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_5ef1398e-2a48-480f-a012-72cb1f7d40a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_64e57e8c-7067-480a-81a6-827e47123b84" 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_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_64e57e8c-7067-480a-81a6-827e47123b84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_ac9590b6-77a4-4bfc-aa06-7e530ff40075" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesPayableNetOfIncomeTaxesReceivable_ac9590b6-77a4-4bfc-aa06-7e530ff40075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_7deb78f5-67b6-4e16-bf10-bc6b629f3fbd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_7deb78f5-67b6-4e16-bf10-bc6b629f3fbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_518f23a8-41cc-4b14-b59e-fdac6149e82c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5da5c64e-292f-4fd0-ae6a-cbebc226cad9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_518f23a8-41cc-4b14-b59e-fdac6149e82c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d25c0e4b-7394-400d-986a-cc8b8eff62db" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_10b17c5a-755b-4b75-992b-fadb1fe2a2de" xlink:href="vra-20240504.xsd#vra_SharesSurrenderedForEmployeeTaxWithholdings"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d25c0e4b-7394-400d-986a-cc8b8eff62db" xlink:to="loc_vra_SharesSurrenderedForEmployeeTaxWithholdings_10b17c5a-755b-4b75-992b-fadb1fe2a2de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_293184fc-347b-41e0-988a-b58d0b4baa0f" 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_d25c0e4b-7394-400d-986a-cc8b8eff62db" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_293184fc-347b-41e0-988a-b58d0b4baa0f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/LeasesTotalleasecostDetails" xlink:type="simple" xlink:href="vra-20240504.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_de653544-c814-4545-9dd9-583e30a0233e" 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_e0ac2a8c-a56e-4b8e-b8d5-c56ad90fad96" 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_de653544-c814-4545-9dd9-583e30a0233e" xlink:to="loc_us-gaap_OperatingLeaseCost_e0ac2a8c-a56e-4b8e-b8d5-c56ad90fad96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_9adb7815-8b9f-4193-96fb-f8ff2185b127" 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_de653544-c814-4545-9dd9-583e30a0233e" xlink:to="loc_us-gaap_VariableLeaseCost_9adb7815-8b9f-4193-96fb-f8ff2185b127" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_30698f03-624d-4eb8-8c4b-daa1a342388d" 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_de653544-c814-4545-9dd9-583e30a0233e" xlink:to="loc_us-gaap_ShortTermLeaseCost_30698f03-624d-4eb8-8c4b-daa1a342388d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_0e48dc49-0e4a-4193-b204-e181d31ef59e" 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_de653544-c814-4545-9dd9-583e30a0233e" xlink:to="loc_us-gaap_SubleaseIncome_0e48dc49-0e4a-4193-b204-e181d31ef59e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/EarningsPerShareComponentsofBasicandDilutedNetIncomePerShareDetails" xlink:type="simple" xlink:href="vra-20240504.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_030a3a9c-6fec-46f9-b80a-cae520c98ce0" 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_aa3e403a-59dc-4367-adef-6a89801c7892" 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_030a3a9c-6fec-46f9-b80a-cae520c98ce0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_aa3e403a-59dc-4367-adef-6a89801c7892" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_61ca23e9-bbf9-49cf-9ac0-1daff9843bc0" 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_030a3a9c-6fec-46f9-b80a-cae520c98ce0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_61ca23e9-bbf9-49cf-9ac0-1daff9843bc0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails" xlink:type="simple" xlink:href="vra-20240504.xsd#IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/IntangibleAssetsandGoodwillProvisionalamortizationexpenseforintangibleassetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d7fd5153-9c87-424a-878b-3a3e850783c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_f1c9c691-fcb4-4f66-9985-79bf497deb70" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d7fd5153-9c87-424a-878b-3a3e850783c9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseRemainderOfFiscalYear_f1c9c691-fcb4-4f66-9985-79bf497deb70" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/CostSavingInitiativesandOtherChargesDetails" xlink:type="simple" xlink:href="vra-20240504.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_be507d03-d9f7-4a43-adac-70a94896d0bf" 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_e4c62405-795a-41d1-95f7-71ae8d9768b0" 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_be507d03-d9f7-4a43-adac-70a94896d0bf" xlink:to="loc_us-gaap_OtherRestructuringCosts_e4c62405-795a-41d1-95f7-71ae8d9768b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_25ab78dc-9ffa-4e97-80e4-3306f46b0ead" 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_be507d03-d9f7-4a43-adac-70a94896d0bf" xlink:to="loc_us-gaap_SeveranceCosts1_25ab78dc-9ffa-4e97-80e4-3306f46b0ead" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails" xlink:type="simple" xlink:href="vra-20240504.xsd#SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails"/>
  <link:calculationLink xlink:role="http://www.verabradley.com/role/SegmentReportingScheduleofNetRevenuesandOperatingIncomeInformationforReportableSegmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_abcd7503-bbbd-45ca-a3b4-abdcf9a5050b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentOperatingIncome_05dbe568-c9ae-4055-8472-d096bdffba84" xlink:href="vra-20240504.xsd#vra_SegmentOperatingIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_abcd7503-bbbd-45ca-a3b4-abdcf9a5050b" xlink:to="loc_vra_SegmentOperatingIncome_05dbe568-c9ae-4055-8472-d096bdffba84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vra_SegmentReportingUnallocatedCorporateExpenses_3b8a8325-c186-4895-be36-e0a667d1936f" xlink:href="vra-20240504.xsd#vra_SegmentReportingUnallocatedCorporateExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_abcd7503-bbbd-45ca-a3b4-abdcf9a5050b" xlink:to="loc_vra_SegmentReportingUnallocatedCorporateExpenses_3b8a8325-c186-4895-be36-e0a667d1936f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
