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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:f08d6c37-1158-4a3f-90d4-7185ea6df1d2,g:2b94ef6f-253e-4a47-8606-f71291d1d4ee-->
<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-20200610.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.express.com/role/Cover" xlink:type="extended" id="ia6882ee3129340068c3ae122071a199f_Cover">
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_d0c692f6-b868-4607-964d-529a89a285bf" 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_9695aece-0d0b-47ab-a97e-6c9319828361" 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_d0c692f6-b868-4607-964d-529a89a285bf" xlink:to="loc_dei_Security12bTitle_9695aece-0d0b-47ab-a97e-6c9319828361" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_e3f45bd1-c0e1-45cf-80b6-9ba7c2edcd36" 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_d0c692f6-b868-4607-964d-529a89a285bf" xlink:to="loc_dei_TradingSymbol_e3f45bd1-c0e1-45cf-80b6-9ba7c2edcd36" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_a0ff70de-0260-4ad4-b6b6-48e940a0eaa8" 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_d0c692f6-b868-4607-964d-529a89a285bf" xlink:to="loc_dei_SecurityExchangeName_a0ff70de-0260-4ad4-b6b6-48e940a0eaa8" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_c82cd984-52b3-4a39-ae33-d5c4d3110627" 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_d0c692f6-b868-4607-964d-529a89a285bf" xlink:to="loc_dei_DocumentInformationTable_c82cd984-52b3-4a39-ae33-d5c4d3110627" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_d9f4332a-19ff-4565-8970-3c813b42ed71" 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_c82cd984-52b3-4a39-ae33-d5c4d3110627" xlink:to="loc_us-gaap_StatementClassOfStockAxis_d9f4332a-19ff-4565-8970-3c813b42ed71" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_d9f4332a-19ff-4565-8970-3c813b42ed71_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_d9f4332a-19ff-4565-8970-3c813b42ed71" xlink:to="loc_us-gaap_ClassOfStockDomain_d9f4332a-19ff-4565-8970-3c813b42ed71_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_2dc6d8f5-7e37-4551-b251-4973564cff4c" 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_d9f4332a-19ff-4565-8970-3c813b42ed71" xlink:to="loc_us-gaap_ClassOfStockDomain_2dc6d8f5-7e37-4551-b251-4973564cff4c" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_94c2787c-c548-4a53-95a5-2959785a29a7" 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_2dc6d8f5-7e37-4551-b251-4973564cff4c" xlink:to="loc_us-gaap_CommonStockMember_94c2787c-c548-4a53-95a5-2959785a29a7" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_expr_PreferredStockPurchaseRightsMember_1ee98886-69e9-455b-8828-4ea76f641428" xlink:href="expr-20200610.xsd#expr_PreferredStockPurchaseRightsMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_2dc6d8f5-7e37-4551-b251-4973564cff4c" xlink:to="loc_expr_PreferredStockPurchaseRightsMember_1ee98886-69e9-455b-8828-4ea76f641428" xlink:type="arc" order="1"/>
  </link:definitionLink>
</link:linkbase>
