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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e180e-bf28-7032-81bb-a40c916d0cf7,g:c735b1f6-4c61-4b62-af34-6c944a4b86df-->
<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.cleanharbors.com/role/Cover" xlink:type="simple" xlink:href="clh-20260729.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.cleanharbors.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e180e-bf28-785a-a9b3-11d0e5d05c38" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_DocumentType_019e180e-bf28-785a-a9b3-11d0e5d05c38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e180e-bf28-7b5d-86d9-472b45aff882" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_DocumentPeriodEndDate_019e180e-bf28-7b5d-86d9-472b45aff882" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e180e-bf28-7037-b203-173eeec1485b" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityRegistrantName_019e180e-bf28-7037-b203-173eeec1485b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e180e-bf28-727b-a0c6-48fb4bf337a9" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e180e-bf28-727b-a0c6-48fb4bf337a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e180e-bf28-7f07-8526-123ce020b901" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityFileNumber_019e180e-bf28-7f07-8526-123ce020b901" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e180e-bf28-770d-a2f5-927e0fa2a315" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e180e-bf28-770d-a2f5-927e0fa2a315" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e180e-bf28-7bfc-9092-d0d805c7d2d3" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityAddressAddressLine1_019e180e-bf28-7bfc-9092-d0d805c7d2d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e180e-bf28-7786-b34a-9d2e8c78acf5" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityAddressCityOrTown_019e180e-bf28-7786-b34a-9d2e8c78acf5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e180e-bf28-7c05-b90a-3923b4ddfb76" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityAddressStateOrProvince_019e180e-bf28-7c05-b90a-3923b4ddfb76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e180e-bf28-72b7-ad23-4f8175784648" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityAddressPostalZipCode_019e180e-bf28-72b7-ad23-4f8175784648" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e180e-bf28-74f8-a00e-baac92f53966" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_CityAreaCode_019e180e-bf28-74f8-a00e-baac92f53966" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e180e-bf28-7ebc-8bac-20a6a89b8d50" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_LocalPhoneNumber_019e180e-bf28-7ebc-8bac-20a6a89b8d50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e180e-bf28-7658-8637-742a5c2c3b77" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_WrittenCommunications_019e180e-bf28-7658-8637-742a5c2c3b77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e180e-bf28-7fa0-a8cf-e89fc32bf921" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_SolicitingMaterial_019e180e-bf28-7fa0-a8cf-e89fc32bf921" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e180e-bf28-7a1c-b921-d376c8ef0a90" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_PreCommencementTenderOffer_019e180e-bf28-7a1c-b921-d376c8ef0a90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e180e-bf28-7301-8521-2460b4e7f7a7" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e180e-bf28-7301-8521-2460b4e7f7a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e180e-bf28-7ca8-84d4-da1537ea655f" 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_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e180e-bf28-7ca8-84d4-da1537ea655f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019e180e-bf28-7fb9-b3bd-8eac3f1acd3d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_Security12bTitle_019e180e-bf28-7fb9-b3bd-8eac3f1acd3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019e180e-bf28-764b-b6f3-5556d4f780f2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_TradingSymbol_019e180e-bf28-764b-b6f3-5556d4f780f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019e180e-bf28-78c7-b9a5-720663a6f33a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_SecurityExchangeName_019e180e-bf28-78c7-b9a5-720663a6f33a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e180e-bf28-7f05-8787-d659630f0571" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_EntityCentralIndexKey_019e180e-bf28-7f05-8787-d659630f0571" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e180e-bf28-7c54-bf2e-74350e8d6307" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e180e-bf28-7e94-a367-6ea09dafa18f" xlink:to="loc_dei_AmendmentFlag_019e180e-bf28-7c54-bf2e-74350e8d6307" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
