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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:8d5712c3-67e6-498f-b66d-92800cf1b0a0,g:d1fe9532-cb63-4090-9255-d0ba96f0ea51-->
<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-20210126.xsd#CoverPage"/>
  <link:definitionLink xlink:role="http://www.xerox.com/role/CoverPage" xlink:type="extended" id="i764e25bae7554889bf752f320d5faf25_CoverPage">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_14097faf-1e49-414c-a472-083c5c2652af" 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_6b57c95c-5f96-49b0-bafb-ae7966ed7b14" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_DocumentType_6b57c95c-5f96-49b0-bafb-ae7966ed7b14" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_55a9979c-c4c9-4a0d-8665-7452cac2891a" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_AmendmentFlag_55a9979c-c4c9-4a0d-8665-7452cac2891a" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5a135362-1f63-406f-9055-15b607f46bfa" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_DocumentPeriodEndDate_5a135362-1f63-406f-9055-15b607f46bfa" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_503d86fc-72ab-4762-840a-b8886b4620f0" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityRegistrantName_503d86fc-72ab-4762-840a-b8886b4620f0" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_e972c1a9-c685-4a20-ad60-2f267f230e60" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityCentralIndexKey_e972c1a9-c685-4a20-ad60-2f267f230e60" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2151ca65-8fd8-41f4-bad5-b6855c109fe3" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityEmergingGrowthCompany_2151ca65-8fd8-41f4-bad5-b6855c109fe3" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_293b2ed8-5521-449d-81b6-397db8c7c819" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_Security12bTitle_293b2ed8-5521-449d-81b6-397db8c7c819" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_24291d08-068c-47b4-9ac6-d9cc16418269" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_TradingSymbol_24291d08-068c-47b4-9ac6-d9cc16418269" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_cdea1e10-ce7c-4911-b0a6-273a13aafb93" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_SecurityExchangeName_cdea1e10-ce7c-4911-b0a6-273a13aafb93" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_14b63c7c-6ab7-4475-a799-371993aab424" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityFileNumber_14b63c7c-6ab7-4475-a799-371993aab424" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1fbfbf87-36d7-4ed6-8a3e-0fe1f7a36c7f" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1fbfbf87-36d7-4ed6-8a3e-0fe1f7a36c7f" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_4f3a2870-55ec-4a7d-b1f3-14f674dec014" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityTaxIdentificationNumber_4f3a2870-55ec-4a7d-b1f3-14f674dec014" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3f8ef00a-269a-4154-b8dc-e198c93b6a05" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityAddressAddressLine1_3f8ef00a-269a-4154-b8dc-e198c93b6a05" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_70886fcb-c11d-40dd-a436-671eabc39844" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityAddressCityOrTown_70886fcb-c11d-40dd-a436-671eabc39844" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_3dcf7297-34f4-41a9-b05f-a21b16cc1a85" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityAddressStateOrProvince_3dcf7297-34f4-41a9-b05f-a21b16cc1a85" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_b9c010b2-1e2a-4885-94e7-4e61f7851f1f" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntityAddressPostalZipCode_b9c010b2-1e2a-4885-94e7-4e61f7851f1f" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_240c1a7f-f53e-4a64-af8e-4807e4865309" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_CityAreaCode_240c1a7f-f53e-4a64-af8e-4807e4865309" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_30ae376a-38b1-4c55-99ad-5312fb7530c4" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_LocalPhoneNumber_30ae376a-38b1-4c55-99ad-5312fb7530c4" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_59ad4f01-df16-40c6-b0af-f73202b8425f" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_WrittenCommunications_59ad4f01-df16-40c6-b0af-f73202b8425f" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_23b5c474-e566-4bc1-a68f-077fedb2371e" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_SolicitingMaterial_23b5c474-e566-4bc1-a68f-077fedb2371e" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6f5cfc13-4c6f-481d-ad1b-e61cc72a5e11" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_PreCommencementTenderOffer_6f5cfc13-4c6f-481d-ad1b-e61cc72a5e11" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_866ef558-1480-4b8c-95c2-e5e1efaee8b5" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_866ef558-1480-4b8c-95c2-e5e1efaee8b5" xlink:type="arc" order="21"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_383e0e17-1640-43d7-bee5-349af1673c61" 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_14097faf-1e49-414c-a472-083c5c2652af" xlink:to="loc_dei_EntitiesTable_383e0e17-1640-43d7-bee5-349af1673c61" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_0d99287e-9b6b-44a3-966c-a6d70d38661b" 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_383e0e17-1640-43d7-bee5-349af1673c61" xlink:to="loc_dei_LegalEntityAxis_0d99287e-9b6b-44a3-966c-a6d70d38661b" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_0d99287e-9b6b-44a3-966c-a6d70d38661b_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_0d99287e-9b6b-44a3-966c-a6d70d38661b" xlink:to="loc_dei_EntityDomain_0d99287e-9b6b-44a3-966c-a6d70d38661b_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_f325447f-ef70-44ca-8261-575bf2fa6eef" 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_0d99287e-9b6b-44a3-966c-a6d70d38661b" xlink:to="loc_dei_EntityDomain_f325447f-ef70-44ca-8261-575bf2fa6eef" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_xrx_XeroxCorporationMember_a5ce90c1-a624-4054-aedb-59d632d5055e" xlink:href="xrx-20210126.xsd#xrx_XeroxCorporationMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityDomain_f325447f-ef70-44ca-8261-575bf2fa6eef" xlink:to="loc_xrx_XeroxCorporationMember_a5ce90c1-a624-4054-aedb-59d632d5055e" xlink:type="arc" order="0"/>
  </link:definitionLink>
</link:linkbase>
