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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:0933bc84-cbba-4763-917e-2bfb81978109,g:4659e3b8-3c85-49ed-abab-c7dc13999d61-->
<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.victoriassecret.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="vsco-20240812.xsd#DocumentandEntityInformation"/>
  <link:presentationLink xlink:role="http://www.victoriassecret.com/role/DocumentandEntityInformation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e7f581e9-dea4-47b2-864d-b560d5f20053" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_DocumentType_e7f581e9-dea4-47b2-864d-b560d5f20053" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_4cdfed15-7ab8-4b4a-9d1f-7ec6bafb1744" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_DocumentPeriodEndDate_4cdfed15-7ab8-4b4a-9d1f-7ec6bafb1744" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5a8368af-2ad1-4c5d-8bd8-8953e8b812ae" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityRegistrantName_5a8368af-2ad1-4c5d-8bd8-8953e8b812ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_47fec6f7-d08a-4a36-85ff-de3c45ba8e8c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityCentralIndexKey_47fec6f7-d08a-4a36-85ff-de3c45ba8e8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_810b73c5-fa4f-4c8d-a1bc-d53acfbf5038" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_AmendmentFlag_810b73c5-fa4f-4c8d-a1bc-d53acfbf5038" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_475f5bdd-b40a-4c91-a089-8528022f9223" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityIncorporationStateCountryCode_475f5bdd-b40a-4c91-a089-8528022f9223" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_4ec79295-61c7-423c-a78b-97f14ee88d2f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityFileNumber_4ec79295-61c7-423c-a78b-97f14ee88d2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_44d158d3-4ec2-4f60-9b64-837d29fe9ed0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityTaxIdentificationNumber_44d158d3-4ec2-4f60-9b64-837d29fe9ed0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_b1bcf1b4-527b-4257-8d10-95a0ad87744b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityAddressAddressLine1_b1bcf1b4-527b-4257-8d10-95a0ad87744b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d5a10a32-5db7-4ce0-9bd2-01f8938c3893" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityAddressCityOrTown_d5a10a32-5db7-4ce0-9bd2-01f8938c3893" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_09d4eba8-b59d-4339-9935-4ed1c6b95909" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityAddressStateOrProvince_09d4eba8-b59d-4339-9935-4ed1c6b95909" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_9839098f-e1fa-443c-b74d-9eac123aaa1c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityAddressPostalZipCode_9839098f-e1fa-443c-b74d-9eac123aaa1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_a456776b-de29-475a-b033-0fd9f7d8b99b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_CityAreaCode_a456776b-de29-475a-b033-0fd9f7d8b99b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_4f4c4dc0-9e94-4699-9cb3-4db5f1b826c9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_LocalPhoneNumber_4f4c4dc0-9e94-4699-9cb3-4db5f1b826c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_ab8c0cce-0dd1-44c1-b08a-331c1720512f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_WrittenCommunications_ab8c0cce-0dd1-44c1-b08a-331c1720512f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b26e5a2f-f110-4fd7-9daa-1367894019f5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_SolicitingMaterial_b26e5a2f-f110-4fd7-9daa-1367894019f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_0d3b3ff8-e2f7-4ae6-812b-c5bb548cd351" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_PreCommencementTenderOffer_0d3b3ff8-e2f7-4ae6-812b-c5bb548cd351" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e06ee307-a246-47d8-8edb-cdcbae248c5f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e06ee307-a246-47d8-8edb-cdcbae248c5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_c4eda9ff-fcf9-46b9-bf71-1c06d530682c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_Security12bTitle_c4eda9ff-fcf9-46b9-bf71-1c06d530682c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_424d567a-36d5-448e-ac9a-2a870b706de8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_TradingSymbol_424d567a-36d5-448e-ac9a-2a870b706de8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5f501a34-929c-4bdd-b34d-6ab2338dce2d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_SecurityExchangeName_5f501a34-929c-4bdd-b34d-6ab2338dce2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_5519fd24-4fd9-42c5-b932-95939e7a6454" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0acd8c24-16a0-4b77-b9dc-c1f84e75a5f3" xlink:to="loc_dei_EntityEmergingGrowthCompany_5519fd24-4fd9-42c5-b932-95939e7a6454" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
