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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:3ceebed4-fe54-448c-ae59-95dc87db20fc,g:6df5263c-0e44-488c-962a-9419aca4f86d-->
<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-20220201.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_79d8d442-738e-486a-94de-4d0d911fe821" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_43e8a0c5-97e5-4d93-a149-283100e4283a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_DocumentType_43e8a0c5-97e5-4d93-a149-283100e4283a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5f956167-9a85-46ee-a294-381a06d772c3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_DocumentPeriodEndDate_5f956167-9a85-46ee-a294-381a06d772c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_395b4a49-be06-4fe0-b816-e15d057f009b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityRegistrantName_395b4a49-be06-4fe0-b816-e15d057f009b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_83c421c3-b922-4038-88a7-34314b206fbb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityIncorporationStateCountryCode_83c421c3-b922-4038-88a7-34314b206fbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_fdca75e4-d11e-4799-89ca-26777690c130" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityFileNumber_fdca75e4-d11e-4799-89ca-26777690c130" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2c9e072a-e929-4e97-9417-cccf2e85ab27" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityTaxIdentificationNumber_2c9e072a-e929-4e97-9417-cccf2e85ab27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_b50b7794-0339-49d7-90eb-d17a5081e0c8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityAddressAddressLine1_b50b7794-0339-49d7-90eb-d17a5081e0c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b901202f-b39a-40a5-9619-d895cd43623a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityAddressCityOrTown_b901202f-b39a-40a5-9619-d895cd43623a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_af0f53f3-b4d0-4ed5-a339-634279b1c84b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityAddressStateOrProvince_af0f53f3-b4d0-4ed5-a339-634279b1c84b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_cf6fd10d-ae7c-4c51-9116-27ef35c9f0b1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityAddressPostalZipCode_cf6fd10d-ae7c-4c51-9116-27ef35c9f0b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9207457e-884a-45b8-b76b-a7e090ea51b5" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_CityAreaCode_9207457e-884a-45b8-b76b-a7e090ea51b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d511189d-f063-43f6-927c-fc93ba389304" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_LocalPhoneNumber_d511189d-f063-43f6-927c-fc93ba389304" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4c86d220-2eb5-469b-b3a2-8ed5f12b6bee" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_WrittenCommunications_4c86d220-2eb5-469b-b3a2-8ed5f12b6bee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_258d846a-8f9d-460d-acb7-98e2c6f75917" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_SolicitingMaterial_258d846a-8f9d-460d-acb7-98e2c6f75917" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_fd993a0e-09e5-4b61-8e3b-f9e54fb17710" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_PreCommencementTenderOffer_fd993a0e-09e5-4b61-8e3b-f9e54fb17710" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_d1f052e8-4223-4072-b97c-012d0ff601d6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_d1f052e8-4223-4072-b97c-012d0ff601d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f0f60f88-6615-478e-ac9b-58c27ac099dd" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_Security12bTitle_f0f60f88-6615-478e-ac9b-58c27ac099dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b4f771e9-7fe0-4d01-8a52-0b246cc1d7cf" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_TradingSymbol_b4f771e9-7fe0-4d01-8a52-0b246cc1d7cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_40316462-7f78-48d6-8dae-16ef0c586383" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_SecurityExchangeName_40316462-7f78-48d6-8dae-16ef0c586383" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_06c68f7c-3dfd-4dc4-91de-e52a5b75a957" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityEmergingGrowthCompany_06c68f7c-3dfd-4dc4-91de-e52a5b75a957" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c9bbf74b-9b99-4b30-82ec-727ba8dbf068" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_EntityCentralIndexKey_c9bbf74b-9b99-4b30-82ec-727ba8dbf068" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_631514fc-109c-4c31-ac84-501c8c770dc9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79d8d442-738e-486a-94de-4d0d911fe821" xlink:to="loc_dei_AmendmentFlag_631514fc-109c-4c31-ac84-501c8c770dc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
