<?xml version="1.0" encoding="utf-8"?>
<!--Generated by DFIN XBRL Instance Document - http://www.dfinsolutions.com/ - Version R3.0 - on 28-April-2024 [05:47:26] {AM}-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" roleURI="http://www.xbrl.org/2009/role/negatedLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" roleURI="http://www.xbrl.org/2009/role/netLabel" />
<labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link">
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_AllOtherCompensation" xlink:label="loc_vsco_AllOtherCompensation" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_AllOtherCompensation" xml:lang="en-US">All Other Compensation</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_AllOtherCompensation" xlink:to="lab_vsco_AllOtherCompensation" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_Bonus" xlink:label="loc_vsco_Bonus" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_Bonus" xml:lang="en-US">Bonus</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_Bonus" xlink:to="lab_vsco_Bonus" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_NonequityIncentivePlanCompensation" xlink:label="loc_vsco_NonequityIncentivePlanCompensation" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_NonequityIncentivePlanCompensation" xml:lang="en-US">NonEquity Incentive Plan Compensation</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_NonequityIncentivePlanCompensation" xlink:to="lab_vsco_NonequityIncentivePlanCompensation" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_Salary" xlink:label="loc_vsco_Salary" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_Salary" xml:lang="en-US">Salary</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_Salary" xlink:to="lab_vsco_Salary" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_AdditionsToSctTotalMember" xlink:label="loc_vsco_AdditionsToSctTotalMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_AdditionsToSctTotalMember" xml:lang="en-US">Additions To SCT Total [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_AdditionsToSctTotalMember" xml:lang="en-US">Additions To SCT Total [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_AdditionsToSctTotalMember" xlink:to="lab_vsco_AdditionsToSctTotalMember" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_ChangeInValueOfPriorYearAwardsThatVestedMember" xlink:label="loc_vsco_ChangeInValueOfPriorYearAwardsThatVestedMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_ChangeInValueOfPriorYearAwardsThatVestedMember" xml:lang="en-US">Change In Value Of Prior Year Awards That Vested [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_ChangeInValueOfPriorYearAwardsThatVestedMember" xml:lang="en-US">Change In Value Of Prior Year Awards That Vested [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_ChangeInValueOfPriorYearAwardsThatVestedMember" xlink:to="lab_vsco_ChangeInValueOfPriorYearAwardsThatVestedMember" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_ChangeInValueOfPriorYearAwardsUnvestedAtFyeMember" xlink:label="loc_vsco_ChangeInValueOfPriorYearAwardsUnvestedAtFyeMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_ChangeInValueOfPriorYearAwardsUnvestedAtFyeMember" xml:lang="en-US">Change In Value Of Prior Year Awards Unvested At FYE [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_ChangeInValueOfPriorYearAwardsUnvestedAtFyeMember" xml:lang="en-US">Change In Value Of Prior Year Awards Unvested At FYE [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_ChangeInValueOfPriorYearAwardsUnvestedAtFyeMember" xlink:to="lab_vsco_ChangeInValueOfPriorYearAwardsUnvestedAtFyeMember" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_DeductionsFromSctTotalMember" xlink:label="loc_vsco_DeductionsFromSctTotalMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_DeductionsFromSctTotalMember" xml:lang="en-US">Deductions From SCT Total [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_DeductionsFromSctTotalMember" xml:lang="en-US">Deductions From SCT Total [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_DeductionsFromSctTotalMember" xlink:to="lab_vsco_DeductionsFromSctTotalMember" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_EquityValueIncludedInCapMember" xlink:label="loc_vsco_EquityValueIncludedInCapMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_EquityValueIncludedInCapMember" xml:lang="en-US">Equity Value Included In CAP [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_EquityValueIncludedInCapMember" xml:lang="en-US">Equity Value Included In CAP [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_EquityValueIncludedInCapMember" xlink:to="lab_vsco_EquityValueIncludedInCapMember" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_FairValueOfAwardsForfeitedMember" xlink:label="loc_vsco_FairValueOfAwardsForfeitedMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_FairValueOfAwardsForfeitedMember" xml:lang="en-US">Fair Value Of Awards Forfeited [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_FairValueOfAwardsForfeitedMember" xml:lang="en-US">Fair Value Of Awards Forfeited [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_FairValueOfAwardsForfeitedMember" xlink:to="lab_vsco_FairValueOfAwardsForfeitedMember" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" xlink:label="loc_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" xml:lang="en-US">Fair Value Of Current Year Equity Awards At FYE [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" xml:lang="en-US">Fair Value Of Current Year Equity Awards At FYE [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" xlink:to="lab_vsco_FairValueOfCurrentYearEquityAwardsAtFyeMember" />
<loc xlink:type="locator" xlink:href="vsco-20231231.xsd#vsco_FairValueOfCurrentYearEquityAwardsThatVestedMember" xlink:label="loc_vsco_FairValueOfCurrentYearEquityAwardsThatVestedMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_vsco_FairValueOfCurrentYearEquityAwardsThatVestedMember" xml:lang="en-US">Fair Value Of Current Year Equity Awards That Vested [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_vsco_FairValueOfCurrentYearEquityAwardsThatVestedMember" xml:lang="en-US">Fair Value Of Current Year Equity Awards That Vested [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vsco_FairValueOfCurrentYearEquityAwardsThatVestedMember" xlink:to="lab_vsco_FairValueOfCurrentYearEquityAwardsThatVestedMember" />
</labelLink>
</linkbase>
