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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:26deafe6-f6ed-4da6-a78f-2605109af00d,g:ea5e1638-d1ee-4f18-adff-d6fb12295fb7-->
<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-20220309.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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e8e33885-35c9-4d94-b570-45d0fe3d4c59" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_DocumentType_e8e33885-35c9-4d94-b570-45d0fe3d4c59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_2e676973-84c0-47b5-8a15-f71a5380e0bd" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_DocumentPeriodEndDate_2e676973-84c0-47b5-8a15-f71a5380e0bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d666e8d2-e23e-42fc-8a7d-49baf86765f3" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityRegistrantName_d666e8d2-e23e-42fc-8a7d-49baf86765f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_906560c2-556f-4b5b-a4be-6cd65a7f34d7" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_906560c2-556f-4b5b-a4be-6cd65a7f34d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_fc5ee9ac-0a8b-41bf-aa4d-3fc36a027a42" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityFileNumber_fc5ee9ac-0a8b-41bf-aa4d-3fc36a027a42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a191c6d1-b691-418a-ba3e-9629383883ee" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityTaxIdentificationNumber_a191c6d1-b691-418a-ba3e-9629383883ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_35689173-25f2-4b1d-89c2-70ccff39d057" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityAddressAddressLine1_35689173-25f2-4b1d-89c2-70ccff39d057" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7f3b1eb8-6c89-4808-af4e-81bedb1b4474" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityAddressCityOrTown_7f3b1eb8-6c89-4808-af4e-81bedb1b4474" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_cf1ae430-34a4-42aa-b15d-7dd665e206a4" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityAddressStateOrProvince_cf1ae430-34a4-42aa-b15d-7dd665e206a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_bcc14f9e-f393-4f5e-a9bd-377617a0af20" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityAddressPostalZipCode_bcc14f9e-f393-4f5e-a9bd-377617a0af20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_2e42bb4d-8774-499a-8d16-cfc776ae5fc0" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_CityAreaCode_2e42bb4d-8774-499a-8d16-cfc776ae5fc0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_092060ec-4d13-4137-929e-8a5028a453cf" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_LocalPhoneNumber_092060ec-4d13-4137-929e-8a5028a453cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_52a9c551-0838-4bf3-afc0-faa7db6b7246" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_WrittenCommunications_52a9c551-0838-4bf3-afc0-faa7db6b7246" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_c5ff709e-97e9-4bb9-be43-678d7a5901fb" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_SolicitingMaterial_c5ff709e-97e9-4bb9-be43-678d7a5901fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6e3c07af-6a83-4368-b374-d1fd35c9f7dc" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_PreCommencementTenderOffer_6e3c07af-6a83-4368-b374-d1fd35c9f7dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_d3a2ef6b-1bd6-42c2-9e22-58beafc6dd98" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_d3a2ef6b-1bd6-42c2-9e22-58beafc6dd98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_008218cc-de44-46cc-8579-8f7ef5adf586" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_Security12bTitle_008218cc-de44-46cc-8579-8f7ef5adf586" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_d077616a-fadc-494b-bfc8-a32e10726a4b" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_TradingSymbol_d077616a-fadc-494b-bfc8-a32e10726a4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_c52aa04b-71f0-4712-81e9-46db77b39fa7" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_SecurityExchangeName_c52aa04b-71f0-4712-81e9-46db77b39fa7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_c4cedca1-530d-4b97-978f-ba7114224bb4" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityEmergingGrowthCompany_c4cedca1-530d-4b97-978f-ba7114224bb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_31168e2e-cdea-4b71-a5e1-689245e69cf9" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_EntityCentralIndexKey_31168e2e-cdea-4b71-a5e1-689245e69cf9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_91d3c3a5-0fff-4c24-8541-e35a0b359647" 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_fdaedddf-4b2d-4004-834f-afe89a039a0a" xlink:to="loc_dei_AmendmentFlag_91d3c3a5-0fff-4c24-8541-e35a0b359647" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
