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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:2b6168c0-fa6d-4a04-9537-fb51cc362e8b,g:42762854-bb71-4e19-a409-8b7df91cba1e-->
<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-20230111.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_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_db1d7a44-636e-49bb-9d18-8a9949376997" 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_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_DocumentType_db1d7a44-636e-49bb-9d18-8a9949376997" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5a086b8e-70cf-43e9-b921-efe238c30a76" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_DocumentPeriodEndDate_5a086b8e-70cf-43e9-b921-efe238c30a76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_09e26869-911b-47e1-bc8c-98b010973b72" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityRegistrantName_09e26869-911b-47e1-bc8c-98b010973b72" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_48cbc705-0546-4af7-aa8b-91995145d6fd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityCentralIndexKey_48cbc705-0546-4af7-aa8b-91995145d6fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_44e321db-b405-4d1a-8a6f-271289f27457" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_AmendmentFlag_44e321db-b405-4d1a-8a6f-271289f27457" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_0284ca93-8531-4329-96c4-94742d87b129" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityIncorporationStateCountryCode_0284ca93-8531-4329-96c4-94742d87b129" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_239eecae-a0f4-4208-b912-f0dba473d078" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityFileNumber_239eecae-a0f4-4208-b912-f0dba473d078" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_3697fefd-c843-46e9-b4ed-3d09281c8d04" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityTaxIdentificationNumber_3697fefd-c843-46e9-b4ed-3d09281c8d04" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c7bda4c0-b746-47d5-a784-be5747f227fe" 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_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityAddressAddressLine1_c7bda4c0-b746-47d5-a784-be5747f227fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f8c43c9f-ca11-42ce-8ae5-b5a5df54c4c5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityAddressCityOrTown_f8c43c9f-ca11-42ce-8ae5-b5a5df54c4c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_dfc6e924-adee-41d1-806b-978c8d920b9a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityAddressStateOrProvince_dfc6e924-adee-41d1-806b-978c8d920b9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_94de001a-c8fd-4a5c-bc4b-5b98b33c9837" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityAddressPostalZipCode_94de001a-c8fd-4a5c-bc4b-5b98b33c9837" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9908d002-e5aa-45d5-91bf-96ef38bd8a09" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_CityAreaCode_9908d002-e5aa-45d5-91bf-96ef38bd8a09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_ce796e7e-d1ff-42fa-ab7f-277b9f89db99" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_LocalPhoneNumber_ce796e7e-d1ff-42fa-ab7f-277b9f89db99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6d43acaa-0015-45f1-80b6-1004a36368f4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_WrittenCommunications_6d43acaa-0015-45f1-80b6-1004a36368f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_e4381a9f-9ba3-4b53-90b9-4e4cdb38cf5e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_SolicitingMaterial_e4381a9f-9ba3-4b53-90b9-4e4cdb38cf5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_b8fc638c-42bb-41c7-9b1d-977e81990122" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_PreCommencementTenderOffer_b8fc638c-42bb-41c7-9b1d-977e81990122" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f88d98d3-840d-4ccd-a6b0-d5b516e98465" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f88d98d3-840d-4ccd-a6b0-d5b516e98465" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_5ce068e6-52e0-49ab-9d09-724e92b787d2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_Security12bTitle_5ce068e6-52e0-49ab-9d09-724e92b787d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_273f8b76-0b6d-4e11-b778-576158480828" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_TradingSymbol_273f8b76-0b6d-4e11-b778-576158480828" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5db77409-b82f-4c0c-93ca-313df5e26c60" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_SecurityExchangeName_5db77409-b82f-4c0c-93ca-313df5e26c60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_837de5f6-d85e-4f13-b11d-3f50da0c3b9a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_d877c5a2-c201-48bd-80a4-669c6ba26834" xlink:to="loc_dei_EntityEmergingGrowthCompany_837de5f6-d85e-4f13-b11d-3f50da0c3b9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
