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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:6291fd9b-0fc0-4157-a960-daad309c5cfd,g:b724af1b-ea07-439f-936e-0225d46166d8-->
<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.express.com/role/CoverPage" xlink:type="simple" xlink:href="expr-20201031.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.express.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="expr-20201031.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_bfdc484d-5fae-409b-b571-e96c83e248b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_f0ea3424-119c-4aa5-9eab-e6aaef71d8fc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_bfdc484d-5fae-409b-b571-e96c83e248b1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_f0ea3424-119c-4aa5-9eab-e6aaef71d8fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e167a250-3941-47a3-877b-2777b4d8ede7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_bfdc484d-5fae-409b-b571-e96c83e248b1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_e167a250-3941-47a3-877b-2777b4d8ede7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_35e7ed63-771a-416d-9bf6-43e05c2cac22" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_bfdc484d-5fae-409b-b571-e96c83e248b1" xlink:to="loc_us-gaap_AssetsCurrent_35e7ed63-771a-416d-9bf6-43e05c2cac22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_63e5cc1c-4180-436c-9977-61726e31e6a1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_bfdc484d-5fae-409b-b571-e96c83e248b1" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_63e5cc1c-4180-436c-9977-61726e31e6a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_2074be65-429b-4258-be8a-6785599c765f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_bfdc484d-5fae-409b-b571-e96c83e248b1" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_2074be65-429b-4258-be8a-6785599c765f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f144a600-6368-488a-88fe-39110d0c01d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_27401aeb-e472-472f-a79e-9d0f36253aff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_f144a600-6368-488a-88fe-39110d0c01d5" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_27401aeb-e472-472f-a79e-9d0f36253aff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_1dfaff8a-918f-420c-9130-712d93130fba" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f144a600-6368-488a-88fe-39110d0c01d5" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_1dfaff8a-918f-420c-9130-712d93130fba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_61e96894-cb4e-478a-b16d-56f28d9a60f0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_f144a600-6368-488a-88fe-39110d0c01d5" xlink:to="loc_us-gaap_InventoryNet_61e96894-cb4e-478a-b16d-56f28d9a60f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidRent_cd7fb45f-2619-4772-a43a-4942e2b5dba5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PrepaidRent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f144a600-6368-488a-88fe-39110d0c01d5" xlink:to="loc_us-gaap_PrepaidRent_cd7fb45f-2619-4772-a43a-4942e2b5dba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_50b7c9db-6959-45b1-91de-780b3468c44c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_f144a600-6368-488a-88fe-39110d0c01d5" xlink:to="loc_us-gaap_OtherAssetsCurrent_50b7c9db-6959-45b1-91de-780b3468c44c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_e97ec724-e635-4403-b38f-147a83642cd9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_f144a600-6368-488a-88fe-39110d0c01d5" xlink:to="loc_us-gaap_IncomeTaxesReceivable_e97ec724-e635-4403-b38f-147a83642cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fcef4490-85b4-45de-9b3f-741047415786" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_eeecc40b-6e2e-442c-87ed-ad406b95182e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fcef4490-85b4-45de-9b3f-741047415786" xlink:to="loc_us-gaap_AccountsPayableCurrent_eeecc40b-6e2e-442c-87ed-ad406b95182e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_08a6cd73-32d5-484d-bb51-e939bef71aaf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fcef4490-85b4-45de-9b3f-741047415786" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_08a6cd73-32d5-484d-bb51-e939bef71aaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_fcda182f-b91b-49de-9ba2-c60cced4bbb8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fcef4490-85b4-45de-9b3f-741047415786" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_fcda182f-b91b-49de-9ba2-c60cced4bbb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b5ee7051-2db5-46ea-91de-507d089d44cc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fcef4490-85b4-45de-9b3f-741047415786" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b5ee7051-2db5-46ea-91de-507d089d44cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_97732741-d32e-473e-8757-e112d38cc1cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1d3215ed-b060-4557-8a6c-6d59c7e5f34e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_97732741-d32e-473e-8757-e112d38cc1cf" xlink:to="loc_us-gaap_Liabilities_1d3215ed-b060-4557-8a6c-6d59c7e5f34e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_29131cfa-b2fc-4ddf-bb7f-3ed3cb81bc14" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_97732741-d32e-473e-8757-e112d38cc1cf" xlink:to="loc_us-gaap_StockholdersEquity_29131cfa-b2fc-4ddf-bb7f-3ed3cb81bc14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_0ed52d22-abef-4cd3-aaca-8331edf2a18c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_97732741-d32e-473e-8757-e112d38cc1cf" xlink:to="loc_us-gaap_CommitmentsAndContingencies_0ed52d22-abef-4cd3-aaca-8331edf2a18c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_715836ca-8ffd-428c-959c-750cd82be8d2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_671ef9cc-9cd8-44f2-ac43-2951ef970cec" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_715836ca-8ffd-428c-959c-750cd82be8d2" xlink:to="loc_us-gaap_PreferredStockValue_671ef9cc-9cd8-44f2-ac43-2951ef970cec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_cc3c6944-8831-434d-82a9-25a5fc9d280e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValueOutstanding"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_715836ca-8ffd-428c-959c-750cd82be8d2" xlink:to="loc_us-gaap_CommonStockValueOutstanding_cc3c6944-8831-434d-82a9-25a5fc9d280e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_58124ee0-4d02-423f-b2ee-b2458a7a1489" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_715836ca-8ffd-428c-959c-750cd82be8d2" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_58124ee0-4d02-423f-b2ee-b2458a7a1489" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b3a502bd-1df5-4475-a0e7-7155d3039cef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_715836ca-8ffd-428c-959c-750cd82be8d2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_b3a502bd-1df5-4475-a0e7-7155d3039cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_61f54544-c137-443f-850d-2067b14d5ee3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_715836ca-8ffd-428c-959c-750cd82be8d2" xlink:to="loc_us-gaap_TreasuryStockValue_61f54544-c137-443f-850d-2067b14d5ee3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_bdd40b39-5f59-4dfd-8d54-0142bbee3cd6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_c91eed0b-afb9-4ece-a2d2-fe16f809d72e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_bdd40b39-5f59-4dfd-8d54-0142bbee3cd6" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_c91eed0b-afb9-4ece-a2d2-fe16f809d72e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a94b1883-b2ef-4800-bdc4-7b5bb28a7816" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_bdd40b39-5f59-4dfd-8d54-0142bbee3cd6" xlink:to="loc_us-gaap_LiabilitiesCurrent_a94b1883-b2ef-4800-bdc4-7b5bb28a7816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b3a63ff9-2018-4735-910a-769b46c10bab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_bdd40b39-5f59-4dfd-8d54-0142bbee3cd6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_b3a63ff9-2018-4735-910a-769b46c10bab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermLineOfCredit_4f363d5a-7c86-4bc8-a266-23c475361226" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermLineOfCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_bdd40b39-5f59-4dfd-8d54-0142bbee3cd6" xlink:to="loc_us-gaap_LongTermLineOfCredit_4f363d5a-7c86-4bc8-a266-23c475361226" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_20538e33-1565-4571-921f-c444e0ba869e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_968076cc-a3af-4d23-9e0c-00136c272d91" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_20538e33-1565-4571-921f-c444e0ba869e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_968076cc-a3af-4d23-9e0c-00136c272d91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_8c9ef106-fa9f-41fb-9608-ed3006f3222c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_20538e33-1565-4571-921f-c444e0ba869e" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_8c9ef106-fa9f-41fb-9608-ed3006f3222c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.express.com/role/ConsolidatedBalanceSheetsParentheticals" xlink:type="simple" xlink:href="expr-20201031.xsd#ConsolidatedBalanceSheetsParentheticals"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ConsolidatedBalanceSheetsParentheticals" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="simple" xlink:href="expr-20201031.xsd#ConsolidatedStatementsofIncomeandComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ConsolidatedStatementsofIncomeandComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_d35c40a8-7abc-42d4-915f-32d27f668cb9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_195c26f2-df12-4ba6-9548-ff8e643a7d03" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_d35c40a8-7abc-42d4-915f-32d27f668cb9" xlink:to="loc_us-gaap_NetIncomeLoss_195c26f2-df12-4ba6-9548-ff8e643a7d03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_7da566fb-39f3-4a77-bd55-dff0e9af6b4a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_73f1d5cb-6bc1-41fa-bda6-578a1fd36c82" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_7da566fb-39f3-4a77-bd55-dff0e9af6b4a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_73f1d5cb-6bc1-41fa-bda6-578a1fd36c82" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_3addf9de-f276-4542-a70e-650ce7f5cb87" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_7da566fb-39f3-4a77-bd55-dff0e9af6b4a" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_3addf9de-f276-4542-a70e-650ce7f5cb87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_8a7299a1-d5d0-4a15-bf11-d14b54cc51cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6c962ba7-6969-4b49-af0a-204443588d96" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_8a7299a1-d5d0-4a15-bf11-d14b54cc51cd" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_6c962ba7-6969-4b49-af0a-204443588d96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_807fb325-31c2-475b-8d5b-e12c9667ad0a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_8a7299a1-d5d0-4a15-bf11-d14b54cc51cd" xlink:to="loc_us-gaap_CostOfRevenue_807fb325-31c2-475b-8d5b-e12c9667ad0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6b583a90-9313-41e6-a118-9ce44c5c273c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d5151f99-22d2-4f93-a8cd-09c50c65cf14" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_6b583a90-9313-41e6-a118-9ce44c5c273c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d5151f99-22d2-4f93-a8cd-09c50c65cf14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_70d14561-1481-462e-b986-15bde56428d7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_NetIncomeLoss_6b583a90-9313-41e6-a118-9ce44c5c273c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_70d14561-1481-462e-b986-15bde56428d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9843402a-d1f4-488a-a320-a1e9e6f1cd8c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_a802c33b-425c-4918-8a92-107fdc65e5c4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_9843402a-d1f4-488a-a320-a1e9e6f1cd8c" xlink:to="loc_us-gaap_GrossProfit_a802c33b-425c-4918-8a92-107fdc65e5c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_16762539-a128-414c-ba44-261bea4b32bd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9843402a-d1f4-488a-a320-a1e9e6f1cd8c" xlink:to="loc_us-gaap_OperatingExpenses_16762539-a128-414c-ba44-261bea4b32bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_49fa05ee-7eae-4a60-913d-66dcc104b286" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_21ace9cf-f132-46d7-8e50-664a1a0b28d6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_49fa05ee-7eae-4a60-913d-66dcc104b286" xlink:to="loc_us-gaap_OperatingIncomeLoss_21ace9cf-f132-46d7-8e50-664a1a0b28d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_cc894b14-c31a-4960-8feb-cf630282ba4a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_49fa05ee-7eae-4a60-913d-66dcc104b286" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_cc894b14-c31a-4960-8feb-cf630282ba4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_8ce7a75f-43b9-487b-81a6-059f39151af7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_49fa05ee-7eae-4a60-913d-66dcc104b286" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_8ce7a75f-43b9-487b-81a6-059f39151af7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.express.com/role/ConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="simple" xlink:href="expr-20201031.xsd#ConsolidatedStatementsofChangesinStockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ConsolidatedStatementsofChangesinStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="expr-20201031.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_96fb7bc7-77e2-47a3-9c01-5de32e8805bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_75fe287f-bf10-4642-a7f4-a9717f6c4da7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_96fb7bc7-77e2-47a3-9c01-5de32e8805bf" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_75fe287f-bf10-4642-a7f4-a9717f6c4da7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c9284470-e709-464c-a878-94a5bcd8c164" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_622b6353-07a2-4b9c-87f1-1a93002e1c24" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c9284470-e709-464c-a878-94a5bcd8c164" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_622b6353-07a2-4b9c-87f1-1a93002e1c24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_aefadd88-16af-4a62-b79f-4fb42a56de7e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c9284470-e709-464c-a878-94a5bcd8c164" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_aefadd88-16af-4a62-b79f-4fb42a56de7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_ee8cc756-d2e9-4fff-9a4c-8d8921f27704" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c9284470-e709-464c-a878-94a5bcd8c164" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_ee8cc756-d2e9-4fff-9a4c-8d8921f27704" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_210951b3-4b4f-4f89-8bad-85ac3a2cfca0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c9284470-e709-464c-a878-94a5bcd8c164" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_210951b3-4b4f-4f89-8bad-85ac3a2cfca0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_ce9d84af-03d9-41f8-ac87-561ddd816405" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c9284470-e709-464c-a878-94a5bcd8c164" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_ce9d84af-03d9-41f8-ac87-561ddd816405" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongtermLoansFromVendors_997fa66f-9e8d-4f24-afe3-90583022b36d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongtermLoansFromVendors"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c9284470-e709-464c-a878-94a5bcd8c164" xlink:to="loc_us-gaap_RepaymentsOfLongtermLoansFromVendors_997fa66f-9e8d-4f24-afe3-90583022b36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c75041e4-cab2-4473-ac1e-b10882f0074e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f82d6b14-d476-44f1-9228-132b9289d6ce" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c75041e4-cab2-4473-ac1e-b10882f0074e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f82d6b14-d476-44f1-9228-132b9289d6ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef5ac058-faba-4b32-a675-b8bd49e679cc" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_c75041e4-cab2-4473-ac1e-b10882f0074e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ef5ac058-faba-4b32-a675-b8bd49e679cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_411a9e47-e16b-47ac-9287-fea072d90b00" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c75041e4-cab2-4473-ac1e-b10882f0074e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_411a9e47-e16b-47ac-9287-fea072d90b00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_94a60276-be6f-4e8d-82d4-17e9e2e55ddf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_NetIncomeLoss_94a60276-be6f-4e8d-82d4-17e9e2e55ddf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_4d9b4b4d-d8e4-4e4d-9f48-e43fade75627" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_4d9b4b4d-d8e4-4e4d-9f48-e43fade75627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_100c1eb5-a54a-4642-8e80-35f9ac7aadab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_100c1eb5-a54a-4642-8e80-35f9ac7aadab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_f86cecb7-1a4f-4c13-9feb-01c5da96f880" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_f86cecb7-1a4f-4c13-9feb-01c5da96f880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentOtherThanTemporaryImpairment_7bbcae76-81de-4b45-ab21-4fb284202a35" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquityMethodInvestmentOtherThanTemporaryImpairment"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_EquityMethodInvestmentOtherThanTemporaryImpairment_7bbcae76-81de-4b45-ab21-4fb284202a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_822ecf51-25ea-4685-99c8-ffadcd8304d3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_ShareBasedCompensation_822ecf51-25ea-4685-99c8-ffadcd8304d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_79ec593b-0fd7-4db6-aa45-ebc33161e4a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_79ec593b-0fd7-4db6-aa45-ebc33161e4a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_expr_LandlordAllowanceAmortization_42f152f7-29af-4c02-818b-c83191f737fa" xlink:href="expr-20201031.xsd#expr_LandlordAllowanceAmortization"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_expr_LandlordAllowanceAmortization_42f152f7-29af-4c02-818b-c83191f737fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_cae5b73b-ca15-4561-adcb-1e544a52a971" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsAndOtherReceivables_cae5b73b-ca15-4561-adcb-1e544a52a971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_6597731d-9e7d-4aed-b915-5ad8e801063c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_6597731d-9e7d-4aed-b915-5ad8e801063c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_expr_AccountsPayableDeferredRevenueAndAccruedExpenses_9ef331bf-e752-4741-af31-bfb6e70f3552" xlink:href="expr-20201031.xsd#expr_AccountsPayableDeferredRevenueAndAccruedExpenses"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_expr_AccountsPayableDeferredRevenueAndAccruedExpenses_9ef331bf-e752-4741-af31-bfb6e70f3552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_7a419efe-4e40-423f-8474-abd77d5e69cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_7a419efe-4e40-423f-8474-abd77d5e69cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_8e80f256-5cc4-427d-a3b1-bb7a7da02b34" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_8e80f256-5cc4-427d-a3b1-bb7a7da02b34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_5ab0b221-6c70-4c3a-92ab-341ec450d0d5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_24873dba-ceff-477b-acea-cb72ec9d0708" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_5ab0b221-6c70-4c3a-92ab-341ec450d0d5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.express.com/role/DescriptionofBusinessandBasisofPresentation" xlink:type="simple" xlink:href="expr-20201031.xsd#DescriptionofBusinessandBasisofPresentation"/>
  <link:calculationLink xlink:role="http://www.express.com/role/DescriptionofBusinessandBasisofPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/DescriptionofBusinessandBasisofPresentationPolicies" xlink:type="simple" xlink:href="expr-20201031.xsd#DescriptionofBusinessandBasisofPresentationPolicies"/>
  <link:calculationLink xlink:role="http://www.express.com/role/DescriptionofBusinessandBasisofPresentationPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/DescriptionofBusinessandBasisofPresentationDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#DescriptionofBusinessandBasisofPresentationDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/DescriptionofBusinessandBasisofPresentationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/RevenueRecognition" xlink:type="simple" xlink:href="expr-20201031.xsd#RevenueRecognition"/>
  <link:calculationLink xlink:role="http://www.express.com/role/RevenueRecognition" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/RevenueRecognitionTables" xlink:type="simple" xlink:href="expr-20201031.xsd#RevenueRecognitionTables"/>
  <link:calculationLink xlink:role="http://www.express.com/role/RevenueRecognitionTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/RevenueRecognitionRevenuebyMajorProductCategoriesandSalesChannelsDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#RevenueRecognitionRevenuebyMajorProductCategoriesandSalesChannelsDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/RevenueRecognitionRevenuebyMajorProductCategoriesandSalesChannelsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/RevenueRecognitionNarrativeDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#RevenueRecognitionNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/RevenueRecognitionNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/RevenueRecognitionLoyaltyDeferredRevenueDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#RevenueRecognitionLoyaltyDeferredRevenueDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/RevenueRecognitionLoyaltyDeferredRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/RevenueRecognitionGiftCardLiabilityDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#RevenueRecognitionGiftCardLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/RevenueRecognitionGiftCardLiabilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/RevenueRecognitionRefundablePaymentLiabilityDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#RevenueRecognitionRefundablePaymentLiabilityDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/RevenueRecognitionRefundablePaymentLiabilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/EarningsPerShare" xlink:type="simple" xlink:href="expr-20201031.xsd#EarningsPerShare"/>
  <link:calculationLink xlink:role="http://www.express.com/role/EarningsPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/EarningsPerShareTables" xlink:type="simple" xlink:href="expr-20201031.xsd#EarningsPerShareTables"/>
  <link:calculationLink xlink:role="http://www.express.com/role/EarningsPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/EarningsPerShareBasicandDilutedEarningsperShareDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#EarningsPerShareBasicandDilutedEarningsperShareDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/EarningsPerShareBasicandDilutedEarningsperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_e55c3d32-3b26-4c46-b332-e9d7f69ab403" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3d2e5420-a409-447d-bb15-1aa7c0dd9ac2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_e55c3d32-3b26-4c46-b332-e9d7f69ab403" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3d2e5420-a409-447d-bb15-1aa7c0dd9ac2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_5f395b8c-fb58-478d-8964-cedb55e911db" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_e55c3d32-3b26-4c46-b332-e9d7f69ab403" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_5f395b8c-fb58-478d-8964-cedb55e911db" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.express.com/role/EarningsPerShareNarrativeDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#EarningsPerShareNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/EarningsPerShareNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/FairValueMeasurements" xlink:type="simple" xlink:href="expr-20201031.xsd#FairValueMeasurements"/>
  <link:calculationLink xlink:role="http://www.express.com/role/FairValueMeasurements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/FairValueMeasurementsTables" xlink:type="simple" xlink:href="expr-20201031.xsd#FairValueMeasurementsTables"/>
  <link:calculationLink xlink:role="http://www.express.com/role/FairValueMeasurementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/FairValueMeasurementsFairValueofAssetsMeasuredonRecurringBasisDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#FairValueMeasurementsFairValueofAssetsMeasuredonRecurringBasisDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/FairValueMeasurementsFairValueofAssetsMeasuredonRecurringBasisDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#FairValueMeasurementsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/IncomeTaxes" xlink:type="simple" xlink:href="expr-20201031.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.express.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/IncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/Leases" xlink:type="simple" xlink:href="expr-20201031.xsd#Leases"/>
  <link:calculationLink xlink:role="http://www.express.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/LeasesTables" xlink:type="simple" xlink:href="expr-20201031.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.express.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/LeasesSupplementalCashFlowInformationDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#LeasesSupplementalCashFlowInformationDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/LeasesSupplementalCashFlowInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/Debt" xlink:type="simple" xlink:href="expr-20201031.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.express.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/DebtDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#DebtDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/DebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ShareBasedCompensation" xlink:type="simple" xlink:href="expr-20201031.xsd#ShareBasedCompensation"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ShareBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ShareBasedCompensationTables" xlink:type="simple" xlink:href="expr-20201031.xsd#ShareBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ShareBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ShareBasedCompensationNarrativeDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#ShareBasedCompensationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ShareBasedCompensationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ShareBasedCompensationSharedbasedCompensationExpenseDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#ShareBasedCompensationSharedbasedCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ShareBasedCompensationSharedbasedCompensationExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ShareBasedCompensationScheduleofRestrictedStockUnitsIncludingAwardswithPerformanceConditionsDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#ShareBasedCompensationScheduleofRestrictedStockUnitsIncludingAwardswithPerformanceConditionsDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ShareBasedCompensationScheduleofRestrictedStockUnitsIncludingAwardswithPerformanceConditionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/ShareBasedCompensationStockOptionsActivityDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#ShareBasedCompensationStockOptionsActivityDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/ShareBasedCompensationStockOptionsActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="expr-20201031.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://www.express.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/InvestmentinEquityInterests" xlink:type="simple" xlink:href="expr-20201031.xsd#InvestmentinEquityInterests"/>
  <link:calculationLink xlink:role="http://www.express.com/role/InvestmentinEquityInterests" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/InvestmentinEquityInterestsEquityMethodInvestmentsDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#InvestmentinEquityInterestsEquityMethodInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/InvestmentinEquityInterestsEquityMethodInvestmentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/StockholdersEquity" xlink:type="simple" xlink:href="expr-20201031.xsd#StockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.express.com/role/StockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.express.com/role/StockholdersEquityDetails" xlink:type="simple" xlink:href="expr-20201031.xsd#StockholdersEquityDetails"/>
  <link:calculationLink xlink:role="http://www.express.com/role/StockholdersEquityDetails" xlink:type="extended"/>
</link:linkbase>
