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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:50b56b7e-b1bc-4ea3-93aa-fe62912f574c,g:e95d2c96-970b-4534-924a-6588443d33ae-->
<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-20231129.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_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f33c4248-446c-414d-b284-20704e929bb4" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_DocumentType_f33c4248-446c-414d-b284-20704e929bb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_6c1af94c-ae1e-4b96-93bd-08347a7f5465" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_DocumentPeriodEndDate_6c1af94c-ae1e-4b96-93bd-08347a7f5465" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d0eb4bfc-0bb3-469a-a821-e8c147f4d70c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityRegistrantName_d0eb4bfc-0bb3-469a-a821-e8c147f4d70c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_1486994a-385e-4eb6-b5dd-8190375509b1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityCentralIndexKey_1486994a-385e-4eb6-b5dd-8190375509b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_08a94d59-bdf0-4ebc-8ee2-8180838d7672" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_AmendmentFlag_08a94d59-bdf0-4ebc-8ee2-8180838d7672" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4ef65375-5d23-4e3d-ab3f-346b04a85a05" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4ef65375-5d23-4e3d-ab3f-346b04a85a05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_525bdbfd-d343-4579-8dbe-c3be955d5531" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityFileNumber_525bdbfd-d343-4579-8dbe-c3be955d5531" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_51f3f9df-cfbf-4f73-8e76-ad37edc3f721" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityTaxIdentificationNumber_51f3f9df-cfbf-4f73-8e76-ad37edc3f721" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_de937f2f-4beb-48d7-b156-ae8c2fe8a8a5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityAddressAddressLine1_de937f2f-4beb-48d7-b156-ae8c2fe8a8a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_e106f1b3-6c27-4cc0-b3a0-ac3181208c74" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityAddressCityOrTown_e106f1b3-6c27-4cc0-b3a0-ac3181208c74" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_573f8e05-c230-4a08-81ca-6fce0e34659c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityAddressStateOrProvince_573f8e05-c230-4a08-81ca-6fce0e34659c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_adbf65f3-a9f4-4d6f-a3c0-7b480ed932bf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityAddressPostalZipCode_adbf65f3-a9f4-4d6f-a3c0-7b480ed932bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9d8f9847-446e-4036-8850-1de78cb05bcb" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_CityAreaCode_9d8f9847-446e-4036-8850-1de78cb05bcb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_1c5f1100-d45d-4392-bc23-cac67f4ac71f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_LocalPhoneNumber_1c5f1100-d45d-4392-bc23-cac67f4ac71f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_09096639-f586-4247-8e56-9304d5a5e537" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_WrittenCommunications_09096639-f586-4247-8e56-9304d5a5e537" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_885e377d-d272-47ed-bdf7-5814f95b5583" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_SolicitingMaterial_885e377d-d272-47ed-bdf7-5814f95b5583" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d991d3a4-9169-4169-8b9b-85d762763ef0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_PreCommencementTenderOffer_d991d3a4-9169-4169-8b9b-85d762763ef0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_9acd1bb3-ec6e-4ef7-94fe-1f54a3548100" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_9acd1bb3-ec6e-4ef7-94fe-1f54a3548100" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_6f5dc6c9-9207-487d-a284-4a1df030b8cc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_Security12bTitle_6f5dc6c9-9207-487d-a284-4a1df030b8cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b88b70a8-2092-4f49-99e0-2fbb3d3a65b1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_TradingSymbol_b88b70a8-2092-4f49-99e0-2fbb3d3a65b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_889e0ab0-2fc2-4eba-bd8a-74abba430715" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_SecurityExchangeName_889e0ab0-2fc2-4eba-bd8a-74abba430715" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_5a62bde4-9fa9-4ae0-b723-b141c981871d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b987ea8c-85d9-4455-b4df-c6b841761ed5" xlink:to="loc_dei_EntityEmergingGrowthCompany_5a62bde4-9fa9-4ae0-b723-b141c981871d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
