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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ef5a0-51c7-78af-b7ab-1b1518a87bc4,g:4065860d-3028-4851-8157-b43216538c05-->
<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.gamestop.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="gme-20260623.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.gamestop.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_gme_DocumentAndEntityInformationAbstract_019ef5a0-51c7-7988-844f-52bda700c440" xlink:href="gme-20260623.xsd#gme_DocumentAndEntityInformationAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019ef5a0-51c7-7b89-9bb4-19c4b042d9b6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_gme_DocumentAndEntityInformationAbstract_019ef5a0-51c7-7988-844f-52bda700c440" xlink:to="loc_dei_DocumentInformationTable_019ef5a0-51c7-7b89-9bb4-19c4b042d9b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019ef5a0-51c7-7ac7-966d-c577aba37413" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019ef5a0-51c7-7b89-9bb4-19c4b042d9b6" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019ef5a0-51c7-7ac7-966d-c577aba37413" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019ef5a0-51c7-7ffd-b1ef-2ebed7870ef4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019ef5a0-51c7-7ac7-966d-c577aba37413" xlink:to="loc_us-gaap_ClassOfStockDomain_019ef5a0-51c7-7ffd-b1ef-2ebed7870ef4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonClassAMember_019ef5a0-51c7-705b-aeb3-1ca4cd5808dc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonClassAMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019ef5a0-51c7-7ffd-b1ef-2ebed7870ef4" xlink:to="loc_us-gaap_CommonClassAMember_019ef5a0-51c7-705b-aeb3-1ca4cd5808dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_019ef5a0-51c7-759e-8d23-3770ba7ad0de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019ef5a0-51c7-7ffd-b1ef-2ebed7870ef4" xlink:to="loc_us-gaap_WarrantMember_019ef5a0-51c7-759e-8d23-3770ba7ad0de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019ef5a0-51c7-7b89-9bb4-19c4b042d9b6" xlink:to="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019ef5a0-51c7-76ff-b404-333e952f58c9" 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_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityCentralIndexKey_019ef5a0-51c7-76ff-b404-333e952f58c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019ef5a0-51c7-771f-92e3-8e98c02b7e14" 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_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_AmendmentFlag_019ef5a0-51c7-771f-92e3-8e98c02b7e14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019ef5a0-51c7-7a72-abd0-b3cbcaed3112" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_Security12bTitle_019ef5a0-51c7-7a72-abd0-b3cbcaed3112" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019ef5a0-51c7-7d8e-9db4-3d7ec1c23f9c" 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_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019ef5a0-51c7-7d8e-9db4-3d7ec1c23f9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019ef5a0-51c7-70ff-b4a8-f6b26453cf07" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_DocumentType_019ef5a0-51c7-70ff-b4a8-f6b26453cf07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019ef5a0-51c7-764d-b7c8-8d0ce44f26dc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_DocumentPeriodEndDate_019ef5a0-51c7-764d-b7c8-8d0ce44f26dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019ef5a0-51c7-7700-ae18-8a90e389a72c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityRegistrantName_019ef5a0-51c7-7700-ae18-8a90e389a72c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019ef5a0-51c7-73b5-b15c-49f755a2d040" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityFileNumber_019ef5a0-51c7-73b5-b15c-49f755a2d040" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019ef5a0-51c7-73a2-82a2-fa810b87d226" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityTaxIdentificationNumber_019ef5a0-51c7-73a2-82a2-fa810b87d226" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019ef5a0-51c7-786c-97e3-97bdebb304f5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityAddressAddressLine1_019ef5a0-51c7-786c-97e3-97bdebb304f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019ef5a0-51c7-7c39-9622-506a477c2e2b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityAddressCityOrTown_019ef5a0-51c7-7c39-9622-506a477c2e2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019ef5a0-51c7-7c89-9470-515d826da35a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityAddressStateOrProvince_019ef5a0-51c7-7c89-9470-515d826da35a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019ef5a0-51c7-7c22-bb71-24b187c874c3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityAddressPostalZipCode_019ef5a0-51c7-7c22-bb71-24b187c874c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019ef5a0-51c7-75d1-b913-beec9dc2ad0b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_CityAreaCode_019ef5a0-51c7-75d1-b913-beec9dc2ad0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019ef5a0-51c7-7456-bfc2-0a99699c2d10" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_LocalPhoneNumber_019ef5a0-51c7-7456-bfc2-0a99699c2d10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019ef5a0-51c7-7db6-9534-ac67a2506fdb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_WrittenCommunications_019ef5a0-51c7-7db6-9534-ac67a2506fdb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019ef5a0-51c7-75ac-af6b-6282e38b419c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_SolicitingMaterial_019ef5a0-51c7-75ac-af6b-6282e38b419c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019ef5a0-51c7-7158-aa3b-1275dd75ca23" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_PreCommencementTenderOffer_019ef5a0-51c7-7158-aa3b-1275dd75ca23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019ef5a0-51c7-7880-bc1b-ebb3ba63a9c9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019ef5a0-51c7-7880-bc1b-ebb3ba63a9c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ef5a0-51c7-7b32-ad67-f910578b3728" 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_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_TradingSymbol_019ef5a0-51c7-7b32-ad67-f910578b3728" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ef5a0-51c7-7080-894a-424580fa85bf" 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_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_SecurityExchangeName_019ef5a0-51c7-7080-894a-424580fa85bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019ef5a0-51c7-71fb-9ae6-f63d612998d7" 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_DocumentInformationLineItems_019ef5a0-51c7-7624-8f8d-7444d0563d0e" xlink:to="loc_dei_EntityEmergingGrowthCompany_019ef5a0-51c7-71fb-9ae6-f63d612998d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ef5a0-51c7-7316-8942-737d03dfaca4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ef5a0-51c7-771f-8a98-31a2dad48576" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
  </link:presentationLink>
</link:linkbase>
