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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fcd33-6015-7779-9077-4ffa5f48b861,g:9528a7fd-05ba-4b17-8084-4068b56f9c04-->
<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.lkqcorp.com/role/Form8KEarningsReleaseDocument" xlink:type="simple" xlink:href="lkq-20261029.xsd#Form8KEarningsReleaseDocument"/>
  <link:presentationLink xlink:role="http://www.lkqcorp.com/role/Form8KEarningsReleaseDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019fcd33-6015-76d8-a8d4-247bf3e805c5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_DocumentType_019fcd33-6015-76d8-a8d4-247bf3e805c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019fcd33-6015-7fa3-9762-d7433a2956cb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_DocumentPeriodEndDate_019fcd33-6015-7fa3-9762-d7433a2956cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019fcd33-6015-75b5-be5a-64cb31d78043" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityRegistrantName_019fcd33-6015-75b5-be5a-64cb31d78043" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019fcd33-6015-72d1-b7d2-fb5fc040dafa" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019fcd33-6015-72d1-b7d2-fb5fc040dafa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019fcd33-6015-7724-81a9-3b2c83918943" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityFileNumber_019fcd33-6015-7724-81a9-3b2c83918943" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019fcd33-6015-752c-8315-e26d910f531b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityTaxIdentificationNumber_019fcd33-6015-752c-8315-e26d910f531b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019fcd33-6015-727c-8c3b-df23126f5bdf" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityAddressAddressLine1_019fcd33-6015-727c-8c3b-df23126f5bdf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019fcd33-6015-7085-834c-7c190b1a503b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityAddressCityOrTown_019fcd33-6015-7085-834c-7c190b1a503b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019fcd33-6015-7088-93bc-406695d54c04" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityAddressStateOrProvince_019fcd33-6015-7088-93bc-406695d54c04" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019fcd33-6015-739e-8099-116397f55cf5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityAddressPostalZipCode_019fcd33-6015-739e-8099-116397f55cf5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019fcd33-6015-7695-a709-1726d147524d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_CityAreaCode_019fcd33-6015-7695-a709-1726d147524d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019fcd33-6015-7a6e-96fc-fd34e7c3355b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_LocalPhoneNumber_019fcd33-6015-7a6e-96fc-fd34e7c3355b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019fcd33-6015-76db-a606-1b5312fa554a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_WrittenCommunications_019fcd33-6015-76db-a606-1b5312fa554a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019fcd33-6015-7dfd-ab34-0ca0865063b5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_SolicitingMaterial_019fcd33-6015-7dfd-ab34-0ca0865063b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019fcd33-6015-76f2-aed5-984d40341cf1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_PreCommencementTenderOffer_019fcd33-6015-76f2-aed5-984d40341cf1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019fcd33-6015-755a-a29e-22bfdfbba40e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019fcd33-6015-755a-a29e-22bfdfbba40e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019fcd33-6015-7324-81fb-7a187c44bd3b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityEmergingGrowthCompany_019fcd33-6015-7324-81fb-7a187c44bd3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019fcd33-6015-7922-a6db-14fbcfcea9b0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityCentralIndexKey_019fcd33-6015-7922-a6db-14fbcfcea9b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019fcd33-6015-7ac5-9a9c-5d8ddb54f16b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_AmendmentFlag_019fcd33-6015-7ac5-9a9c-5d8ddb54f16b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsTable_019fcd33-6015-7dbb-90f5-42a0d4e48e6f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsTable"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019fcd33-6015-7b48-8fbb-ebdd3fe33636" xlink:to="loc_dei_EntityListingsTable_019fcd33-6015-7dbb-90f5-42a0d4e48e6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019fcd33-6015-72c0-8d85-5d647c15ce3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_019fcd33-6015-7dbb-90f5-42a0d4e48e6f" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019fcd33-6015-72c0-8d85-5d647c15ce3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019fcd33-6015-731b-aef7-4560fcffffbe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019fcd33-6015-72c0-8d85-5d647c15ce3d" xlink:to="loc_us-gaap_ClassOfStockDomain_019fcd33-6015-731b-aef7-4560fcffffbe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_lkq_CommonStockParValue.01PerShareMember_019fcd33-6015-7518-9bf0-f2017e66907e" xlink:href="lkq-20261029.xsd#lkq_CommonStockParValue.01PerShareMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019fcd33-6015-731b-aef7-4560fcffffbe" xlink:to="loc_lkq_CommonStockParValue.01PerShareMember_019fcd33-6015-7518-9bf0-f2017e66907e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_lkq_EuroNotes2031Member_019fcd33-6015-766a-9dc4-b21343b1e3e8" xlink:href="lkq-20261029.xsd#lkq_EuroNotes2031Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019fcd33-6015-731b-aef7-4560fcffffbe" xlink:to="loc_lkq_EuroNotes2031Member_019fcd33-6015-766a-9dc4-b21343b1e3e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsLineItems_019fcd33-6015-7eae-934f-67fb78e2d816" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityListingsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsTable_019fcd33-6015-7dbb-90f5-42a0d4e48e6f" xlink:to="loc_dei_EntityListingsLineItems_019fcd33-6015-7eae-934f-67fb78e2d816" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019fcd33-6015-78a3-aa50-b90e67e352a0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019fcd33-6015-7eae-934f-67fb78e2d816" xlink:to="loc_dei_Security12bTitle_019fcd33-6015-78a3-aa50-b90e67e352a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019fcd33-6015-76f2-8d63-1bdb11f23b85" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019fcd33-6015-7eae-934f-67fb78e2d816" xlink:to="loc_dei_TradingSymbol_019fcd33-6015-76f2-8d63-1bdb11f23b85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019fcd33-6015-7435-9c23-6c696aacedd0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityListingsLineItems_019fcd33-6015-7eae-934f-67fb78e2d816" xlink:to="loc_dei_SecurityExchangeName_019fcd33-6015-7435-9c23-6c696aacedd0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
