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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:1b6ec294-671b-4c04-9079-d12f74c917e8,g:3f9c5e22-d430-4744-a927-d3f16ed64dea-->
<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.xerox.com/role/CoverPage" xlink:type="simple" xlink:href="xrx-20201027.xsd#CoverPage"/>
  <link:definitionLink xlink:role="http://www.xerox.com/role/CoverPage" xlink:type="extended" id="i30bf86b412204835aeffbcc294d20bfd_CoverPage">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ae281238-2b0b-4422-a208-87901c83e9b6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_DocumentType_ae281238-2b0b-4422-a208-87901c83e9b6" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_7a44ddf2-43a0-4bad-ad3d-f8ddaf633585" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_AmendmentFlag_7a44ddf2-43a0-4bad-ad3d-f8ddaf633585" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ba6d85fa-ec27-4ed4-895b-502871442c27" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_DocumentPeriodEndDate_ba6d85fa-ec27-4ed4-895b-502871442c27" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_9bc06f8e-8c56-4c48-9373-8200aeb72af0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityRegistrantName_9bc06f8e-8c56-4c48-9373-8200aeb72af0" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_1827bd15-b799-4245-8f7c-c520f83ef4f0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityCentralIndexKey_1827bd15-b799-4245-8f7c-c520f83ef4f0" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_bf9fb1d6-9b42-4134-a53c-0c26a2266011" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityEmergingGrowthCompany_bf9fb1d6-9b42-4134-a53c-0c26a2266011" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_78f9ff5e-ea5c-4c7f-aa06-10868d365c59" 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_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_Security12bTitle_78f9ff5e-ea5c-4c7f-aa06-10868d365c59" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_04625477-6d0e-44f1-b59e-4832fa6e3cac" 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_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_TradingSymbol_04625477-6d0e-44f1-b59e-4832fa6e3cac" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_8b14d940-e9ec-499f-81c2-f526a3277025" 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_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_SecurityExchangeName_8b14d940-e9ec-499f-81c2-f526a3277025" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0eeada53-a20e-43b6-bcfe-728b21c8fd40" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityFileNumber_0eeada53-a20e-43b6-bcfe-728b21c8fd40" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d3045008-ec25-46db-8114-57fd6afbd07d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d3045008-ec25-46db-8114-57fd6afbd07d" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_66c654cc-18f4-405c-b0a4-86459c06e68b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityTaxIdentificationNumber_66c654cc-18f4-405c-b0a4-86459c06e68b" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_cbdd7214-54f8-49ca-b80d-d3416fbcec3f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityAddressAddressLine1_cbdd7214-54f8-49ca-b80d-d3416fbcec3f" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_1ccf8e8f-56dd-4477-a4a3-abee98d18ace" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityAddressCityOrTown_1ccf8e8f-56dd-4477-a4a3-abee98d18ace" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_2d5fe3b0-3e7b-4ed8-8eff-3a80af95256c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityAddressStateOrProvince_2d5fe3b0-3e7b-4ed8-8eff-3a80af95256c" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_8c69c541-be58-49b6-a7b7-74e860f531b3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntityAddressPostalZipCode_8c69c541-be58-49b6-a7b7-74e860f531b3" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a65c5cf3-b95b-4030-b08a-cf0c73c432ca" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_CityAreaCode_a65c5cf3-b95b-4030-b08a-cf0c73c432ca" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_1db663f4-78eb-4c75-b72d-2892357ec915" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_LocalPhoneNumber_1db663f4-78eb-4c75-b72d-2892357ec915" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4269e4f6-8c5c-4b5f-ac2f-0bbb566c3472" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_WrittenCommunications_4269e4f6-8c5c-4b5f-ac2f-0bbb566c3472" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_27be4bcc-98da-45c5-a3f6-fc1fe6300a41" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_SolicitingMaterial_27be4bcc-98da-45c5-a3f6-fc1fe6300a41" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_bebfcaa4-8613-446c-b32b-d933936b02b3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_PreCommencementTenderOffer_bebfcaa4-8613-446c-b32b-d933936b02b3" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a90d7553-4458-464b-83ce-822751ef2dda" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a90d7553-4458-464b-83ce-822751ef2dda" xlink:type="arc" order="21"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_10ae0cdd-28d0-42bf-aa8a-857d60cfc239" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntitiesTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityInformationLineItems_26d69442-6c4b-4d3d-96c6-ec9e6edbd026" xlink:to="loc_dei_EntitiesTable_10ae0cdd-28d0-42bf-aa8a-857d60cfc239" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_c40ae1c5-627f-4cc9-8d16-134c6a45f41e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LegalEntityAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_10ae0cdd-28d0-42bf-aa8a-857d60cfc239" xlink:to="loc_dei_LegalEntityAxis_c40ae1c5-627f-4cc9-8d16-134c6a45f41e" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_c40ae1c5-627f-4cc9-8d16-134c6a45f41e_default" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_LegalEntityAxis_c40ae1c5-627f-4cc9-8d16-134c6a45f41e" xlink:to="loc_dei_EntityDomain_c40ae1c5-627f-4cc9-8d16-134c6a45f41e_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_388c2c1f-d287-420f-966a-90c66165d21f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_LegalEntityAxis_c40ae1c5-627f-4cc9-8d16-134c6a45f41e" xlink:to="loc_dei_EntityDomain_388c2c1f-d287-420f-966a-90c66165d21f" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_xrx_XeroxCorporationMember_51dcbc06-2446-4125-998b-d9e294f241ae" xlink:href="xrx-20201027.xsd#xrx_XeroxCorporationMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityDomain_388c2c1f-d287-420f-966a-90c66165d21f" xlink:to="loc_xrx_XeroxCorporationMember_51dcbc06-2446-4125-998b-d9e294f241ae" xlink:type="arc" order="0"/>
  </link:definitionLink>
</link:linkbase>
