<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.xerox.com/role/CoverPage" xlink:href="xrx-20200428.xsd#CoverPage" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member" xlink:type="simple" />
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension" xlink:type="simple" />
  <link:definitionLink xlink:role="http://www.xerox.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInformationLineItems" xlink:label="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitiesTable" xlink:label="loc_dei_EntitiesTable_6676D15D40DBB1FD3CB23C45F6250367" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntitiesTable_6676D15D40DBB1FD3CB23C45F6250367" xlink:type="arc" xbrldt:closed="true" xbrldt:contextElement="segment" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LegalEntityAxis" xlink:label="loc_dei_LegalEntityAxis_2C61BEE2D7510199863F3C45F62614B2" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_6676D15D40DBB1FD3CB23C45F6250367" xlink:to="loc_dei_LegalEntityAxis_2C61BEE2D7510199863F3C45F62614B2" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain" xlink:label="loc_dei_EntityDomain_C7711FADF92A3324E7D23C45F627B170_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_LegalEntityAxis_2C61BEE2D7510199863F3C45F62614B2" xlink:to="loc_dei_EntityDomain_C7711FADF92A3324E7D23C45F627B170_default" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain" xlink:label="loc_dei_EntityDomain_C7711FADF92A3324E7D23C45F627B170" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_LegalEntityAxis_2C61BEE2D7510199863F3C45F62614B2" xlink:to="loc_dei_EntityDomain_C7711FADF92A3324E7D23C45F627B170" xlink:type="arc" />
    <link:loc xlink:href="xrx-20200428.xsd#xrx_XeroxCorporationMember" xlink:label="loc_xrx_XeroxCorporationMember_A986458608C28171849C3C45F627AA7B" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityDomain_C7711FADF92A3324E7D23C45F627B170" xlink:to="loc_xrx_XeroxCorporationMember_A986458608C28171849C3C45F627AA7B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_2540E336CEEAB4B4802D3C45F629AD5F" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_DocumentType_2540E336CEEAB4B4802D3C45F629AD5F" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_61E1940A07224DBD9FA83C45F62AAFDA" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_AmendmentFlag_61E1940A07224DBD9FA83C45F62AAFDA" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_1434899859CE930EBA9A3C45F62A1E2A" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_DocumentPeriodEndDate_1434899859CE930EBA9A3C45F62A1E2A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_9953E3273BAD1E6C731A3C45F62AA6BF" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityRegistrantName_9953E3273BAD1E6C731A3C45F62AA6BF" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_4E9F2A0E1AB685C7E89D3C45F62AF412" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityCentralIndexKey_4E9F2A0E1AB685C7E89D3C45F62AF412" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_D2ADC15D1974E4E574483C45F62BBD86" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityEmergingGrowthCompany_D2ADC15D1974E4E574483C45F62BBD86" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_292FA45A2D89F51BB9463C45F62B02E0" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_Security12bTitle_292FA45A2D89F51BB9463C45F62B02E0" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_0B2707578C079FC4CC783C45F62B5BB3" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_TradingSymbol_0B2707578C079FC4CC783C45F62B5BB3" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_58A64A2E2587E53C9C033C45F62B45ED" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_SecurityExchangeName_58A64A2E2587E53C9C033C45F62B45ED" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_17871092B8EC1CF4DFD33C45F62B07B6" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityFileNumber_17871092B8EC1CF4DFD33C45F62B07B6" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_2CBE3B3A9B06B8F23B693C45F62BE244" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_2CBE3B3A9B06B8F23B693C45F62BE244" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_F30DBC4B0397BB4149FC3C45F62B0C23" xlink:type="locator" />
    <link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityTaxIdentificationNumber_F30DBC4B0397BB4149FC3C45F62B0C23" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_3C4883C4396CA5186E643C45F62CB5D2" xlink:type="locator" />
    <link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityAddressAddressLine1_3C4883C4396CA5186E643C45F62CB5D2" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_EF6D6DD14CE5BA0E83963C45F62C6B16" xlink:type="locator" />
    <link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityAddressCityOrTown_EF6D6DD14CE5BA0E83963C45F62C6B16" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_4C7C1EE21E0AE828BA863C45F62C5D11" xlink:type="locator" />
    <link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityAddressStateOrProvince_4C7C1EE21E0AE828BA863C45F62C5D11" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_93DCFBF9ECF1779AC4313C45F62C0A47" xlink:type="locator" />
    <link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_EntityAddressPostalZipCode_93DCFBF9ECF1779AC4313C45F62C0A47" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_FEE4EBB3EF60025C4F393C45F62CDFB9" xlink:type="locator" />
    <link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_CityAreaCode_FEE4EBB3EF60025C4F393C45F62CDFB9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_7E19B9857E9A9ED972F73C45F62C3C47" xlink:type="locator" />
    <link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_LocalPhoneNumber_7E19B9857E9A9ED972F73C45F62C3C47" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_989749A5B400E216E5D63C45F62DB4E0" xlink:type="locator" />
    <link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_WrittenCommunications_989749A5B400E216E5D63C45F62DB4E0" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_F748DDA4E27D62743EFC3C45F62D048A" xlink:type="locator" />
    <link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_SolicitingMaterial_F748DDA4E27D62743EFC3C45F62D048A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_2634B9E5878F85BA45363C45F62D5871" xlink:type="locator" />
    <link:definitionArc order="21" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_PreCommencementTenderOffer_2634B9E5878F85BA45363C45F62D5871" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0D68DFD8D51BC9EB9A1A3C45F62D79C3" xlink:type="locator" />
    <link:definitionArc order="22" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_4D250D4B26E9A8793A963C45F629F3F1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0D68DFD8D51BC9EB9A1A3C45F62D79C3" xlink:type="arc" />
  </link:definitionLink>
</link:linkbase>
