<?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" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://www.express.com/role/Cover" xlink:type="simple" xlink:href="expr-20200929.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.express.com/role/Cover" xlink:type="extended" id="idf7ab2c3e0f94bc495c9a77ebf72beb7_Cover">
    <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: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:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_d613105d-44c5-4c7c-9462-f33527e74242" xlink:to="loc_dei_Security12bTitle_84d12704-cdb4-4854-87e4-f98b85120557" xlink:type="arc" order="0"/>
    <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:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_d613105d-44c5-4c7c-9462-f33527e74242" xlink:to="loc_dei_TradingSymbol_10f09fa0-db26-4693-a85e-da9f8f60fd4e" xlink:type="arc" order="1"/>
    <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:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_d613105d-44c5-4c7c-9462-f33527e74242" xlink:to="loc_dei_SecurityExchangeName_026d4a04-8ac4-44a7-8bd9-2686c676e358" xlink:type="arc" order="2"/>
    <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:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_DocumentInformationLineItems_d613105d-44c5-4c7c-9462-f33527e74242" xlink:to="loc_dei_DocumentInformationTable_35c8abda-6233-4c68-9a91-5b89ffaf7901" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <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:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_DocumentInformationTable_35c8abda-6233-4c68-9a91-5b89ffaf7901" xlink:to="loc_us-gaap_StatementClassOfStockAxis_1d73c91e-98b1-456f-87b4-1b733c3ecd87" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_1d73c91e-98b1-456f-87b4-1b733c3ecd87_default" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementClassOfStockAxis_1d73c91e-98b1-456f-87b4-1b733c3ecd87" xlink:to="loc_us-gaap_ClassOfStockDomain_1d73c91e-98b1-456f-87b4-1b733c3ecd87_default" xlink:type="arc" order="1"/>
    <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:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" 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" order="1"/>
    <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:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" 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" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_expr_PreferredStockPurchaseRightsMember_2679e280-f29b-47f7-a37a-07690f762930" xlink:href="expr-20200929.xsd#expr_PreferredStockPurchaseRightsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_c49232a5-0198-4158-9641-41dcb8030efb" xlink:to="loc_expr_PreferredStockPurchaseRightsMember_2679e280-f29b-47f7-a37a-07690f762930" xlink:type="arc" order="1"/>
  </link:definitionLink>
</link:linkbase>
