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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:3a505218-bee4-4658-8cb1-7558bc2fb587,g:b99b3cba-61de-4dc8-910e-64e6ab1e2d09-->
<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://daveandbusters.com/role/Cover" xlink:type="simple" xlink:href="play-20240424.xsd#Cover"/>
  <link:presentationLink xlink:role="http://daveandbusters.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d3fdc3aa-b400-486d-b4e9-5fd211e9c85c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_DocumentType_d3fdc3aa-b400-486d-b4e9-5fd211e9c85c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_fe1a32e9-c9e7-4a87-9be5-8c2ebe95c8bc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_AmendmentFlag_fe1a32e9-c9e7-4a87-9be5-8c2ebe95c8bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9d71bf97-95c5-448d-9039-1d668fa5af55" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_DocumentPeriodEndDate_9d71bf97-95c5-448d-9039-1d668fa5af55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_17ca10d4-681f-4d79-ba3a-143e26b26972" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityFileNumber_17ca10d4-681f-4d79-ba3a-143e26b26972" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f42c720d-003a-41eb-9209-0ec7cd5d36ea" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityRegistrantName_f42c720d-003a-41eb-9209-0ec7cd5d36ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_cc6460e7-a162-407f-becf-b426825f3e87" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityCentralIndexKey_cc6460e7-a162-407f-becf-b426825f3e87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_bfb531f9-a838-41af-834f-c646cb18efc2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityTaxIdentificationNumber_bfb531f9-a838-41af-834f-c646cb18efc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_83526487-2954-4696-bd24-7cbd6e919f11" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_83526487-2954-4696-bd24-7cbd6e919f11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_6bff6e32-e46f-429a-ab9c-7a648410e678" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityAddressAddressLine1_6bff6e32-e46f-429a-ab9c-7a648410e678" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_89904c88-680b-4a36-bbc1-e5bf59af7dc6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityAddressAddressLine2_89904c88-680b-4a36-bbc1-e5bf59af7dc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_15f8164a-3d50-4862-93e6-98f11d389044" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityAddressCityOrTown_15f8164a-3d50-4862-93e6-98f11d389044" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_41c98671-36d5-4fa9-98d1-6dfdbea005e2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityAddressStateOrProvince_41c98671-36d5-4fa9-98d1-6dfdbea005e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_5c660e3e-abe5-4a75-81c2-db4d6503786a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityAddressPostalZipCode_5c660e3e-abe5-4a75-81c2-db4d6503786a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_7a08a4cb-3c1c-425e-813f-5140220b279f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_CityAreaCode_7a08a4cb-3c1c-425e-813f-5140220b279f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_560ece78-ea86-4b6d-bc09-0bd88ee24421" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_LocalPhoneNumber_560ece78-ea86-4b6d-bc09-0bd88ee24421" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8c657424-38a9-4b10-9dd7-480ed16e565a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_WrittenCommunications_8c657424-38a9-4b10-9dd7-480ed16e565a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_03390be8-4088-418f-96a2-b72f2a1dd839" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_SolicitingMaterial_03390be8-4088-418f-96a2-b72f2a1dd839" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_3cd372f2-b6e2-45e2-bc72-0966658af40d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_PreCommencementTenderOffer_3cd372f2-b6e2-45e2-bc72-0966658af40d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_8ef8d8b3-f074-4da3-bca3-6b0dbdf87758" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_8ef8d8b3-f074-4da3-bca3-6b0dbdf87758" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_dc6964b0-f5c5-4d2a-be77-2d1ffa90ed8c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_Security12bTitle_dc6964b0-f5c5-4d2a-be77-2d1ffa90ed8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_cf516980-e6a6-4ce2-9205-9ae6a44cfc7d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_TradingSymbol_cf516980-e6a6-4ce2-9205-9ae6a44cfc7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5c07284d-9f56-424e-abad-909fea6f40be" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_SecurityExchangeName_5c07284d-9f56-424e-abad-909fea6f40be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_13286ecd-ce42-47e1-b457-177b255d6345" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e480ab8e-198f-401a-a6ab-3c41929af4b5" xlink:to="loc_dei_EntityEmergingGrowthCompany_13286ecd-ce42-47e1-b457-177b255d6345" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
