<?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-20190730.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_A7684D4130DD57C5A7B72BC27FB684F3" 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_35C0C66B3589233AAE722BC27FB4FF3E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntitiesTable_35C0C66B3589233AAE722BC27FB4FF3E" 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_EntityListingsExchangeAxis" xlink:label="loc_dei_EntityListingsExchangeAxis_08CE4D1A23A74BF2A2222BCE7DA97F6E" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_35C0C66B3589233AAE722BC27FB4FF3E" xlink:to="loc_dei_EntityListingsExchangeAxis_08CE4D1A23A74BF2A2222BCE7DA97F6E" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_ExchangeDomain" xlink:label="loc_dei_ExchangeDomain_6083A3563063B787FB122BD1AF32A4C9_default" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_EntityListingsExchangeAxis_08CE4D1A23A74BF2A2222BCE7DA97F6E" xlink:to="loc_dei_ExchangeDomain_6083A3563063B787FB122BD1AF32A4C9_default" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_ExchangeDomain" xlink:label="loc_dei_ExchangeDomain_6083A3563063B787FB122BD1AF32A4C9" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_EntityListingsExchangeAxis_08CE4D1A23A74BF2A2222BCE7DA97F6E" xlink:to="loc_dei_ExchangeDomain_6083A3563063B787FB122BD1AF32A4C9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd#exch_XNYS" xlink:label="loc_exch_XNYS_9D3D7C8E685E582C763D2BD1AF3B4CF4" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_ExchangeDomain_6083A3563063B787FB122BD1AF32A4C9" xlink:to="loc_exch_XNYS_9D3D7C8E685E582C763D2BD1AF3B4CF4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd#exch_XCHI" xlink:label="loc_exch_XCHI_D89BA603FD6185A3C7E22BD1AF3BE0B3" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_ExchangeDomain_6083A3563063B787FB122BD1AF32A4C9" xlink:to="loc_exch_XCHI_D89BA603FD6185A3C7E22BD1AF3BE0B3" 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_7AC00E0139C01930C1612BC27FB7A75D" xlink:type="locator" />
    <link:definitionArc order="1" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_DocumentType_7AC00E0139C01930C1612BC27FB7A75D" 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_84A7BA911CA20504B7F72BC35C418D47" xlink:type="locator" />
    <link:definitionArc order="2" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_AmendmentFlag_84A7BA911CA20504B7F72BC35C418D47" 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_BFF6701ECF4F8CEE014F2BC27FB8D685" xlink:type="locator" />
    <link:definitionArc order="3" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_DocumentPeriodEndDate_BFF6701ECF4F8CEE014F2BC27FB8D685" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalYearFocus" xlink:label="loc_dei_DocumentFiscalYearFocus_FFFA3B2F82A710081BDF2BC51D08806B" xlink:type="locator" />
    <link:definitionArc order="4" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_DocumentFiscalYearFocus_FFFA3B2F82A710081BDF2BC51D08806B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentFiscalPeriodFocus" xlink:label="loc_dei_DocumentFiscalPeriodFocus_1F42D44DF2F0D9CDD3782BC555332D10" xlink:type="locator" />
    <link:definitionArc order="5" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_DocumentFiscalPeriodFocus_1F42D44DF2F0D9CDD3782BC555332D10" 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_49BF23FC280AA5B820F42BC27FB65B5C" xlink:type="locator" />
    <link:definitionArc order="6" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityRegistrantName_49BF23FC280AA5B820F42BC27FB65B5C" 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_6C422BAF1C8D9EAB0F222BC345FF76BC" xlink:type="locator" />
    <link:definitionArc order="7" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityCentralIndexKey_6C422BAF1C8D9EAB0F222BC345FF76BC" 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_A52E76BD3EF63AFF68572BC27FBE09B7" xlink:type="locator" />
    <link:definitionArc order="8" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityEmergingGrowthCompany_A52E76BD3EF63AFF68572BC27FBE09B7" 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_8C7592DE849EBBA703962BC27FB6CF05" xlink:type="locator" />
    <link:definitionArc order="9" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_Security12bTitle_8C7592DE849EBBA703962BC27FB6CF05" 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_78DC773EA1025B2A816F2BCE7D4E1FD4" xlink:type="locator" />
    <link:definitionArc order="10" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_TradingSymbol_78DC773EA1025B2A816F2BCE7D4E1FD4" 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_4A19353E22E5362FD4862BCE7D7EE4FA" xlink:type="locator" />
    <link:definitionArc order="11" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_SecurityExchangeName_4A19353E22E5362FD4862BCE7D7EE4FA" 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_F42D22B71907EB512D372BC27FB8AEC2" xlink:type="locator" />
    <link:definitionArc order="12" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityFileNumber_F42D22B71907EB512D372BC27FB8AEC2" 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_507E910C04283361EA1E2BC27FB7FDF3" xlink:type="locator" />
    <link:definitionArc order="13" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityIncorporationStateCountryCode_507E910C04283361EA1E2BC27FB7FDF3" 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_002A6966741BCD3186A52BC27FB8525F" xlink:type="locator" />
    <link:definitionArc order="14" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityTaxIdentificationNumber_002A6966741BCD3186A52BC27FB8525F" 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_ADED3905508CAFD2F6422BC27FB826D5" xlink:type="locator" />
    <link:definitionArc order="15" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityAddressAddressLine1_ADED3905508CAFD2F6422BC27FB826D5" 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_CD878C79D59B672DA1962BC27FB89A86" xlink:type="locator" />
    <link:definitionArc order="16" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityAddressCityOrTown_CD878C79D59B672DA1962BC27FB89A86" 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_61D3EB548B8CD2FBFF332BC27FB8B9A7" xlink:type="locator" />
    <link:definitionArc order="17" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityAddressStateOrProvince_61D3EB548B8CD2FBFF332BC27FB8B9A7" 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_0F2FF75B75B13898B1E02BC27FBE4102" xlink:type="locator" />
    <link:definitionArc order="18" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_EntityAddressPostalZipCode_0F2FF75B75B13898B1E02BC27FBE4102" 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_792100CF03DB584D68552BC27FBEEB88" xlink:type="locator" />
    <link:definitionArc order="19" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_CityAreaCode_792100CF03DB584D68552BC27FBEEB88" 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_ADCF0B8AF6E01CD6C99E2BC27FBEC332" xlink:type="locator" />
    <link:definitionArc order="20" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_LocalPhoneNumber_ADCF0B8AF6E01CD6C99E2BC27FBEC332" 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_C51488069B3D48530DD92BC27FB75695" xlink:type="locator" />
    <link:definitionArc order="21" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_WrittenCommunications_C51488069B3D48530DD92BC27FB75695" 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_71C2E450A1503C43E9BA2BC27FB7129A" xlink:type="locator" />
    <link:definitionArc order="22" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_SolicitingMaterial_71C2E450A1503C43E9BA2BC27FB7129A" 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_4D15ED5A757B009018B02BC27FB7D5A3" xlink:type="locator" />
    <link:definitionArc order="23" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_PreCommencementTenderOffer_4D15ED5A757B009018B02BC27FB7D5A3" 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_EB4284F1E5634FE8EDCB2BC27FB7AEA6" xlink:type="locator" />
    <link:definitionArc order="24" xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_A7684D4130DD57C5A7B72BC27FB684F3" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_EB4284F1E5634FE8EDCB2BC27FB7AEA6" xlink:type="arc" />
  </link:definitionLink>
</link:linkbase>
