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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:11f82872-a389-450b-b8c1-c36cd1c13120,g:5e9c3f81-8270-4d4e-bba5-08d1c6c5776f-->
<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.shift4.com/role/CoverPage" xlink:type="simple" xlink:href="four-20241112.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.shift4.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9da352c8-7676-42b7-ace5-bc8dbea3c04e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_DocumentType_9da352c8-7676-42b7-ace5-bc8dbea3c04e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9c36db12-6a15-4724-80cd-ed5a97118128" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_DocumentPeriodEndDate_9c36db12-6a15-4724-80cd-ed5a97118128" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_92de0fe5-ec77-40b4-b2c3-f4c1bf78786a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityRegistrantName_92de0fe5-ec77-40b4-b2c3-f4c1bf78786a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_64b78894-4412-4c6f-9aed-ac619c7042f1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityIncorporationStateCountryCode_64b78894-4412-4c6f-9aed-ac619c7042f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_56c35489-f314-43a0-9926-5c09e0fab20e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityFileNumber_56c35489-f314-43a0-9926-5c09e0fab20e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_433740bb-ff80-44a8-a9b6-a71cab20280c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityTaxIdentificationNumber_433740bb-ff80-44a8-a9b6-a71cab20280c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d2747de7-50ad-43c6-8856-198859ed9279" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityAddressAddressLine1_d2747de7-50ad-43c6-8856-198859ed9279" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_2450d1d7-fbcf-4878-b330-0c1929b483cb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityAddressCityOrTown_2450d1d7-fbcf-4878-b330-0c1929b483cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_5441755a-e6b5-4609-ba1d-b8211c32e52f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityAddressStateOrProvince_5441755a-e6b5-4609-ba1d-b8211c32e52f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_75e5e9c3-1253-48ee-8cdc-24367bad5bdf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityAddressPostalZipCode_75e5e9c3-1253-48ee-8cdc-24367bad5bdf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_05ffc26a-94a8-4a14-8caa-543c9559ac4f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_CityAreaCode_05ffc26a-94a8-4a14-8caa-543c9559ac4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_ec32a276-4fca-4d70-9f8e-52e37fd1e633" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_LocalPhoneNumber_ec32a276-4fca-4d70-9f8e-52e37fd1e633" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_51adfa29-7853-4dc1-ac15-fb9accea584a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_WrittenCommunications_51adfa29-7853-4dc1-ac15-fb9accea584a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3bc7ce19-0f86-4d47-a549-0d84156edb63" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_SolicitingMaterial_3bc7ce19-0f86-4d47-a549-0d84156edb63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8a661e72-8955-4e26-87a7-e210923e49e2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_PreCommencementTenderOffer_8a661e72-8955-4e26-87a7-e210923e49e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_277f96b2-ae15-4730-bc3e-72567dc974f7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_277f96b2-ae15-4730-bc3e-72567dc974f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_6fef4d9d-cfe0-4871-8025-f92361a2fad4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_Security12bTitle_6fef4d9d-cfe0-4871-8025-f92361a2fad4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_dcedc010-bd92-48ce-ad0d-ec4eadee3a72" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_TradingSymbol_dcedc010-bd92-48ce-ad0d-ec4eadee3a72" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_82dd0ac8-930b-4caf-9109-53b9ef538358" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_SecurityExchangeName_82dd0ac8-930b-4caf-9109-53b9ef538358" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a694d3bc-e6a8-45a7-bbad-bd9b58ff10b6" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityEmergingGrowthCompany_a694d3bc-e6a8-45a7-bbad-bd9b58ff10b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ac609e35-143c-4ba1-a041-8078798e28aa" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_EntityCentralIndexKey_ac609e35-143c-4ba1-a041-8078798e28aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_079cad09-c470-492e-b7eb-d3a20d4644ea" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_79830be5-f731-456d-9a8e-bbd0a4f28746" xlink:to="loc_dei_AmendmentFlag_079cad09-c470-492e-b7eb-d3a20d4644ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
