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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:7914ca64-1059-4c50-9f4e-aeaf867d9e77,g:156cca40-e560-4892-8072-4ba6b31a5e6a-->
<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.kellyservices.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="kelya-20200213.xsd#DocumentandEntityInformation"/>
  <link:definitionLink xlink:role="http://www.kellyservices.com/role/DocumentandEntityInformation" xlink:type="extended" id="id755224432b247ea974767c7376ea9bf_c2225fbf-564b-45bd-b951-6e5b63d4e7f4">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" 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_ed09f2f8-1983-4526-9962-96e9e0f812ca" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_DocumentType_ed09f2f8-1983-4526-9962-96e9e0f812ca" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9154fd53-c5bc-4e17-ae02-4496ab16835a" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_DocumentPeriodEndDate_9154fd53-c5bc-4e17-ae02-4496ab16835a" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5ad95ebe-0952-40f9-bbc0-ed890034e3d3" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityRegistrantName_5ad95ebe-0952-40f9-bbc0-ed890034e3d3" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_f92be0aa-c422-4a4a-bde7-357e2f1bd5e6" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f92be0aa-c422-4a4a-bde7-357e2f1bd5e6" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_415d9145-d974-46de-92dc-a7207b92ff5f" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityFileNumber_415d9145-d974-46de-92dc-a7207b92ff5f" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_fee5d720-b87c-47ea-a7dd-b8744ec5c5ca" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityTaxIdentificationNumber_fee5d720-b87c-47ea-a7dd-b8744ec5c5ca" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_319a14da-d494-48f2-8947-ebee0bc03930" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressAddressLine1_319a14da-d494-48f2-8947-ebee0bc03930" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_727259d0-b39f-426c-b459-46970fc5889e" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressCityOrTown_727259d0-b39f-426c-b459-46970fc5889e" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_86e7fd61-5123-4639-a55b-939bdced2574" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressStateOrProvince_86e7fd61-5123-4639-a55b-939bdced2574" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_291a11ee-232e-43c2-a602-b5901ca32b69" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressPostalZipCode_291a11ee-232e-43c2-a602-b5901ca32b69" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5eab9dc9-9562-4e70-aedc-f80e0713bb50" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_CityAreaCode_5eab9dc9-9562-4e70-aedc-f80e0713bb50" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_164d7b57-c274-4ca0-9fc9-6618d607a04f" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_LocalPhoneNumber_164d7b57-c274-4ca0-9fc9-6618d607a04f" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_bd011644-b291-4b89-889d-9f9e14580d88" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_WrittenCommunications_bd011644-b291-4b89-889d-9f9e14580d88" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_0de8c342-82d1-4d10-95c1-c8246bd00e7b" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_SolicitingMaterial_0de8c342-82d1-4d10-95c1-c8246bd00e7b" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c2edc290-7661-4e9a-8e81-66f6c39bdd3b" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_PreCommencementTenderOffer_c2edc290-7661-4e9a-8e81-66f6c39bdd3b" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ef00b0ef-9b9b-4309-b24d-f698f65ece88" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_Security12bTitle_ef00b0ef-9b9b-4309-b24d-f698f65ece88" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_af1b1a62-304f-4368-8628-4fb8010473ab" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_TradingSymbol_af1b1a62-304f-4368-8628-4fb8010473ab" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_04da6bca-f438-4d86-9c13-dc03c2b1ddb9" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_SecurityExchangeName_04da6bca-f438-4d86-9c13-dc03c2b1ddb9" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e8c4a85e-b26f-444d-84b4-feae05b58061" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityEmergingGrowthCompany_e8c4a85e-b26f-444d-84b4-feae05b58061" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6a27f502-2505-46c8-92e3-7b81edf8c7e2" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6a27f502-2505-46c8-92e3-7b81edf8c7e2" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_15f982e7-570a-49cc-94e1-e4ddaf821c5d" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityCentralIndexKey_15f982e7-570a-49cc-94e1-e4ddaf821c5d" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_a141a242-efe6-41d4-afdc-a4384c407a66" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_AmendmentFlag_a141a242-efe6-41d4-afdc-a4384c407a66" xlink:type="arc" order="21"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" 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_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityListingsExchangeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" xlink:to="loc_dei_EntityListingsExchangeAxis_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9_default" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_ExchangeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_EntityListingsExchangeAxis_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9" xlink:to="loc_dei_ExchangeDomain_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_d4feb038-e7dc-4f6c-8b0a-e20fc3af7157" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_ExchangeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_EntityListingsExchangeAxis_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9" xlink:to="loc_dei_ExchangeDomain_d4feb038-e7dc-4f6c-8b0a-e20fc3af7157" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNMS_2f65064d-a784-452b-9c3a-61a52fc5033c" xlink:href="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd#exch_XNMS"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_ExchangeDomain_d4feb038-e7dc-4f6c-8b0a-e20fc3af7157" xlink:to="loc_exch_XNMS_2f65064d-a784-452b-9c3a-61a52fc5033c" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_209112ec-6852-4c82-a69d-85a779db5535" 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_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" xlink:to="loc_us-gaap_StatementClassOfStockAxis_209112ec-6852-4c82-a69d-85a779db5535" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_209112ec-6852-4c82-a69d-85a779db5535_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_209112ec-6852-4c82-a69d-85a779db5535" xlink:to="loc_us-gaap_ClassOfStockDomain_209112ec-6852-4c82-a69d-85a779db5535_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_06910128-722d-4e75-aaa5-5f9c4e404bbf" 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_209112ec-6852-4c82-a69d-85a779db5535" xlink:to="loc_us-gaap_ClassOfStockDomain_06910128-722d-4e75-aaa5-5f9c4e404bbf" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonClassAMember_4ecc2392-4920-457e-8caf-b2368e988ad3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonClassAMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_06910128-722d-4e75-aaa5-5f9c4e404bbf" xlink:to="loc_us-gaap_CommonClassAMember_4ecc2392-4920-457e-8caf-b2368e988ad3" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonClassBMember_5c33afe5-2d49-496a-9945-a97314ad9400" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonClassBMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_06910128-722d-4e75-aaa5-5f9c4e404bbf" xlink:to="loc_us-gaap_CommonClassBMember_5c33afe5-2d49-496a-9945-a97314ad9400" xlink:type="arc" order="1"/>
  </link:definitionLink>
</link:linkbase>
