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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:1a9c00d2-884f-4d2a-b82d-e7d8f223f92c,g:22a3c949-ad6e-49a2-8d72-d84b10f9f658-->
<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-20231102.xsd#DocumentandEntityInformation"/>
  <link:definitionLink xlink:role="http://www.kellyservices.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_c466c6e8-90d4-4e43-a1b7-0141c3860ab4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_DocumentType_c466c6e8-90d4-4e43-a1b7-0141c3860ab4" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_acfe6d39-844f-4e49-bab4-14a5425f6fee" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_DocumentPeriodEndDate_acfe6d39-844f-4e49-bab4-14a5425f6fee" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2b258166-78da-4b8c-9c03-2c33d360896e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityRegistrantName_2b258166-78da-4b8c-9c03-2c33d360896e" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_09df8577-a50a-47de-a819-121ed1d90a40" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_09df8577-a50a-47de-a819-121ed1d90a40" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_48f8623c-91dd-47cf-a81b-57314a5988e7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityFileNumber_48f8623c-91dd-47cf-a81b-57314a5988e7" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ded0a1a7-43fb-42e9-abdd-10e5266e614a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityTaxIdentificationNumber_ded0a1a7-43fb-42e9-abdd-10e5266e614a" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_73477101-3fb6-48fc-86cd-debf1ef91bd9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityAddressAddressLine1_73477101-3fb6-48fc-86cd-debf1ef91bd9" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_8cef80c8-23d4-4ef4-bf2a-e25bef2e600b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityAddressCityOrTown_8cef80c8-23d4-4ef4-bf2a-e25bef2e600b" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9b554f63-56b2-4468-b2ce-0e942b09e144" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityAddressStateOrProvince_9b554f63-56b2-4468-b2ce-0e942b09e144" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ff86aa98-3a15-4c81-9b99-4628b890e692" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityAddressPostalZipCode_ff86aa98-3a15-4c81-9b99-4628b890e692" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ebb60aef-d059-4f10-9558-9474bdb42ca4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_CityAreaCode_ebb60aef-d059-4f10-9558-9474bdb42ca4" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_93b40d48-af64-45b0-a6ad-9560a95b84ee" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_LocalPhoneNumber_93b40d48-af64-45b0-a6ad-9560a95b84ee" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_7735a04d-a3bb-4a59-9b27-f5b3b2035d1b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_WrittenCommunications_7735a04d-a3bb-4a59-9b27-f5b3b2035d1b" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_bd2f9ebe-1dfe-49ae-9551-1a9686dd26cb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_SolicitingMaterial_bd2f9ebe-1dfe-49ae-9551-1a9686dd26cb" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_925b8498-bddf-4816-bf85-0ca4be4b03cc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_PreCommencementTenderOffer_925b8498-bddf-4816-bf85-0ca4be4b03cc" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_11fa6490-6bd9-489d-8244-476bfc16a6fb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_Security12bTitle_11fa6490-6bd9-489d-8244-476bfc16a6fb" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_cd57bf10-c3b1-4369-a444-aa43e1982312" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_TradingSymbol_cd57bf10-c3b1-4369-a444-aa43e1982312" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_500e1f34-2bf3-4826-bf7f-ce41844cd27f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_SecurityExchangeName_500e1f34-2bf3-4826-bf7f-ce41844cd27f" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_665a86ff-aae8-4d11-a4ee-60982404cf6c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityEmergingGrowthCompany_665a86ff-aae8-4d11-a4ee-60982404cf6c" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_31e0b06a-46b9-4f12-9a73-49584aa2929e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_31e0b06a-46b9-4f12-9a73-49584aa2929e" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_10fd26e8-bcd7-452a-a443-fb816c223469" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntityCentralIndexKey_10fd26e8-bcd7-452a-a443-fb816c223469" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_4edfa817-2a19-4304-a640-db93688727e2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_AmendmentFlag_4edfa817-2a19-4304-a640-db93688727e2" xlink:type="arc" order="21"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_c72d0ded-8479-458e-a21b-c697c1244fd2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntitiesTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_EntityInformationLineItems_bf94279f-753c-4b30-8f31-7fb7426d40a8" xlink:to="loc_dei_EntitiesTable_c72d0ded-8479-458e-a21b-c697c1244fd2" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_a9a23934-226d-4a3c-9738-3c5fe1272d76" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityListingsExchangeAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_c72d0ded-8479-458e-a21b-c697c1244fd2" xlink:to="loc_dei_EntityListingsExchangeAxis_a9a23934-226d-4a3c-9738-3c5fe1272d76" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_a9a23934-226d-4a3c-9738-3c5fe1272d76_default" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_ExchangeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_EntityListingsExchangeAxis_a9a23934-226d-4a3c-9738-3c5fe1272d76" xlink:to="loc_dei_ExchangeDomain_a9a23934-226d-4a3c-9738-3c5fe1272d76_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_f74d820d-9414-4bd2-b77c-06a58d65b4b1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_ExchangeDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_EntityListingsExchangeAxis_a9a23934-226d-4a3c-9738-3c5fe1272d76" xlink:to="loc_dei_ExchangeDomain_f74d820d-9414-4bd2-b77c-06a58d65b4b1" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNMS_2362b853-7467-46a1-b34c-db1fdc3ee981" xlink:href="https://xbrl.sec.gov/exch/2023/exch-2023.xsd#exch_XNMS"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_ExchangeDomain_f74d820d-9414-4bd2-b77c-06a58d65b4b1" xlink:to="loc_exch_XNMS_2362b853-7467-46a1-b34c-db1fdc3ee981" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_1264e812-12c7-4931-a65a-d29457e8debf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_EntitiesTable_c72d0ded-8479-458e-a21b-c697c1244fd2" xlink:to="loc_us-gaap_StatementClassOfStockAxis_1264e812-12c7-4931-a65a-d29457e8debf" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_1264e812-12c7-4931-a65a-d29457e8debf_default" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_us-gaap_StatementClassOfStockAxis_1264e812-12c7-4931-a65a-d29457e8debf" xlink:to="loc_us-gaap_ClassOfStockDomain_1264e812-12c7-4931-a65a-d29457e8debf_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_2f7612d1-5c58-4b2d-b811-ac645f746a89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_us-gaap_StatementClassOfStockAxis_1264e812-12c7-4931-a65a-d29457e8debf" xlink:to="loc_us-gaap_ClassOfStockDomain_2f7612d1-5c58-4b2d-b811-ac645f746a89" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonClassAMember_52335815-a701-41f8-b494-a85013adac32" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonClassAMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_2f7612d1-5c58-4b2d-b811-ac645f746a89" xlink:to="loc_us-gaap_CommonClassAMember_52335815-a701-41f8-b494-a85013adac32" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonClassBMember_84c72285-2a35-4a8c-bd7a-5aba3ca49470" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonClassBMember"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_us-gaap_ClassOfStockDomain_2f7612d1-5c58-4b2d-b811-ac645f746a89" xlink:to="loc_us-gaap_CommonClassBMember_84c72285-2a35-4a8c-bd7a-5aba3ca49470" xlink:type="arc" order="1"/>
  </link:definitionLink>
</link:linkbase>
