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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:64cb38c9-194e-4c9d-979b-a352d3727094,g:8983e4ee-a8f0-4d7e-8e27-c89d442acc41-->
<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.labcorp.com/role/CoverpageCoverpage" xlink:type="simple" xlink:href="lh-20240116.xsd#CoverpageCoverpage"/>
  <link:presentationLink xlink:role="http://www.labcorp.com/role/CoverpageCoverpage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:href="lh-20240116.xsd#lh_Coverpage.Abstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_2ab05a8a-d419-412f-a373-a7dd0c1b8b77" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_WrittenCommunications_2ab05a8a-d419-412f-a373-a7dd0c1b8b77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7a5d86b6-1634-41a2-8ba4-a32420b40328" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityAddressAddressLine1_7a5d86b6-1634-41a2-8ba4-a32420b40328" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_1b0d453e-3515-4a71-ad39-fc104115053c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityTaxIdentificationNumber_1b0d453e-3515-4a71-ad39-fc104115053c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_af531725-337c-4254-b5f5-d78a832eef35" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityCentralIndexKey_af531725-337c-4254-b5f5-d78a832eef35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_c0104d3a-22da-4ebd-87ce-c2f2f6cbb3b2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_DocumentPeriodEndDate_c0104d3a-22da-4ebd-87ce-c2f2f6cbb3b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d75af5d7-20f7-46ba-b2ba-b48493dcc69a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityRegistrantName_d75af5d7-20f7-46ba-b2ba-b48493dcc69a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_70c54be7-2733-4041-8eaa-64b737c5793a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_CityAreaCode_70c54be7-2733-4041-8eaa-64b737c5793a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_5de6f5e3-7683-477f-b0b5-3e1c313b048d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_LocalPhoneNumber_5de6f5e3-7683-477f-b0b5-3e1c313b048d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_70153973-9ce7-4eae-8a56-e4e46a399aea" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_Security12bTitle_70153973-9ce7-4eae-8a56-e4e46a399aea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f71dbc87-309c-44a4-be94-9df4e3f92a4e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_TradingSymbol_f71dbc87-309c-44a4-be94-9df4e3f92a4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_088b8785-861e-495d-bea8-5d0a600f560d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_SecurityExchangeName_088b8785-861e-495d-bea8-5d0a600f560d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_c59a46b6-919f-4adf-be7a-0d328bba00a7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityEmergingGrowthCompany_c59a46b6-919f-4adf-be7a-0d328bba00a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_619f9bb0-2366-4e2e-9b5f-4d87c6b19826" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_AmendmentFlag_619f9bb0-2366-4e2e-9b5f-4d87c6b19826" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_678078b9-0b1f-4129-96bb-4964345edf6d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityIncorporationStateCountryCode_678078b9-0b1f-4129-96bb-4964345edf6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_a9cf5e20-dd94-4134-8a13-3a3bbf283907" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityFileNumber_a9cf5e20-dd94-4134-8a13-3a3bbf283907" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b6dfe74e-2a78-48ed-9be0-c8d1b502f2e6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityAddressCityOrTown_b6dfe74e-2a78-48ed-9be0-c8d1b502f2e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_4977d28e-9269-4c39-a616-7cefd97a96c3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityAddressStateOrProvince_4977d28e-9269-4c39-a616-7cefd97a96c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ef63630e-fc80-44b8-91c5-4e47240a36ed" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_EntityAddressPostalZipCode_ef63630e-fc80-44b8-91c5-4e47240a36ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_975acebb-7678-4924-b85a-86293699bfda" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_SolicitingMaterial_975acebb-7678-4924-b85a-86293699bfda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8528f381-5be0-433c-b943-de30c86c67f4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_PreCommencementTenderOffer_8528f381-5be0-433c-b943-de30c86c67f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_5a60e900-726f-4766-a058-5fd463736b26" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_5a60e900-726f-4766-a058-5fd463736b26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d31e4277-3997-4740-9abb-ae2b6262fe31" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_lh_Coverpage.Abstract_8592ae7c-359d-449f-8f12-1c7ab8eead91" xlink:to="loc_dei_DocumentType_d31e4277-3997-4740-9abb-ae2b6262fe31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
