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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:c6dfe71b-915e-4b5c-bde9-34bcc44d335b,g:a67cd123-6a9f-4a28-974f-df0e9b65ae2b-->
<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-20230714.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_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_5cf34a24-32e3-4584-a6d2-c64f9dd3ab60" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_DocumentType_5cf34a24-32e3-4584-a6d2-c64f9dd3ab60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_58549e8b-d2d4-4f67-93a7-b0a2258950bb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_DocumentPeriodEndDate_58549e8b-d2d4-4f67-93a7-b0a2258950bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_86fd7419-171b-42d6-82ab-5f530fdca181" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityRegistrantName_86fd7419-171b-42d6-82ab-5f530fdca181" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d17a7f37-d638-4a1d-83c4-4efbd3cd7a37" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d17a7f37-d638-4a1d-83c4-4efbd3cd7a37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_cb130ad7-85b9-474c-b839-ce5d5a1133de" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityFileNumber_cb130ad7-85b9-474c-b839-ce5d5a1133de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_17885796-6bec-4587-8600-d7b67b495790" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityTaxIdentificationNumber_17885796-6bec-4587-8600-d7b67b495790" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_55d6804a-3fd6-4bdc-bbf6-cb47f451c1e8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityAddressAddressLine1_55d6804a-3fd6-4bdc-bbf6-cb47f451c1e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3905aa4a-148f-4312-af21-e9916f0121eb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityAddressCityOrTown_3905aa4a-148f-4312-af21-e9916f0121eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_8ea315f3-b491-4db2-a212-6982a62e989e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityAddressStateOrProvince_8ea315f3-b491-4db2-a212-6982a62e989e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_1bf4ad8d-f167-478f-a227-b94fc13d6c17" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityAddressPostalZipCode_1bf4ad8d-f167-478f-a227-b94fc13d6c17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_754662ab-4cfb-4326-8bc3-778d4a15da97" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_CityAreaCode_754662ab-4cfb-4326-8bc3-778d4a15da97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b81ce28f-0b68-4072-82e7-0b70e5e98b33" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_LocalPhoneNumber_b81ce28f-0b68-4072-82e7-0b70e5e98b33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e23e34c0-f78a-4568-bef4-b3ee49feb593" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_WrittenCommunications_e23e34c0-f78a-4568-bef4-b3ee49feb593" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ddcb095f-8b95-467e-baf6-4f3a450ae39d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_SolicitingMaterial_ddcb095f-8b95-467e-baf6-4f3a450ae39d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_b74b2de9-fd2f-4283-a6aa-e11fa35fd1ea" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_PreCommencementTenderOffer_b74b2de9-fd2f-4283-a6aa-e11fa35fd1ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_fc3276cb-ca89-420e-88f9-1276a937c035" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_fc3276cb-ca89-420e-88f9-1276a937c035" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_58993899-8e0d-493a-9ea9-13e45d6bf3d7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_Security12bTitle_58993899-8e0d-493a-9ea9-13e45d6bf3d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_539720ea-61ae-4eed-b1ce-2c025afc6379" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_TradingSymbol_539720ea-61ae-4eed-b1ce-2c025afc6379" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c66c3cc3-3dc8-4d83-b458-07c505bc71a7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_SecurityExchangeName_c66c3cc3-3dc8-4d83-b458-07c505bc71a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_434e4ca9-05f5-45b0-a989-88b17747e99d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityEmergingGrowthCompany_434e4ca9-05f5-45b0-a989-88b17747e99d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_413c45d9-1f10-4f5c-8129-e01037622e0e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_EntityCentralIndexKey_413c45d9-1f10-4f5c-8129-e01037622e0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d8e2f5f2-c185-4bd8-a65f-5558405deb78" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dba0840a-d187-4824-b2d9-6196f4a74ba9" xlink:to="loc_dei_AmendmentFlag_d8e2f5f2-c185-4bd8-a65f-5558405deb78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
