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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:594b1741-8663-4362-9557-ffa7d229a2f6,g:4d5ce907-ed6a-4fc2-ba7f-dafffce1c04a-->
<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-20200929.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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" 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_8ce2ed34-bbe0-4a67-9b3a-ed8f823a9bee" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_DocumentType_8ce2ed34-bbe0-4a67-9b3a-ed8f823a9bee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_956ed487-7c8f-423f-9fbb-874652a6bed1" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_DocumentPeriodEndDate_956ed487-7c8f-423f-9fbb-874652a6bed1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_774bd24c-c1eb-4ad5-9e0c-6f1a7dad5c78" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityRegistrantName_774bd24c-c1eb-4ad5-9e0c-6f1a7dad5c78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_30b9dc03-80ca-43de-923e-d02aace161f7" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_30b9dc03-80ca-43de-923e-d02aace161f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_7d338314-0210-4388-8ffe-daad1eea93c5" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityFileNumber_7d338314-0210-4388-8ffe-daad1eea93c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_1dbe4300-e1b0-48b2-acc0-5a6b35450288" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityTaxIdentificationNumber_1dbe4300-e1b0-48b2-acc0-5a6b35450288" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_ed0655ab-526a-4a83-813d-3a603669c47c" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityAddressAddressLine1_ed0655ab-526a-4a83-813d-3a603669c47c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_712c73f8-fe00-4232-959b-7818c74b3c86" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityAddressCityOrTown_712c73f8-fe00-4232-959b-7818c74b3c86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_04dbb716-2585-4b75-9d93-6410f161d978" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityAddressStateOrProvince_04dbb716-2585-4b75-9d93-6410f161d978" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_11e83fc0-6487-473f-8f05-2c7416637a3c" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityAddressPostalZipCode_11e83fc0-6487-473f-8f05-2c7416637a3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_67f46284-234c-460c-b293-6a8a77654eaa" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_CityAreaCode_67f46284-234c-460c-b293-6a8a77654eaa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_cd054559-3166-4f6c-9c8e-a28c503ca2ad" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_LocalPhoneNumber_cd054559-3166-4f6c-9c8e-a28c503ca2ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_df91cfc6-2a04-4b47-9b99-c7fa3ad72aa1" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_WrittenCommunications_df91cfc6-2a04-4b47-9b99-c7fa3ad72aa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_34ad95d1-85fc-4fdd-a788-4d64d61f9c5f" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_SolicitingMaterial_34ad95d1-85fc-4fdd-a788-4d64d61f9c5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c90b4358-4e82-4d8f-9b58-7435ad2d04a9" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_PreCommencementTenderOffer_c90b4358-4e82-4d8f-9b58-7435ad2d04a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6b71cda3-0a01-4bc6-bb13-a94b3dce462d" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6b71cda3-0a01-4bc6-bb13-a94b3dce462d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_250d6019-c8f1-49c0-8092-807cc3f058b9" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityEmergingGrowthCompany_250d6019-c8f1-49c0-8092-807cc3f058b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_b40af0df-53e5-43f1-84b2-b7aa18933739" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_EntityCentralIndexKey_b40af0df-53e5-43f1-84b2-b7aa18933739" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_2c41f19d-06f7-4883-aedf-6a42a97d9b18" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_AmendmentFlag_2c41f19d-06f7-4883-aedf-6a42a97d9b18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_35c8abda-6233-4c68-9a91-5b89ffaf7901" 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_9da4f436-9d1a-4522-a94f-ecb5ebe96ce5" xlink:to="loc_dei_DocumentInformationTable_35c8abda-6233-4c68-9a91-5b89ffaf7901" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_1d73c91e-98b1-456f-87b4-1b733c3ecd87" 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_35c8abda-6233-4c68-9a91-5b89ffaf7901" xlink:to="loc_us-gaap_StatementClassOfStockAxis_1d73c91e-98b1-456f-87b4-1b733c3ecd87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_c49232a5-0198-4158-9641-41dcb8030efb" 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_1d73c91e-98b1-456f-87b4-1b733c3ecd87" xlink:to="loc_us-gaap_ClassOfStockDomain_c49232a5-0198-4158-9641-41dcb8030efb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_b5d1e41a-4470-484b-976d-5ab0705ad196" 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_c49232a5-0198-4158-9641-41dcb8030efb" xlink:to="loc_us-gaap_CommonStockMember_b5d1e41a-4470-484b-976d-5ab0705ad196" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_expr_PreferredStockPurchaseRightsMember_2679e280-f29b-47f7-a37a-07690f762930" xlink:href="expr-20200929.xsd#expr_PreferredStockPurchaseRightsMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_c49232a5-0198-4158-9641-41dcb8030efb" xlink:to="loc_expr_PreferredStockPurchaseRightsMember_2679e280-f29b-47f7-a37a-07690f762930" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_d613105d-44c5-4c7c-9462-f33527e74242" 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_35c8abda-6233-4c68-9a91-5b89ffaf7901" xlink:to="loc_dei_DocumentInformationLineItems_d613105d-44c5-4c7c-9462-f33527e74242" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_84d12704-cdb4-4854-87e4-f98b85120557" 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_d613105d-44c5-4c7c-9462-f33527e74242" xlink:to="loc_dei_Security12bTitle_84d12704-cdb4-4854-87e4-f98b85120557" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_10f09fa0-db26-4693-a85e-da9f8f60fd4e" 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_d613105d-44c5-4c7c-9462-f33527e74242" xlink:to="loc_dei_TradingSymbol_10f09fa0-db26-4693-a85e-da9f8f60fd4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_026d4a04-8ac4-44a7-8bd9-2686c676e358" 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_d613105d-44c5-4c7c-9462-f33527e74242" xlink:to="loc_dei_SecurityExchangeName_026d4a04-8ac4-44a7-8bd9-2686c676e358" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
