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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:80ba4f4a-69ad-4431-90ff-2bbc9adebb5d,g:50d799c0-f526-4314-b19c-6d69905e2eba-->
<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-20250521.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_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_10321c9e-10c3-43fe-be30-a42818813059" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_DocumentType_10321c9e-10c3-43fe-be30-a42818813059" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_da8a6f2b-8df0-48dc-97e5-27f657ed637b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_DocumentPeriodEndDate_da8a6f2b-8df0-48dc-97e5-27f657ed637b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b0cc9eb3-25a4-48c8-8d9a-5ae8ead70199" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityRegistrantName_b0cc9eb3-25a4-48c8-8d9a-5ae8ead70199" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_bf347942-d956-45a8-95c2-035dc8a7c7e0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityCentralIndexKey_bf347942-d956-45a8-95c2-035dc8a7c7e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_8bdbb7bb-b3d6-4bc7-a5ea-bda8a4f1d7be" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_AmendmentFlag_8bdbb7bb-b3d6-4bc7-a5ea-bda8a4f1d7be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_5a842fb0-7fbd-454a-b8ce-749a050c9015" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityIncorporationStateCountryCode_5a842fb0-7fbd-454a-b8ce-749a050c9015" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_409c997f-0c1f-46ac-85c8-10c8ac175d7b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityFileNumber_409c997f-0c1f-46ac-85c8-10c8ac175d7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_36a1eca7-f784-4681-af99-65531656c118" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityTaxIdentificationNumber_36a1eca7-f784-4681-af99-65531656c118" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_27a06baa-7408-4c6b-aee2-ac294e8ad7ac" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityAddressAddressLine1_27a06baa-7408-4c6b-aee2-ac294e8ad7ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_a15e1195-ca3a-47cd-abee-c8fd042968d9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityAddressCityOrTown_a15e1195-ca3a-47cd-abee-c8fd042968d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f10b6879-3942-4f86-b8eb-be6c5bcbc30c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityAddressStateOrProvince_f10b6879-3942-4f86-b8eb-be6c5bcbc30c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_4935f7e6-03c0-45f9-9c37-30d1e663ac2d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityAddressPostalZipCode_4935f7e6-03c0-45f9-9c37-30d1e663ac2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_116b8286-2f42-485d-a649-3583e2d5c191" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_CityAreaCode_116b8286-2f42-485d-a649-3583e2d5c191" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_3bb5bc48-0985-4a27-8139-3b161ff329af" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_LocalPhoneNumber_3bb5bc48-0985-4a27-8139-3b161ff329af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6a3ee76e-b1e2-41d6-a7b6-39d4d355bd11" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_WrittenCommunications_6a3ee76e-b1e2-41d6-a7b6-39d4d355bd11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_bd13ae52-9e7a-4545-9805-ecb32a532b05" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_SolicitingMaterial_bd13ae52-9e7a-4545-9805-ecb32a532b05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_cad3dbf2-6e35-4c08-8c23-a5b3a799468c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_PreCommencementTenderOffer_cad3dbf2-6e35-4c08-8c23-a5b3a799468c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_1d035941-73f2-41ce-bf1f-9a4d1ed25f09" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_1d035941-73f2-41ce-bf1f-9a4d1ed25f09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_04bb4bfd-e565-4fd6-b4ba-756b81b417b1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_Security12bTitle_04bb4bfd-e565-4fd6-b4ba-756b81b417b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_ac16a04a-5c8e-4a4b-93c0-d3beffa3bbe7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_TradingSymbol_ac16a04a-5c8e-4a4b-93c0-d3beffa3bbe7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_61a1bb01-b62b-43bb-9593-88f596e98fdc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_SecurityExchangeName_61a1bb01-b62b-43bb-9593-88f596e98fdc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_ea13fe2f-2cfd-44df-93bc-35a203519135" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_EntityEmergingGrowthCompany_ea13fe2f-2cfd-44df-93bc-35a203519135" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_82e7a601-fbfa-422f-b03d-831efe4d3eda" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6d0e899-3bdd-4735-a4cf-4e7398e6c492" xlink:to="loc_dei_DocumentInformationTable_82e7a601-fbfa-422f-b03d-831efe4d3eda" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_ee50f921-79a3-4586-be38-d38353e91d8c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_82e7a601-fbfa-422f-b03d-831efe4d3eda" xlink:to="loc_us-gaap_StatementClassOfStockAxis_ee50f921-79a3-4586-be38-d38353e91d8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_c2a152f8-dfb3-4c95-8998-5a8c5eaa5548" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_ee50f921-79a3-4586-be38-d38353e91d8c" xlink:to="loc_us-gaap_ClassOfStockDomain_c2a152f8-dfb3-4c95-8998-5a8c5eaa5548" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_42393837-f5f4-4627-88cf-c1935ae6da6b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_c2a152f8-dfb3-4c95-8998-5a8c5eaa5548" xlink:to="loc_us-gaap_CommonStockMember_42393837-f5f4-4627-88cf-c1935ae6da6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vsco_PreferredStockPurchaseRightsMember_58d9c8cb-584b-41fc-ad5e-8b6af6afd774" xlink:href="vsco-20250521.xsd#vsco_PreferredStockPurchaseRightsMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_c2a152f8-dfb3-4c95-8998-5a8c5eaa5548" xlink:to="loc_vsco_PreferredStockPurchaseRightsMember_58d9c8cb-584b-41fc-ad5e-8b6af6afd774" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_89247324-76cc-4be9-bf1e-f400add24ddf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_82e7a601-fbfa-422f-b03d-831efe4d3eda" xlink:to="loc_dei_DocumentInformationLineItems_89247324-76cc-4be9-bf1e-f400add24ddf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_5c67b1ca-0178-45c0-b740-ac9bb5d182c1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_89247324-76cc-4be9-bf1e-f400add24ddf" xlink:to="loc_dei_Security12bTitle_5c67b1ca-0178-45c0-b740-ac9bb5d182c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_82c3d71c-54a3-4e28-8749-0a1a713bfdf5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_89247324-76cc-4be9-bf1e-f400add24ddf" xlink:to="loc_dei_TradingSymbol_82c3d71c-54a3-4e28-8749-0a1a713bfdf5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_e63d3d58-d7fd-4ede-a1d0-22081fcea6b5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_89247324-76cc-4be9-bf1e-f400add24ddf" xlink:to="loc_dei_SecurityExchangeName_e63d3d58-d7fd-4ede-a1d0-22081fcea6b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
