<?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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.kellyservices.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="kelya-20200213.xsd#DocumentandEntityInformation"/>
  <link:presentationLink xlink:role="http://www.kellyservices.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_8e776e2f-ff2c-458e-a2ed-65771421b923" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e776e2f-ff2c-458e-a2ed-65771421b923" xlink:to="loc_dei_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" xlink:to="loc_dei_EntityListingsExchangeAxis_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsExchangeAxis_c6ef41d4-1ed1-4cf1-8fbb-034e8cbc99f9" xlink:to="loc_dei_ExchangeDomain_d4feb038-e7dc-4f6c-8b0a-e20fc3af7157" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_ExchangeDomain_d4feb038-e7dc-4f6c-8b0a-e20fc3af7157" xlink:to="loc_exch_XNMS_2f65064d-a784-452b-9c3a-61a52fc5033c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" xlink:to="loc_us-gaap_StatementClassOfStockAxis_209112ec-6852-4c82-a69d-85a779db5535" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" 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" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" 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" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" 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" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_011e45ad-6bce-4244-98ce-363473142b13" xlink:to="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_DocumentType_ed09f2f8-1983-4526-9962-96e9e0f812ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_DocumentPeriodEndDate_9154fd53-c5bc-4e17-ae02-4496ab16835a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityRegistrantName_5ad95ebe-0952-40f9-bbc0-ed890034e3d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f92be0aa-c422-4a4a-bde7-357e2f1bd5e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityFileNumber_415d9145-d974-46de-92dc-a7207b92ff5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityTaxIdentificationNumber_fee5d720-b87c-47ea-a7dd-b8744ec5c5ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressAddressLine1_319a14da-d494-48f2-8947-ebee0bc03930" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressCityOrTown_727259d0-b39f-426c-b459-46970fc5889e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressStateOrProvince_86e7fd61-5123-4639-a55b-939bdced2574" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityAddressPostalZipCode_291a11ee-232e-43c2-a602-b5901ca32b69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_CityAreaCode_5eab9dc9-9562-4e70-aedc-f80e0713bb50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_LocalPhoneNumber_164d7b57-c274-4ca0-9fc9-6618d607a04f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_WrittenCommunications_bd011644-b291-4b89-889d-9f9e14580d88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_SolicitingMaterial_0de8c342-82d1-4d10-95c1-c8246bd00e7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_PreCommencementTenderOffer_c2edc290-7661-4e9a-8e81-66f6c39bdd3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_Security12bTitle_ef00b0ef-9b9b-4309-b24d-f698f65ece88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_TradingSymbol_af1b1a62-304f-4368-8628-4fb8010473ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_SecurityExchangeName_04da6bca-f438-4d86-9c13-dc03c2b1ddb9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityEmergingGrowthCompany_e8c4a85e-b26f-444d-84b4-feae05b58061" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6a27f502-2505-46c8-92e3-7b81edf8c7e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_EntityCentralIndexKey_15f982e7-570a-49cc-94e1-e4ddaf821c5d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <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:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_85e02e80-65de-4106-af5b-2d90145a3780" xlink:to="loc_dei_AmendmentFlag_a141a242-efe6-41d4-afdc-a4384c407a66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
