<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:6d54a174-3291-47c2-8a83-5cccd065b4c3,g:a53dee3b-9bc4-4201-bcb5-9d2b2eb40395-->
<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_hd_YearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember_label_en-US" xlink:label="lab_hd_YearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Year End Fair Value of Unvested Equity Awards Granted in the Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_YearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:href="hd-20250407.xsd#hd_YearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_YearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:to="lab_hd_YearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_FairValueAtEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember_label_en-US" xlink:label="lab_hd_FairValueAtEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value at end of Prior Year of Equity Awards that Failed to Meet Vesting Conditions in the Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_FairValueAtEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:href="hd-20250407.xsd#hd_FairValueAtEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_FairValueAtEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:to="lab_hd_FairValueAtEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsVestedInTheYearMember_label_en-US" xlink:label="lab_hd_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsVestedInTheYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Year over Year Change in Fair Value of Equity Awards Granted in Prior Years Vested in the Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsVestedInTheYearMember" xlink:href="hd-20250407.xsd#hd_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsVestedInTheYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsVestedInTheYearMember" xlink:to="lab_hd_YearOverYearChangeInFairValueOfEquityAwardsGrantedInPriorYearsVestedInTheYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_TedDeckerMember_label_en-US" xlink:label="lab_hd_TedDeckerMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Ted Decker [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_TedDeckerMember" xlink:href="hd-20250407.xsd#hd_TedDeckerMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_TedDeckerMember" xlink:to="lab_hd_TedDeckerMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_NonPEONEOEquityAwardAdjustmentsTableTextBlock_label_en-US" xlink:label="lab_hd_NonPEONEOEquityAwardAdjustmentsTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Non-PEO NEO Equity Award Adjustments Table Text Block</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_NonPEONEOEquityAwardAdjustmentsTableTextBlock" xlink:href="hd-20250407.xsd#hd_NonPEONEOEquityAwardAdjustmentsTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_NonPEONEOEquityAwardAdjustmentsTableTextBlock" xlink:to="lab_hd_NonPEONEOEquityAwardAdjustmentsTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_AverageFairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember_label_en-US" xlink:label="lab_hd_AverageFairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Average Fair Value as of Vesting Date of Equity Awards Granted and Vested in the Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_AverageFairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:href="hd-20250407.xsd#hd_AverageFairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_AverageFairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:to="lab_hd_AverageFairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_YearOverYearChangeInFairValueOfOutstandingAndUnvestedAwardsMember_label_en-US" xlink:label="lab_hd_YearOverYearChangeInFairValueOfOutstandingAndUnvestedAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Year over Year Change in Fair Value of Outstanding and Unvested Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_YearOverYearChangeInFairValueOfOutstandingAndUnvestedAwardsMember" xlink:href="hd-20250407.xsd#hd_YearOverYearChangeInFairValueOfOutstandingAndUnvestedAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_YearOverYearChangeInFairValueOfOutstandingAndUnvestedAwardsMember" xlink:to="lab_hd_YearOverYearChangeInFairValueOfOutstandingAndUnvestedAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_EquityAwardAdjustmentsMember_label_en-US" xlink:label="lab_hd_EquityAwardAdjustmentsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Equity Award Adjustments [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_EquityAwardAdjustmentsMember" xlink:href="hd-20250407.xsd#hd_EquityAwardAdjustmentsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_EquityAwardAdjustmentsMember" xlink:to="lab_hd_EquityAwardAdjustmentsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_PEOEquityAwardAdjustmentsTableTextBlock_label_en-US" xlink:label="lab_hd_PEOEquityAwardAdjustmentsTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">PEO Equity Award Adjustments Table Text Block</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_PEOEquityAwardAdjustmentsTableTextBlock" xlink:href="hd-20250407.xsd#hd_PEOEquityAwardAdjustmentsTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_PEOEquityAwardAdjustmentsTableTextBlock" xlink:to="lab_hd_PEOEquityAwardAdjustmentsTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedMember_label_en-US" xlink:label="lab_hd_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedMember" 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 or Option Awards not otherwise reflected [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedMember" xlink:href="hd-20250407.xsd#hd_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedMember" xlink:to="lab_hd_ValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember_label_en-US" xlink:label="lab_hd_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value as of Vesting Date of Equity Awards Granted and Vested in the Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:href="hd-20250407.xsd#hd_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:to="lab_hd_FairValueAsOfVestingDateOfEquityAwardsGrantedAndVestedInTheYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_AverageFairValueAtTheEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember_label_en-US" xlink:label="lab_hd_AverageFairValueAtTheEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Average Fair Value at the End of Prior Year of Equity Awards that Failed to Meet Vesting Conditions in the Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_AverageFairValueAtTheEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:href="hd-20250407.xsd#hd_AverageFairValueAtTheEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_AverageFairValueAtTheEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:to="lab_hd_AverageFairValueAtTheEndOfPriorYearOfEquityAwardsThatFailedToMeetVestingConditionsInTheYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_StockAndOptionAwardsMember_label_en-US" xlink:label="lab_hd_StockAndOptionAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Stock and Option Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_StockAndOptionAwardsMember" xlink:href="hd-20250407.xsd#hd_StockAndOptionAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_StockAndOptionAwardsMember" xlink:to="lab_hd_StockAndOptionAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_CraigAMenearMember_label_en-US" xlink:label="lab_hd_CraigAMenearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Craig A. Menear [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_CraigAMenearMember" xlink:href="hd-20250407.xsd#hd_CraigAMenearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_CraigAMenearMember" xlink:to="lab_hd_CraigAMenearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember_label_en-US" xlink:label="lab_hd_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Year over Year Average Change in Fair Value of Outstanding and Unvested Equity Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:href="hd-20250407.xsd#hd_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:to="lab_hd_YearOverYearAverageChangeInFairValueOfOutstandingAndUnvestedEquityAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_AverageYearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember_label_en-US" xlink:label="lab_hd_AverageYearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Average Year End Fair Value of Unvested Equity Awards Granted in the Year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_AverageYearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:href="hd-20250407.xsd#hd_AverageYearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_AverageYearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:to="lab_hd_AverageYearEndFairValueOfUnvestedEquityAwardsGrantedInTheYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_AverageReportedValueOfEquityAwardsMember_label_en-US" xlink:label="lab_hd_AverageReportedValueOfEquityAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Average Reported Value of Equity Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_AverageReportedValueOfEquityAwardsMember" xlink:href="hd-20250407.xsd#hd_AverageReportedValueOfEquityAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_AverageReportedValueOfEquityAwardsMember" xlink:to="lab_hd_AverageReportedValueOfEquityAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_AverageEquityAwardAdjustmentsMember_label_en-US" xlink:label="lab_hd_AverageEquityAwardAdjustmentsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Average Equity Award Adjustments [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_AverageEquityAwardAdjustmentsMember" xlink:href="hd-20250407.xsd#hd_AverageEquityAwardAdjustmentsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_AverageEquityAwardAdjustmentsMember" xlink:to="lab_hd_AverageEquityAwardAdjustmentsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_hd_AverageValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember_label_en-US" xlink:label="lab_hd_AverageValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Average Value of Dividends or other Earnings Paid on Stock or Option Awards not otherwise reflected in Fair Value or Total Compensation [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_hd_AverageValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember" xlink:href="hd-20250407.xsd#hd_AverageValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_hd_AverageValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember" xlink:to="lab_hd_AverageValueOfDividendsOrOtherEarningsPaidOnStockOrOptionAwardsNotOtherwiseReflectedInFairValueOrTotalCompensationMember" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
