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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:94d7a851-7b93-4ab1-9dc8-ab3961602844,g:55fc70ee-f649-41ae-a0f7-a4f9ae2a70b2-->
<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/Cover" xlink:type="simple" xlink:href="kelya-20240509.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.kellyservices.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_408fe9dd-3d34-44f8-8b8f-04157e73aadd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentInformationTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_DocumentInformationTable_408fe9dd-3d34-44f8-8b8f-04157e73aadd" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_2fd82c76-e73f-4e23-915b-f7f7e1de0e19" 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_DocumentInformationTable_408fe9dd-3d34-44f8-8b8f-04157e73aadd" xlink:to="loc_us-gaap_StatementClassOfStockAxis_2fd82c76-e73f-4e23-915b-f7f7e1de0e19" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_2fd82c76-e73f-4e23-915b-f7f7e1de0e19_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_2fd82c76-e73f-4e23-915b-f7f7e1de0e19" xlink:to="loc_us-gaap_ClassOfStockDomain_2fd82c76-e73f-4e23-915b-f7f7e1de0e19_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_394b24b7-1453-4d80-a88d-d9f300e9cd06" 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_2fd82c76-e73f-4e23-915b-f7f7e1de0e19" xlink:to="loc_us-gaap_ClassOfStockDomain_394b24b7-1453-4d80-a88d-d9f300e9cd06" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonClassAMember_c88693d1-1833-4f27-8e87-f72819096e1b" 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_394b24b7-1453-4d80-a88d-d9f300e9cd06" xlink:to="loc_us-gaap_CommonClassAMember_c88693d1-1833-4f27-8e87-f72819096e1b" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonClassBMember_1a163035-e781-4602-b8d4-49be63930485" 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_394b24b7-1453-4d80-a88d-d9f300e9cd06" xlink:to="loc_us-gaap_CommonClassBMember_1a163035-e781-4602-b8d4-49be63930485" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis_d1ce6cd6-e5ec-444f-83a1-4d38656edf0b" 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_DocumentInformationTable_408fe9dd-3d34-44f8-8b8f-04157e73aadd" xlink:to="loc_dei_EntityListingsExchangeAxis_d1ce6cd6-e5ec-444f-83a1-4d38656edf0b" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_d1ce6cd6-e5ec-444f-83a1-4d38656edf0b_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_d1ce6cd6-e5ec-444f-83a1-4d38656edf0b" xlink:to="loc_dei_ExchangeDomain_d1ce6cd6-e5ec-444f-83a1-4d38656edf0b_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain_872ad4d4-8c86-4ad2-9526-e8472a3885be" 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_d1ce6cd6-e5ec-444f-83a1-4d38656edf0b" xlink:to="loc_dei_ExchangeDomain_872ad4d4-8c86-4ad2-9526-e8472a3885be" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNMS_178d27f7-90b3-47c5-b4b9-02f2f95204a4" 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_872ad4d4-8c86-4ad2-9526-e8472a3885be" xlink:to="loc_exch_XNMS_178d27f7-90b3-47c5-b4b9-02f2f95204a4" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1b6aea8a-2be4-41be-8090-bed86b933d6e" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_DocumentType_1b6aea8a-2be4-41be-8090-bed86b933d6e" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_74d5d70e-c753-4d80-a1ac-fa73497ac1ef" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_DocumentPeriodEndDate_74d5d70e-c753-4d80-a1ac-fa73497ac1ef" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_73db9b63-0905-4481-aa69-fa9654729ac3" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityRegistrantName_73db9b63-0905-4481-aa69-fa9654729ac3" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7d6c9ca5-98c1-45ea-9bc6-d1b85c91f3ea" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7d6c9ca5-98c1-45ea-9bc6-d1b85c91f3ea" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8c8e3b98-b1b7-4167-87ee-0bdc3090c4d2" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityFileNumber_8c8e3b98-b1b7-4167-87ee-0bdc3090c4d2" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_89f8685c-d04c-48b9-a374-82d41fffcf32" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityTaxIdentificationNumber_89f8685c-d04c-48b9-a374-82d41fffcf32" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7bcc6040-8cb3-42c1-b876-066c41e9a9f3" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityAddressAddressLine1_7bcc6040-8cb3-42c1-b876-066c41e9a9f3" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_08a1ebf5-4a4d-42c7-b16c-515a0a1a40d9" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityAddressCityOrTown_08a1ebf5-4a4d-42c7-b16c-515a0a1a40d9" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_26d87c97-45a6-49e4-b203-2501423c9a6d" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityAddressStateOrProvince_26d87c97-45a6-49e4-b203-2501423c9a6d" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_703841a3-f11a-4447-8dff-f8fd53ad9e37" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityAddressPostalZipCode_703841a3-f11a-4447-8dff-f8fd53ad9e37" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_653f07bf-ff36-4198-9577-b3457ed8f4b5" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_CityAreaCode_653f07bf-ff36-4198-9577-b3457ed8f4b5" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d1c7cc95-0fdc-4f1e-8321-2df72121f812" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_LocalPhoneNumber_d1c7cc95-0fdc-4f1e-8321-2df72121f812" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_ac01c4d4-63c3-463d-8e58-7ab3318c1d4a" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_WrittenCommunications_ac01c4d4-63c3-463d-8e58-7ab3318c1d4a" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_388b30ad-a4d0-496b-a806-eea6247d663e" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_SolicitingMaterial_388b30ad-a4d0-496b-a806-eea6247d663e" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_70c67fc9-4267-4667-b4eb-2c560c4c837e" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_PreCommencementTenderOffer_70c67fc9-4267-4667-b4eb-2c560c4c837e" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f82cd12d-1d7e-44a0-b1e8-d49748b41c2b" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f82cd12d-1d7e-44a0-b1e8-d49748b41c2b" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_a0d345d7-aba0-44ad-9482-80dd8932954d" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_Security12bTitle_a0d345d7-aba0-44ad-9482-80dd8932954d" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fa85b192-1aee-4ec9-8d5e-5d00bd2cfcab" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_TradingSymbol_fa85b192-1aee-4ec9-8d5e-5d00bd2cfcab" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_37d12171-12e2-4ee1-b623-99d93ddbc651" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_SecurityExchangeName_37d12171-12e2-4ee1-b623-99d93ddbc651" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_0a2245f3-c47d-4a36-858a-76953c8f54dd" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityEmergingGrowthCompany_0a2245f3-c47d-4a36-858a-76953c8f54dd" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3b71dc8e-af8e-42d5-b9e8-b6776382f9b9" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_EntityCentralIndexKey_3b71dc8e-af8e-42d5-b9e8-b6776382f9b9" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e243c9e3-f63d-41b0-9157-372950125de8" 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_DocumentInformationLineItems_95724c42-5a3c-49aa-9278-580e149b5522" xlink:to="loc_dei_AmendmentFlag_e243c9e3-f63d-41b0-9157-372950125de8" xlink:type="arc" order="21"/>
  </link:definitionLink>
</link:linkbase>
