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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:6b82237d-c173-4103-ae9c-b43fb47a8692,g:45bb3a37-cd77-494d-ab83-ce3586b71761-->
<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-20240306.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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_db02c9fd-1d4d-49dc-a0aa-4ec54a126a97" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_DocumentType_db02c9fd-1d4d-49dc-a0aa-4ec54a126a97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_8b9845cc-b10e-4ca1-83a5-5afb43c26bfc" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_DocumentPeriodEndDate_8b9845cc-b10e-4ca1-83a5-5afb43c26bfc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2d9c1ee6-c988-4450-990e-94d43aad142c" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityRegistrantName_2d9c1ee6-c988-4450-990e-94d43aad142c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c1c3267c-32f3-4133-adf3-d36a77edcafb" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityCentralIndexKey_c1c3267c-32f3-4133-adf3-d36a77edcafb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d75fe0dd-52f1-4baa-a1fe-1f3d797211a5" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_AmendmentFlag_d75fe0dd-52f1-4baa-a1fe-1f3d797211a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_98b020f5-c51a-482e-b663-1722dbb2dddd" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_98b020f5-c51a-482e-b663-1722dbb2dddd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b32a6c52-07e0-423e-9ac1-f07c9df893bc" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityFileNumber_b32a6c52-07e0-423e-9ac1-f07c9df893bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b6a715a2-b0d6-4431-b667-d9d76d788fb9" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityTaxIdentificationNumber_b6a715a2-b0d6-4431-b667-d9d76d788fb9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_4d738c42-37da-4256-bfef-2ca5a69302dd" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityAddressAddressLine1_4d738c42-37da-4256-bfef-2ca5a69302dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_cfa8f4cb-0765-491b-adf9-f216f866409a" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityAddressCityOrTown_cfa8f4cb-0765-491b-adf9-f216f866409a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_d3897851-c87a-43b1-a552-408871335735" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityAddressStateOrProvince_d3897851-c87a-43b1-a552-408871335735" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_77260530-3a76-46f9-9ece-92e7d1e387cd" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityAddressPostalZipCode_77260530-3a76-46f9-9ece-92e7d1e387cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5f3c1bef-c53b-4a44-8516-5fc18ec96418" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_CityAreaCode_5f3c1bef-c53b-4a44-8516-5fc18ec96418" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_82e3e0f9-f0ca-4c4a-95dc-73607b0d5e48" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_LocalPhoneNumber_82e3e0f9-f0ca-4c4a-95dc-73607b0d5e48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_dd06d8bd-4e6a-477b-a729-a5a234a97a62" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_WrittenCommunications_dd06d8bd-4e6a-477b-a729-a5a234a97a62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_9151a1cd-6625-4c60-8d13-e9c9745df8f6" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_SolicitingMaterial_9151a1cd-6625-4c60-8d13-e9c9745df8f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_7f68b046-00a2-4652-863a-602bd272e1c4" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_PreCommencementTenderOffer_7f68b046-00a2-4652-863a-602bd272e1c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_54b7bafc-2253-4da0-adf5-b6087b97c056" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_54b7bafc-2253-4da0-adf5-b6087b97c056" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_a4bd4eb8-cf1a-48c9-a050-be9a0e1b06ba" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_Security12bTitle_a4bd4eb8-cf1a-48c9-a050-be9a0e1b06ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_004cc327-18b2-4866-bd6c-71df4509df0e" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_TradingSymbol_004cc327-18b2-4866-bd6c-71df4509df0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_a6a1c9f2-cb25-4766-8bc7-ebe5717096e2" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_SecurityExchangeName_a6a1c9f2-cb25-4766-8bc7-ebe5717096e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f50f0913-11d3-4b50-9524-e9528d5dba83" 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_46927c46-798b-4d84-ae0b-6528d803c1e1" xlink:to="loc_dei_EntityEmergingGrowthCompany_f50f0913-11d3-4b50-9524-e9528d5dba83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
