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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:e521cae8-80db-4875-9f14-65107f157e4c,g:c1d6ed17-ec41-4dae-b02b-29fa1c22a271-->
<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-20250603.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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9e17b0d9-7399-433f-8ec1-750fa777bc8e" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_DocumentType_9e17b0d9-7399-433f-8ec1-750fa777bc8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a49354ee-caaa-486c-b1a7-8f8b9b243d84" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_DocumentPeriodEndDate_a49354ee-caaa-486c-b1a7-8f8b9b243d84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2247bf21-c38c-4fdd-a3f8-18230f1f105f" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityRegistrantName_2247bf21-c38c-4fdd-a3f8-18230f1f105f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_7a7f071f-4baa-4ce4-8735-0a7730bc355f" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityCentralIndexKey_7a7f071f-4baa-4ce4-8735-0a7730bc355f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_2d55cd21-453b-463a-84a2-3d6968298099" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_AmendmentFlag_2d55cd21-453b-463a-84a2-3d6968298099" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_570c4dd4-d874-4a6a-868c-a85fd802f9e7" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_570c4dd4-d874-4a6a-868c-a85fd802f9e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_bb217e35-6c7f-456d-9b3c-9a182c8048f9" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityFileNumber_bb217e35-6c7f-456d-9b3c-9a182c8048f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_5cf12401-4373-4505-8d97-ebb49ebf93bc" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityTaxIdentificationNumber_5cf12401-4373-4505-8d97-ebb49ebf93bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e2eb2ddd-1a98-4aa1-9a7d-7f9be1286fbd" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityAddressAddressLine1_e2eb2ddd-1a98-4aa1-9a7d-7f9be1286fbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_755885a0-5abe-43dd-addd-d35c14568ee8" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityAddressCityOrTown_755885a0-5abe-43dd-addd-d35c14568ee8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_fa1e0e44-1c43-471e-858b-aaaef6aef0aa" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityAddressStateOrProvince_fa1e0e44-1c43-471e-858b-aaaef6aef0aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_ab7a0d6d-104d-432f-90bb-2e84731c13af" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityAddressPostalZipCode_ab7a0d6d-104d-432f-90bb-2e84731c13af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_abf8eb19-0050-4cd8-b233-2105f27dda52" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_CityAreaCode_abf8eb19-0050-4cd8-b233-2105f27dda52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f517d702-3526-4e5e-8be9-9727549291b8" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_LocalPhoneNumber_f517d702-3526-4e5e-8be9-9727549291b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a63f50a2-2f42-4519-a0be-d7c3a6f1f853" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_WrittenCommunications_a63f50a2-2f42-4519-a0be-d7c3a6f1f853" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3bb4a722-4ba7-4819-ab42-d3f52558a503" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_SolicitingMaterial_3bb4a722-4ba7-4819-ab42-d3f52558a503" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_1ba6982e-3512-4e99-8139-4fade759554d" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_PreCommencementTenderOffer_1ba6982e-3512-4e99-8139-4fade759554d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_aec7b93e-0c33-4943-96ad-0447c305307f" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_aec7b93e-0c33-4943-96ad-0447c305307f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_d7ac8df9-bd69-4b6b-8761-480c9c7e5560" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_Security12bTitle_d7ac8df9-bd69-4b6b-8761-480c9c7e5560" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_5ffb9432-287f-4042-8874-fe61455220ef" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_TradingSymbol_5ffb9432-287f-4042-8874-fe61455220ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_84ce4ae7-44a7-4573-a614-5067420fabb5" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_SecurityExchangeName_84ce4ae7-44a7-4573-a614-5067420fabb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_1ebea186-3afb-4f67-ad8b-10891a1c2135" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_EntityEmergingGrowthCompany_1ebea186-3afb-4f67-ad8b-10891a1c2135" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_f1535b58-f67e-45c5-bcf2-be6521f3c919" 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_d09a9e1c-7e11-4a1a-9591-e439b231498c" xlink:to="loc_dei_DocumentInformationTable_f1535b58-f67e-45c5-bcf2-be6521f3c919" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_ab5ed066-23d2-4c49-9ba9-f68c5763d400" 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_f1535b58-f67e-45c5-bcf2-be6521f3c919" xlink:to="loc_us-gaap_StatementClassOfStockAxis_ab5ed066-23d2-4c49-9ba9-f68c5763d400" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_c11dc115-6356-483b-8e78-fc511b4238c1" 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_ab5ed066-23d2-4c49-9ba9-f68c5763d400" xlink:to="loc_us-gaap_ClassOfStockDomain_c11dc115-6356-483b-8e78-fc511b4238c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_b80cb252-33f6-4471-af88-32779a73d8c7" 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_c11dc115-6356-483b-8e78-fc511b4238c1" xlink:to="loc_us-gaap_CommonStockMember_b80cb252-33f6-4471-af88-32779a73d8c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vsco_PreferredStockPurchaseRightsMember_2c1e2efd-090d-45d7-a142-3199a83f658d" xlink:href="vsco-20250603.xsd#vsco_PreferredStockPurchaseRightsMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_c11dc115-6356-483b-8e78-fc511b4238c1" xlink:to="loc_vsco_PreferredStockPurchaseRightsMember_2c1e2efd-090d-45d7-a142-3199a83f658d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_e1c1e3cb-2837-4027-9127-1afc06fa5931" 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_f1535b58-f67e-45c5-bcf2-be6521f3c919" xlink:to="loc_dei_DocumentInformationLineItems_e1c1e3cb-2837-4027-9127-1afc06fa5931" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_bd48a373-89f6-4cc1-967a-18731a0ecf2b" 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_e1c1e3cb-2837-4027-9127-1afc06fa5931" xlink:to="loc_dei_Security12bTitle_bd48a373-89f6-4cc1-967a-18731a0ecf2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1a80edb7-d92e-4054-8934-ba5dfab4ba6a" 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_e1c1e3cb-2837-4027-9127-1afc06fa5931" xlink:to="loc_dei_TradingSymbol_1a80edb7-d92e-4054-8934-ba5dfab4ba6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_ba98b9ae-479c-4022-a652-4f2dc5a30263" 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_e1c1e3cb-2837-4027-9127-1afc06fa5931" xlink:to="loc_dei_SecurityExchangeName_ba98b9ae-479c-4022-a652-4f2dc5a30263" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
