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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:e32c892a-402d-469f-9e9d-06c9e73a40d6,g:e8578794-1672-491f-8e6c-14fd121a5560-->
<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.sterlingcheck.com/role/Cover" xlink:type="simple" xlink:href="ster-20221109.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.sterlingcheck.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f418ffa3-d469-4c07-a1d6-eda643130e86" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_DocumentType_f418ffa3-d469-4c07-a1d6-eda643130e86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ff1a6f8f-82f3-493e-aae2-3eb651d1542c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_DocumentPeriodEndDate_ff1a6f8f-82f3-493e-aae2-3eb651d1542c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5b59b730-d779-4d75-a71b-d8b21e42f02d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityRegistrantName_5b59b730-d779-4d75-a71b-d8b21e42f02d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_dc25d6db-24d1-4c6a-b07e-6074151a4c4b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityIncorporationStateCountryCode_dc25d6db-24d1-4c6a-b07e-6074151a4c4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_072b6a46-829d-4354-8c86-a334f95fdd39" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityFileNumber_072b6a46-829d-4354-8c86-a334f95fdd39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a26131eb-44f1-4b27-b0e3-b6362db09ecc" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityTaxIdentificationNumber_a26131eb-44f1-4b27-b0e3-b6362db09ecc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_4e144e8b-923d-4418-b4b5-67cfff386e35" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityAddressAddressLine1_4e144e8b-923d-4418-b4b5-67cfff386e35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_07f40f03-e5c9-4cbd-b059-d533d1d21935" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityAddressCityOrTown_07f40f03-e5c9-4cbd-b059-d533d1d21935" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_3839759e-7308-420c-b9c7-38f10a289402" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityAddressStateOrProvince_3839759e-7308-420c-b9c7-38f10a289402" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_1d2b2682-5b60-47dc-af4f-0c6eb353ec6e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityAddressPostalZipCode_1d2b2682-5b60-47dc-af4f-0c6eb353ec6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_254f5f3f-4c13-4ba8-a15c-682ea9b9eb4d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_CityAreaCode_254f5f3f-4c13-4ba8-a15c-682ea9b9eb4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_44454eec-c4dd-44e6-9b34-cc730e9f3921" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_LocalPhoneNumber_44454eec-c4dd-44e6-9b34-cc730e9f3921" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3e6cb2b0-9dff-4985-96d6-f1992fd50334" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_WrittenCommunications_3e6cb2b0-9dff-4985-96d6-f1992fd50334" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_2e55a1ea-3f49-49d0-86fd-00775b77431b" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_SolicitingMaterial_2e55a1ea-3f49-49d0-86fd-00775b77431b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_56160491-f9f3-4429-ab5a-9c82f80fc487" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_PreCommencementTenderOffer_56160491-f9f3-4429-ab5a-9c82f80fc487" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_d78ae6a6-a58e-42eb-a420-206db9a70a7d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_d78ae6a6-a58e-42eb-a420-206db9a70a7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_19d2da6f-69d0-4073-b666-dc83b999dc2f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_Security12bTitle_19d2da6f-69d0-4073-b666-dc83b999dc2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f0273a6f-82a4-4c1b-8263-083a5fdb6672" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_TradingSymbol_f0273a6f-82a4-4c1b-8263-083a5fdb6672" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_272c2c19-ddc9-491f-83ec-fd0148870513" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_SecurityExchangeName_272c2c19-ddc9-491f-83ec-fd0148870513" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_017be2e1-719b-4129-88f8-11d761493038" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityEmergingGrowthCompany_017be2e1-719b-4129-88f8-11d761493038" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_769d44d8-399f-48b6-90b9-9f1432a27af4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityExTransitionPeriod_769d44d8-399f-48b6-90b9-9f1432a27af4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_83456690-ef40-4602-8a9f-85afe0b85584" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_EntityCentralIndexKey_83456690-ef40-4602-8a9f-85afe0b85584" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_97034198-deee-43ea-b77c-865184adc2cd" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_2931fd88-9fe2-4acb-b370-96440446a839" xlink:to="loc_dei_AmendmentFlag_97034198-deee-43ea-b77c-865184adc2cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
