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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:eea1951f-f565-4db7-b9ef-6df5d5816ec4,g:317aad6b-d8f3-4c67-a438-be52110fe766-->
<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-20210201.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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" 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_0b759fc6-dd73-446e-ac76-4b1ae8385e42" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_DocumentType_0b759fc6-dd73-446e-ac76-4b1ae8385e42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0458f592-6055-4a20-bb23-078cfb488167" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_DocumentPeriodEndDate_0458f592-6055-4a20-bb23-078cfb488167" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5ef04828-e3a0-4a93-98a6-d10f1d029c87" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityRegistrantName_5ef04828-e3a0-4a93-98a6-d10f1d029c87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_81536e5f-7ece-4d2f-8920-263ff862146c" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityIncorporationStateCountryCode_81536e5f-7ece-4d2f-8920-263ff862146c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_7ac26ee8-da51-4778-9ead-9e863af442a3" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityFileNumber_7ac26ee8-da51-4778-9ead-9e863af442a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_e162325c-6f1e-4cbb-a54b-9b6735d8811e" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityTaxIdentificationNumber_e162325c-6f1e-4cbb-a54b-9b6735d8811e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d637237f-5825-43b9-ab52-80fa34ab5b9c" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityAddressAddressLine1_d637237f-5825-43b9-ab52-80fa34ab5b9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_74145dd5-1488-48a2-b62a-d4535a439da5" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityAddressCityOrTown_74145dd5-1488-48a2-b62a-d4535a439da5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_61abae60-c83e-4c07-b44b-8a074a7f0df1" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityAddressStateOrProvince_61abae60-c83e-4c07-b44b-8a074a7f0df1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d0ce68a9-1118-4c93-8b44-695428e292bd" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityAddressPostalZipCode_d0ce68a9-1118-4c93-8b44-695428e292bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_e2557449-02f0-4f4c-917b-c72b58c3f1ed" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_CityAreaCode_e2557449-02f0-4f4c-917b-c72b58c3f1ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_fcda3f97-8e8f-40c0-b9cd-42d6702b2313" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_LocalPhoneNumber_fcda3f97-8e8f-40c0-b9cd-42d6702b2313" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_22f75b24-609d-4e5c-a92a-15bff10237e7" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_WrittenCommunications_22f75b24-609d-4e5c-a92a-15bff10237e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_6da3974e-4224-480b-af79-f4a010824618" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_SolicitingMaterial_6da3974e-4224-480b-af79-f4a010824618" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_56147a5c-4074-4c3a-9d4b-e79ee88632dd" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_PreCommencementTenderOffer_56147a5c-4074-4c3a-9d4b-e79ee88632dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_fd5a0a16-79dd-4514-add1-a57846b23f2e" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_fd5a0a16-79dd-4514-add1-a57846b23f2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_d7406e28-1a36-49dd-b388-40efd5f1f361" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityEmergingGrowthCompany_d7406e28-1a36-49dd-b388-40efd5f1f361" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_932a821c-7dd6-455e-8fb7-fe77f934e511" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_EntityCentralIndexKey_932a821c-7dd6-455e-8fb7-fe77f934e511" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_a842fe35-500e-44f0-a663-a6c039256204" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_AmendmentFlag_a842fe35-500e-44f0-a663-a6c039256204" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_c5cf128c-56b8-490e-bec5-fba5693508e1" 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_405ec52e-9592-48df-9dd0-8d8a8d5f3373" xlink:to="loc_dei_DocumentInformationTable_c5cf128c-56b8-490e-bec5-fba5693508e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_9e06ed65-717a-4768-94d7-479efbcc8f09" 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_c5cf128c-56b8-490e-bec5-fba5693508e1" xlink:to="loc_us-gaap_StatementClassOfStockAxis_9e06ed65-717a-4768-94d7-479efbcc8f09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_bf8b5184-4de2-4d6e-968a-9ab522c204b9" 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_9e06ed65-717a-4768-94d7-479efbcc8f09" xlink:to="loc_us-gaap_ClassOfStockDomain_bf8b5184-4de2-4d6e-968a-9ab522c204b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_fa6afb93-d09a-404f-810b-f83bd356791c" 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_bf8b5184-4de2-4d6e-968a-9ab522c204b9" xlink:to="loc_us-gaap_CommonStockMember_fa6afb93-d09a-404f-810b-f83bd356791c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_expr_PreferredStockPurchaseRightsMember_abb14107-8496-4810-9d56-98f1df9d4378" xlink:href="expr-20210201.xsd#expr_PreferredStockPurchaseRightsMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_bf8b5184-4de2-4d6e-968a-9ab522c204b9" xlink:to="loc_expr_PreferredStockPurchaseRightsMember_abb14107-8496-4810-9d56-98f1df9d4378" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_7481bce7-de9d-40ce-a9b7-f68f0701f335" 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_c5cf128c-56b8-490e-bec5-fba5693508e1" xlink:to="loc_dei_DocumentInformationLineItems_7481bce7-de9d-40ce-a9b7-f68f0701f335" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ded0a303-559d-4f6e-a75f-83d14692770b" 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_7481bce7-de9d-40ce-a9b7-f68f0701f335" xlink:to="loc_dei_Security12bTitle_ded0a303-559d-4f6e-a75f-83d14692770b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0d464d9e-c543-4286-9efa-00b9cb8d9fa7" 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_7481bce7-de9d-40ce-a9b7-f68f0701f335" xlink:to="loc_dei_TradingSymbol_0d464d9e-c543-4286-9efa-00b9cb8d9fa7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_18d5673d-f354-4565-8554-e35ff1d54349" 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_7481bce7-de9d-40ce-a9b7-f68f0701f335" xlink:to="loc_dei_SecurityExchangeName_18d5673d-f354-4565-8554-e35ff1d54349" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
