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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019cb588-f08a-785e-b1fe-84effa8ff77c,g:adef645f-1f3b-4fec-acca-29c89a26f9cc-->
<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://ww2.firstcash.com/role/CoverPage" xlink:type="simple" xlink:href="fcfs-20260303.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://ww2.firstcash.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019cb588-f08a-7554-9271-ed66b86aad83" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityCentralIndexKey_019cb588-f08a-7554-9271-ed66b86aad83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019cb588-f08a-7e10-ba18-54fd3099ee66" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_AmendmentFlag_019cb588-f08a-7e10-ba18-54fd3099ee66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019cb588-f08a-7e63-bd8f-913507bda6a8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_DocumentType_019cb588-f08a-7e63-bd8f-913507bda6a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019cb588-f08a-7f69-a2e4-00e0da8764a7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_DocumentPeriodEndDate_019cb588-f08a-7f69-a2e4-00e0da8764a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019cb588-f08a-7f56-a67b-f46beb8bd265" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityRegistrantName_019cb588-f08a-7f56-a67b-f46beb8bd265" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019cb588-f08a-770b-aefc-41fdc09a7952" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019cb588-f08a-770b-aefc-41fdc09a7952" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019cb588-f08a-7b2f-b1d8-e3156f9dad09" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityFileNumber_019cb588-f08a-7b2f-b1d8-e3156f9dad09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019cb588-f08a-76a3-b4a6-b97379d100b7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityTaxIdentificationNumber_019cb588-f08a-76a3-b4a6-b97379d100b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019cb588-f08a-73cb-b245-407c1f31cafc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityAddressAddressLine1_019cb588-f08a-73cb-b245-407c1f31cafc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019cb588-f08a-719f-b73d-cb423bc1f6fa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityAddressCityOrTown_019cb588-f08a-719f-b73d-cb423bc1f6fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019cb588-f08a-7f02-b306-1d8bb47ca078" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityAddressStateOrProvince_019cb588-f08a-7f02-b306-1d8bb47ca078" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019cb588-f08a-70c5-ba50-3c6f156c28f7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityAddressPostalZipCode_019cb588-f08a-70c5-ba50-3c6f156c28f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019cb588-f08a-730d-bc23-0a72eb4ba288" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_CityAreaCode_019cb588-f08a-730d-bc23-0a72eb4ba288" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019cb588-f08a-7065-a846-129374587a99" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_LocalPhoneNumber_019cb588-f08a-7065-a846-129374587a99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019cb588-f08a-7091-9038-2f8398cce2ed" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_WrittenCommunications_019cb588-f08a-7091-9038-2f8398cce2ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019cb588-f08a-72f8-a5aa-2b68f29e526a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_SolicitingMaterial_019cb588-f08a-72f8-a5aa-2b68f29e526a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019cb588-f08a-78c4-b0a8-acb9846e6a18" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_PreCommencementTenderOffer_019cb588-f08a-78c4-b0a8-acb9846e6a18" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019cb588-f08a-7853-a559-cbc47b6122b4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019cb588-f08a-7853-a559-cbc47b6122b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019cb588-f08a-7e5d-9a4c-8eb37f8e6f32" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_Security12bTitle_019cb588-f08a-7e5d-9a4c-8eb37f8e6f32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019cb588-f08a-71bc-a47b-45afd3233db3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_TradingSymbol_019cb588-f08a-71bc-a47b-45afd3233db3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019cb588-f08a-7cc0-aa41-4d7448639e21" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_SecurityExchangeName_019cb588-f08a-7cc0-aa41-4d7448639e21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019cb588-f08a-79b0-a8d9-e0cf35128e91" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019cb588-f08a-7cb8-9c48-1ca672b9b703" xlink:to="loc_dei_EntityEmergingGrowthCompany_019cb588-f08a-79b0-a8d9-e0cf35128e91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
