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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:f3ec157d-b628-453f-a482-0fe74b505ed5,g:f17737b2-c68c-4a5a-a51a-7a8df8e34c6b-->
<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-20240509.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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_3775b931-adc9-460a-b59c-e7b1897e50c8" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_DocumentType_3775b931-adc9-460a-b59c-e7b1897e50c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_64387a85-ecf2-4c92-af18-1cef2a26e196" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_DocumentPeriodEndDate_64387a85-ecf2-4c92-af18-1cef2a26e196" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5756d20c-d4f1-44d2-8284-3105520d3d0e" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityRegistrantName_5756d20c-d4f1-44d2-8284-3105520d3d0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_cb05936b-ffd9-4a43-a766-47efc5a30fad" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityCentralIndexKey_cb05936b-ffd9-4a43-a766-47efc5a30fad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_565f4bb1-f865-433e-9a19-ff5ea6a6ad85" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_AmendmentFlag_565f4bb1-f865-433e-9a19-ff5ea6a6ad85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1c4739bd-6b32-48fa-bf69-cedf9efb2924" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1c4739bd-6b32-48fa-bf69-cedf9efb2924" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_cf24757d-28c1-4a64-af54-0bc9c5c8f305" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityFileNumber_cf24757d-28c1-4a64-af54-0bc9c5c8f305" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f4dfe20d-475f-4d0f-aa19-fb8d96cfa503" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityTaxIdentificationNumber_f4dfe20d-475f-4d0f-aa19-fb8d96cfa503" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_46ca1a83-b39d-4b59-8591-648ea5491805" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityAddressAddressLine1_46ca1a83-b39d-4b59-8591-648ea5491805" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b5bf5681-0f2c-4e1d-b6be-5a5557122450" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityAddressCityOrTown_b5bf5681-0f2c-4e1d-b6be-5a5557122450" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_86715e86-8382-4b4c-bdbb-2e34e93ce815" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityAddressStateOrProvince_86715e86-8382-4b4c-bdbb-2e34e93ce815" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_14e03a08-6e20-4853-83fd-6e274f4a976c" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityAddressPostalZipCode_14e03a08-6e20-4853-83fd-6e274f4a976c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_351abf79-3e1d-4583-bbfd-1e15ac154ff8" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_CityAreaCode_351abf79-3e1d-4583-bbfd-1e15ac154ff8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_da64277f-1bff-4b2e-a41c-af9d06ff7b98" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_LocalPhoneNumber_da64277f-1bff-4b2e-a41c-af9d06ff7b98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_6be94e6a-f4af-46da-9c2d-04d2d9d259af" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_WrittenCommunications_6be94e6a-f4af-46da-9c2d-04d2d9d259af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_7220073c-5fa2-41cb-a771-5624ae3eb7fe" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_SolicitingMaterial_7220073c-5fa2-41cb-a771-5624ae3eb7fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4dc68b0a-427d-4751-a55a-248ca123d4cc" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_PreCommencementTenderOffer_4dc68b0a-427d-4751-a55a-248ca123d4cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_bcec452d-0062-4311-85ff-b8e6c50b251f" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_bcec452d-0062-4311-85ff-b8e6c50b251f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f1b5e868-92e7-4de7-af9a-755d5cf297b3" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_Security12bTitle_f1b5e868-92e7-4de7-af9a-755d5cf297b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_973f39a8-9b0d-4c8a-b241-ef0613814595" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_TradingSymbol_973f39a8-9b0d-4c8a-b241-ef0613814595" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_b1f28e47-f031-46c8-8b6d-d9e60762c20a" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_SecurityExchangeName_b1f28e47-f031-46c8-8b6d-d9e60762c20a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a4a56bfe-1fd7-4235-9827-c3303cd6498f" 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_a60d323d-9fef-443c-bd94-f91f5c388242" xlink:to="loc_dei_EntityEmergingGrowthCompany_a4a56bfe-1fd7-4235-9827-c3303cd6498f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
