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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019edb16-0221-7bd3-9d47-c128849b9d39,g:5ec5acbd-5cd5-4cc7-862f-77a3ba83fd31-->
<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.fivebelow.com/role/CoverPage" xlink:type="simple" xlink:href="five-20260902.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.fivebelow.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019edb16-0221-73b1-876c-e75bac4a61e7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_DocumentType_019edb16-0221-73b1-876c-e75bac4a61e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019edb16-0221-72b4-9eb3-80202bb1f9fb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_DocumentPeriodEndDate_019edb16-0221-72b4-9eb3-80202bb1f9fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019edb16-0221-7f77-a21a-462447b0168f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityRegistrantName_019edb16-0221-7f77-a21a-462447b0168f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019edb16-0221-72eb-a839-9b013e241210" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019edb16-0221-72eb-a839-9b013e241210" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019edb16-0221-7cf5-88bd-299e73260942" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityFileNumber_019edb16-0221-7cf5-88bd-299e73260942" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019edb16-0221-7b0d-8258-3e23f81aa1e7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityTaxIdentificationNumber_019edb16-0221-7b0d-8258-3e23f81aa1e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019edb16-0221-7dd5-a041-0287872b26f2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityAddressAddressLine1_019edb16-0221-7dd5-a041-0287872b26f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_019edb16-0221-7fb4-9657-4f7508107d12" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityAddressAddressLine2_019edb16-0221-7fb4-9657-4f7508107d12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019edb16-0221-786a-a896-f96dcd10c423" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityAddressCityOrTown_019edb16-0221-786a-a896-f96dcd10c423" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019edb16-0221-7cb5-99eb-22d36803d02d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityAddressStateOrProvince_019edb16-0221-7cb5-99eb-22d36803d02d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019edb16-0221-7323-b1e8-1bc02586ae09" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityAddressPostalZipCode_019edb16-0221-7323-b1e8-1bc02586ae09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019edb16-0221-7ed9-8a5a-f208761f6c3b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_CityAreaCode_019edb16-0221-7ed9-8a5a-f208761f6c3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019edb16-0221-7791-b346-bbc595115039" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_LocalPhoneNumber_019edb16-0221-7791-b346-bbc595115039" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019edb16-0221-7382-a81d-f2c8e555148d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_WrittenCommunications_019edb16-0221-7382-a81d-f2c8e555148d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019edb16-0221-7066-81c6-5f4fc23bb513" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_SolicitingMaterial_019edb16-0221-7066-81c6-5f4fc23bb513" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019edb16-0221-7586-9b7d-70d527bfb28d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_PreCommencementTenderOffer_019edb16-0221-7586-9b7d-70d527bfb28d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019edb16-0221-7b5e-8ede-5e86f256c2c2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019edb16-0221-7b5e-8ede-5e86f256c2c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019edb16-0221-7318-9dc5-8c68f1bbae47" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityEmergingGrowthCompany_019edb16-0221-7318-9dc5-8c68f1bbae47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019edb16-0221-76a0-ba1e-4f0af6947d59" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_EntityCentralIndexKey_019edb16-0221-76a0-ba1e-4f0af6947d59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019edb16-0221-7ffc-bd76-4f2221474678" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019edb16-0221-716b-b2c1-6f1592d8c246" xlink:to="loc_dei_AmendmentFlag_019edb16-0221-7ffc-bd76-4f2221474678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
