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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:25bb2d04-8df1-46ca-a78f-9717e86ad726,g:9f019b47-26fa-4a5a-8cf7-9e8ccda83f33-->
<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.tempursealy.com/role/CoverPage" xlink:type="simple" xlink:href="tpx-20201109.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.tempursealy.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_89b30a84-09f9-4245-a1b3-ec9270469259" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_DocumentType_89b30a84-09f9-4245-a1b3-ec9270469259" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_c774220b-421f-4f11-982f-12651151561f" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_DocumentPeriodEndDate_c774220b-421f-4f11-982f-12651151561f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b06fef25-bd16-4db4-8f6b-ec21e8b8420f" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityRegistrantName_b06fef25-bd16-4db4-8f6b-ec21e8b8420f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_eec7c743-2236-4f9b-bcce-37b1b47ed08d" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityIncorporationStateCountryCode_eec7c743-2236-4f9b-bcce-37b1b47ed08d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_a0a27a9c-edd1-4336-bfbe-3d07a843c531" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityFileNumber_a0a27a9c-edd1-4336-bfbe-3d07a843c531" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ddd40ace-1fde-4dff-8034-ca77cf86af8a" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityTaxIdentificationNumber_ddd40ace-1fde-4dff-8034-ca77cf86af8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_1ed47564-05b4-41b4-9016-3b4f9f1dad09" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityAddressAddressLine1_1ed47564-05b4-41b4-9016-3b4f9f1dad09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_a613a99d-5b52-4a40-bf5e-dc7c4e7a1fc4" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityAddressCityOrTown_a613a99d-5b52-4a40-bf5e-dc7c4e7a1fc4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_8ef2ce22-ceed-4516-b3b0-6c6ce8eb09b1" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityAddressStateOrProvince_8ef2ce22-ceed-4516-b3b0-6c6ce8eb09b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_98bf030d-c397-4faf-b60e-73fef80427cb" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityAddressPostalZipCode_98bf030d-c397-4faf-b60e-73fef80427cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_e1f3e5a6-ed42-4545-9e04-654d8f8377c6" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_CityAreaCode_e1f3e5a6-ed42-4545-9e04-654d8f8377c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8b4afbf7-f7e1-4af1-ba71-bd12e2b3ef8d" 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_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_LocalPhoneNumber_8b4afbf7-f7e1-4af1-ba71-bd12e2b3ef8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_1906784d-154b-4334-b5f9-c90274ad3cda" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_Security12bTitle_1906784d-154b-4334-b5f9-c90274ad3cda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_3a73e95e-78b5-49c1-8e14-bfc409bc7d47" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_TradingSymbol_3a73e95e-78b5-49c1-8e14-bfc409bc7d47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_07fcc090-5460-42e5-8504-bb5765321e7b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_SecurityExchangeName_07fcc090-5460-42e5-8504-bb5765321e7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_17649779-5bbe-41e3-8f8d-a7c3557b17e8" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_WrittenCommunications_17649779-5bbe-41e3-8f8d-a7c3557b17e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_325c4890-e7f1-4caa-a20f-a008ba685124" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_SolicitingMaterial_325c4890-e7f1-4caa-a20f-a008ba685124" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_b51ff006-4437-44d4-b512-0efa5a7a6d5d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_PreCommencementTenderOffer_b51ff006-4437-44d4-b512-0efa5a7a6d5d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f5a3a3b3-0d67-4765-94aa-48c9a0298a32" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f5a3a3b3-0d67-4765-94aa-48c9a0298a32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_5ff043e6-76db-43b7-b950-e1467c56b72e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityEmergingGrowthCompany_5ff043e6-76db-43b7-b950-e1467c56b72e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c4ea177d-7810-48b1-93ef-ea6195893fda" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_AmendmentFlag_c4ea177d-7810-48b1-93ef-ea6195893fda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c05a9ca7-bbf6-49d7-bc8c-69a04dd18f79" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_7c5bd30a-b2e9-452e-a80e-329ec9dadee0" xlink:to="loc_dei_EntityCentralIndexKey_c05a9ca7-bbf6-49d7-bc8c-69a04dd18f79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
