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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:eae6d480-d899-49a0-9a69-cdcb6e635789,g:c0fac829-22fe-43dd-8953-ef1cac73959e-->
<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.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_noc_AnnualChangeInValueOfPriorYearsAwardsForfeitedMember_label_en-US" xlink:label="lab_noc_AnnualChangeInValueOfPriorYearsAwardsForfeitedMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Annual Change in Value of Prior Year's Awards Forfeited [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AnnualChangeInValueOfPriorYearsAwardsForfeitedMember" xlink:href="noc-20240403.xsd#noc_AnnualChangeInValueOfPriorYearsAwardsForfeitedMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AnnualChangeInValueOfPriorYearsAwardsForfeitedMember" xlink:to="lab_noc_AnnualChangeInValueOfPriorYearsAwardsForfeitedMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_AdjustmentChangeInPensionValueMember_label_en-US" xlink:label="lab_noc_AdjustmentChangeInPensionValueMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Adjustment, Change in Pension Value [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AdjustmentChangeInPensionValueMember" xlink:href="noc-20240403.xsd#noc_AdjustmentChangeInPensionValueMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AdjustmentChangeInPensionValueMember" xlink:to="lab_noc_AdjustmentChangeInPensionValueMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_PerformanceShareRangeMinimum_label_en-US" xlink:label="lab_noc_PerformanceShareRangeMinimum" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Performance Share Range, Minimum</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_PerformanceShareRangeMinimum" xlink:href="noc-20240403.xsd#noc_PerformanceShareRangeMinimum"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_PerformanceShareRangeMinimum" xlink:to="lab_noc_PerformanceShareRangeMinimum" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_FairValueAsOfVestingOfAwardsGrantedAndVestedInYearMember_label_en-US" xlink:label="lab_noc_FairValueAsOfVestingOfAwardsGrantedAndVestedInYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value as of Vesting of Awards Granted and Vested in Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_FairValueAsOfVestingOfAwardsGrantedAndVestedInYearMember" xlink:href="noc-20240403.xsd#noc_FairValueAsOfVestingOfAwardsGrantedAndVestedInYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_FairValueAsOfVestingOfAwardsGrantedAndVestedInYearMember" xlink:to="lab_noc_FairValueAsOfVestingOfAwardsGrantedAndVestedInYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_ValueOfDividendsOrOtherEarningsPaidOnStockMember_label_en-US" xlink:label="lab_noc_ValueOfDividendsOrOtherEarningsPaidOnStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Value of Dividends or Other Earnings Paid on Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_ValueOfDividendsOrOtherEarningsPaidOnStockMember" xlink:href="noc-20240403.xsd#noc_ValueOfDividendsOrOtherEarningsPaidOnStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_ValueOfDividendsOrOtherEarningsPaidOnStockMember" xlink:to="lab_noc_ValueOfDividendsOrOtherEarningsPaidOnStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_AnnualChangeInFairValueAsOfYearEndForUnvestedAwardsMember_label_en-US" xlink:label="lab_noc_AnnualChangeInFairValueAsOfYearEndForUnvestedAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Annual Change in Fair Value as of Year-End for Unvested Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AnnualChangeInFairValueAsOfYearEndForUnvestedAwardsMember" xlink:href="noc-20240403.xsd#noc_AnnualChangeInFairValueAsOfYearEndForUnvestedAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AnnualChangeInFairValueAsOfYearEndForUnvestedAwardsMember" xlink:to="lab_noc_AnnualChangeInFairValueAsOfYearEndForUnvestedAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_PerformanceShareRangeMaximum_label_en-US" xlink:label="lab_noc_PerformanceShareRangeMaximum" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Performance Share Range, Maximum</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_PerformanceShareRangeMaximum" xlink:href="noc-20240403.xsd#noc_PerformanceShareRangeMaximum"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_PerformanceShareRangeMaximum" xlink:to="lab_noc_PerformanceShareRangeMaximum" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_RSPRPerformanceScore_label_en-US" xlink:label="lab_noc_RSPRPerformanceScore" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">RSPR Performance Score</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_RSPRPerformanceScore" xlink:href="noc-20240403.xsd#noc_RSPRPerformanceScore"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_RSPRPerformanceScore" xlink:to="lab_noc_RSPRPerformanceScore" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_AdjustmentPriorPensionServiceCostMember_label_en-US" xlink:label="lab_noc_AdjustmentPriorPensionServiceCostMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Adjustment, Prior Pension Service Cost [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AdjustmentPriorPensionServiceCostMember" xlink:href="noc-20240403.xsd#noc_AdjustmentPriorPensionServiceCostMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AdjustmentPriorPensionServiceCostMember" xlink:to="lab_noc_AdjustmentPriorPensionServiceCostMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_FairValueOfCurrentYearEquityAwardsAsOfYearEndMember_label_en-US" xlink:label="lab_noc_FairValueOfCurrentYearEquityAwardsAsOfYearEndMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value of Current Year Equity Awards as of Year-End [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_FairValueOfCurrentYearEquityAwardsAsOfYearEndMember" xlink:href="noc-20240403.xsd#noc_FairValueOfCurrentYearEquityAwardsAsOfYearEndMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_FairValueOfCurrentYearEquityAwardsAsOfYearEndMember" xlink:to="lab_noc_FairValueOfCurrentYearEquityAwardsAsOfYearEndMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_AnnualChangeInValueAsOfVestingOfPriorYearsAwardsMember_label_en-US" xlink:label="lab_noc_AnnualChangeInValueAsOfVestingOfPriorYearsAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Annual Change in Value as of Vesting of Prior Year's Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AnnualChangeInValueAsOfVestingOfPriorYearsAwardsMember" xlink:href="noc-20240403.xsd#noc_AnnualChangeInValueAsOfVestingOfPriorYearsAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AnnualChangeInValueAsOfVestingOfPriorYearsAwardsMember" xlink:to="lab_noc_AnnualChangeInValueAsOfVestingOfPriorYearsAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_AdjustmentPensionServiceCostMember_label_en-US" xlink:label="lab_noc_AdjustmentPensionServiceCostMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Adjustment, Pension Service Cost [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AdjustmentPensionServiceCostMember" xlink:href="noc-20240403.xsd#noc_AdjustmentPensionServiceCostMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AdjustmentPensionServiceCostMember" xlink:to="lab_noc_AdjustmentPensionServiceCostMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_AdjustmentAnnualStockAwardMember_label_en-US" xlink:label="lab_noc_AdjustmentAnnualStockAwardMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Adjustment, Annual Stock Award [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AdjustmentAnnualStockAwardMember" xlink:href="noc-20240403.xsd#noc_AdjustmentAnnualStockAwardMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AdjustmentAnnualStockAwardMember" xlink:to="lab_noc_AdjustmentAnnualStockAwardMember" xlink:type="arc" order="1"/>
    <link:label id="lab_noc_AdjustmentEquityAwardAdjustmentsMember_label_en-US" xlink:label="lab_noc_AdjustmentEquityAwardAdjustmentsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Adjustment, Equity Award Adjustments [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_noc_AdjustmentEquityAwardAdjustmentsMember" xlink:href="noc-20240403.xsd#noc_AdjustmentEquityAwardAdjustmentsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_noc_AdjustmentEquityAwardAdjustmentsMember" xlink:to="lab_noc_AdjustmentEquityAwardAdjustmentsMember" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
