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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:8b8b4cab-468b-4660-b626-8401db4e9419,g:9a8fd7c8-1a8f-4fa2-b1bb-33bcf5381492-->
<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-20240828.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_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_2095eb57-dac0-490d-9440-d3c2ae532efc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_DocumentType_2095eb57-dac0-490d-9440-d3c2ae532efc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d26f44ca-8c58-4e82-8580-6c7d6b64ac59" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_DocumentPeriodEndDate_d26f44ca-8c58-4e82-8580-6c7d6b64ac59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_a553d87d-1563-486f-9308-e3056a9e99d0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityRegistrantName_a553d87d-1563-486f-9308-e3056a9e99d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_89344558-3e3c-4327-9918-089e39284c2f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityCentralIndexKey_89344558-3e3c-4327-9918-089e39284c2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_738adeb0-ed41-4c93-9f11-3eaabd7dedb0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_AmendmentFlag_738adeb0-ed41-4c93-9f11-3eaabd7dedb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_ef5ae70d-9781-4da5-9951-41c68df0af8d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityIncorporationStateCountryCode_ef5ae70d-9781-4da5-9951-41c68df0af8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_5bde2d10-e46c-40d6-800e-338ecfc55345" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityFileNumber_5bde2d10-e46c-40d6-800e-338ecfc55345" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_61ce9a51-42c0-4db4-b495-2c6ffc0f178a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityTaxIdentificationNumber_61ce9a51-42c0-4db4-b495-2c6ffc0f178a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_42a9d609-40bd-4248-9811-db1c94c68e25" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityAddressAddressLine1_42a9d609-40bd-4248-9811-db1c94c68e25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f31ade54-6145-40ac-9659-c3fe9ba9f12b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityAddressCityOrTown_f31ade54-6145-40ac-9659-c3fe9ba9f12b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_582ec56f-dee4-4c6a-94e6-6953c638f464" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityAddressStateOrProvince_582ec56f-dee4-4c6a-94e6-6953c638f464" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_852c4904-5647-4eb1-9fc4-c6f2df7e8a52" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityAddressPostalZipCode_852c4904-5647-4eb1-9fc4-c6f2df7e8a52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9c9eca0f-1c0a-489c-bc4c-588d4f15321d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_CityAreaCode_9c9eca0f-1c0a-489c-bc4c-588d4f15321d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_78b44343-8b9a-4772-8be8-2a9c3388a0df" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_LocalPhoneNumber_78b44343-8b9a-4772-8be8-2a9c3388a0df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_1242eeec-6cab-41eb-84d7-db62d914debf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_WrittenCommunications_1242eeec-6cab-41eb-84d7-db62d914debf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_e17205df-5402-4b90-bae5-ff4b3ec5ced9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_SolicitingMaterial_e17205df-5402-4b90-bae5-ff4b3ec5ced9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_52d542dc-e544-4ac1-a51d-66b17b98f2b5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_PreCommencementTenderOffer_52d542dc-e544-4ac1-a51d-66b17b98f2b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_1817d8bf-7529-41b7-8a04-4893a281a143" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_1817d8bf-7529-41b7-8a04-4893a281a143" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f545a9e7-09da-44c3-b51f-52b5d9af467d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_Security12bTitle_f545a9e7-09da-44c3-b51f-52b5d9af467d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7d6d2793-9584-4b58-9bfb-de994e9ee331" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_TradingSymbol_7d6d2793-9584-4b58-9bfb-de994e9ee331" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_70f39852-c69d-4f3f-85d0-9dbe3e687b2b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_SecurityExchangeName_70f39852-c69d-4f3f-85d0-9dbe3e687b2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_334827b4-9f3f-4507-836d-04f4fac2bf81" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_218f8484-63ff-4979-b0e8-ef6944dd611b" xlink:to="loc_dei_EntityEmergingGrowthCompany_334827b4-9f3f-4507-836d-04f4fac2bf81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
