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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:54fe5bb7-2601-4bcb-af70-39ae2d8bb480,g:c1cbfc62-bd4f-497b-8ae2-7b87430b5a8d-->
<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/Cover" xlink:type="simple" xlink:href="expr-20200504.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.express.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_4590c7b1-5cdf-4c66-8f25-c5708ac218cf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_DocumentType_4590c7b1-5cdf-4c66-8f25-c5708ac218cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a532aacc-5328-46bf-93c2-ccef9155ba0b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_DocumentPeriodEndDate_a532aacc-5328-46bf-93c2-ccef9155ba0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_547a3be5-dc8a-4732-b93a-565bad69292f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityRegistrantName_547a3be5-dc8a-4732-b93a-565bad69292f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_74e503f8-bb36-4936-a6e4-31f8d8d775e9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_74e503f8-bb36-4936-a6e4-31f8d8d775e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_6e9fc988-016a-419d-8f0e-1bc06ddbdb35" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityFileNumber_6e9fc988-016a-419d-8f0e-1bc06ddbdb35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_d90f08ec-5191-4f84-86c8-a317bba4fda5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityTaxIdentificationNumber_d90f08ec-5191-4f84-86c8-a317bba4fda5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_fa1861e7-d189-48a2-b5c4-72a784041b8c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityAddressAddressLine1_fa1861e7-d189-48a2-b5c4-72a784041b8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8854633b-837e-44ea-ab20-f2713df023a3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityAddressCityOrTown_8854633b-837e-44ea-ab20-f2713df023a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_210e13b8-57f3-4f80-9590-172805215074" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityAddressStateOrProvince_210e13b8-57f3-4f80-9590-172805215074" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_cb8f8360-f8a3-4924-9831-15ebea40e4d5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityAddressPostalZipCode_cb8f8360-f8a3-4924-9831-15ebea40e4d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f6258ca9-79d0-49d3-bb5f-79a376fb4364" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_CityAreaCode_f6258ca9-79d0-49d3-bb5f-79a376fb4364" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_e126ac5a-84e6-4f63-a27f-8fc60f89a2f8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_LocalPhoneNumber_e126ac5a-84e6-4f63-a27f-8fc60f89a2f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_020d5b8f-5432-4543-bfbc-6c3c36fd3f27" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_WrittenCommunications_020d5b8f-5432-4543-bfbc-6c3c36fd3f27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_d66e6c5b-88e9-4fa1-ad85-e521dd684911" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_SolicitingMaterial_d66e6c5b-88e9-4fa1-ad85-e521dd684911" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6633a5e7-64b2-4046-85a7-867fc840934b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_PreCommencementTenderOffer_6633a5e7-64b2-4046-85a7-867fc840934b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_221f1492-8117-44d4-a7d3-c30130e86215" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_221f1492-8117-44d4-a7d3-c30130e86215" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ca57986f-6426-471f-a723-e25c05fc6cee" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityEmergingGrowthCompany_ca57986f-6426-471f-a723-e25c05fc6cee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_6ac94d3a-d8d7-4d92-ba09-877df559225a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_EntityCentralIndexKey_6ac94d3a-d8d7-4d92-ba09-877df559225a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_19fac8aa-4487-4e14-ad64-7ae3d9ce14ba" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_AmendmentFlag_19fac8aa-4487-4e14-ad64-7ae3d9ce14ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_9d4c730e-3a13-480d-9a5e-839863e11ccb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9d21caea-5a68-4dd2-944b-4283d0428fb5" xlink:to="loc_dei_DocumentInformationTable_9d4c730e-3a13-480d-9a5e-839863e11ccb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_4f7045da-c674-44f0-ac8d-d9a6847ee6e0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_9d4c730e-3a13-480d-9a5e-839863e11ccb" xlink:to="loc_us-gaap_StatementClassOfStockAxis_4f7045da-c674-44f0-ac8d-d9a6847ee6e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_fba0965b-6a85-49ca-a4cb-2e0baf5bbd2c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_4f7045da-c674-44f0-ac8d-d9a6847ee6e0" xlink:to="loc_us-gaap_ClassOfStockDomain_fba0965b-6a85-49ca-a4cb-2e0baf5bbd2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_d1a34146-636b-4112-a926-53ca71cc8aa8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_fba0965b-6a85-49ca-a4cb-2e0baf5bbd2c" xlink:to="loc_us-gaap_CommonStockMember_d1a34146-636b-4112-a926-53ca71cc8aa8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_expr_PreferredStockPurchaseRightsMember_81d724f3-37f7-4c29-adc9-89dd6a56271b" xlink:href="expr-20200504.xsd#expr_PreferredStockPurchaseRightsMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_fba0965b-6a85-49ca-a4cb-2e0baf5bbd2c" xlink:to="loc_expr_PreferredStockPurchaseRightsMember_81d724f3-37f7-4c29-adc9-89dd6a56271b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_2c216258-a6d3-4ba5-a59d-8b006f3efe07" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_9d4c730e-3a13-480d-9a5e-839863e11ccb" xlink:to="loc_dei_DocumentInformationLineItems_2c216258-a6d3-4ba5-a59d-8b006f3efe07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_99295bef-dffd-4bc6-9282-30cf1665986d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_2c216258-a6d3-4ba5-a59d-8b006f3efe07" xlink:to="loc_dei_Security12bTitle_99295bef-dffd-4bc6-9282-30cf1665986d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_59468a7b-9417-4a62-bda1-d515e5f945cf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_2c216258-a6d3-4ba5-a59d-8b006f3efe07" xlink:to="loc_dei_TradingSymbol_59468a7b-9417-4a62-bda1-d515e5f945cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_4b1d6097-3bf0-4590-8218-8550b582c853" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_2c216258-a6d3-4ba5-a59d-8b006f3efe07" xlink:to="loc_dei_SecurityExchangeName_4b1d6097-3bf0-4590-8218-8550b582c853" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
