<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2023-08-23T17:23:38.8796+00:00 -->
<!-- Copyright (c) 2023 Donnelly Financial Solutions, Inc. All Rights Reserved. -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:title="labelLink" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:href="rell-20230823.xsd#rell_NonPeoName" xlink:label="rell_NonPeoName"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey"/>
    <link:loc xlink:type="locator" xlink:href="rell-20230823.xsd#rell_DeductionForAmountsReportedUnderTheStockAwardsColumnInTheSummaryCompensationTableMember" xlink:label="rell_DeductionForAmountsReportedUnderTheStockAwardsColumnInTheSummaryCompensationTableMember"/>
    <link:loc xlink:type="locator" xlink:href="rell-20230823.xsd#rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsMember" xlink:label="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName"/>
    <link:loc xlink:type="locator" xlink:href="rell-20230823.xsd#rell_DeductionForAmountsReportedUnderOptionAwardsColumnInTheSummaryCompensationTableMember" xlink:label="rell_DeductionForAmountsReportedUnderOptionAwardsColumnInTheSummaryCompensationTableMember"/>
    <link:loc xlink:type="locator" xlink:href="rell-20230823.xsd#rell_FairValueOfUnvestedStockAwardGrantedInFiscalYearMember" xlink:label="rell_FairValueOfUnvestedStockAwardGrantedInFiscalYearMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract" xlink:label="dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag"/>
    <link:loc xlink:type="locator" xlink:href="rell-20230823.xsd#rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsThatVestDuringTheFiscalYearMember" xlink:label="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsThatVestDuringTheFiscalYearMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType" xlink:label="dei_DocumentType"/>
    <link:loc xlink:type="locator" xlink:href="rell-20230823.xsd#rell_FairValueOfUnvestedStockOptionsGrantedInFiscalYearMember" xlink:label="rell_FairValueOfUnvestedStockOptionsGrantedInFiscalYearMember"/>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_NonPeoName_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Non Peo Name</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_NonPeoName_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Non peo name.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityCentralIndexKey_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Central Index Key</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_DeductionForAmountsReportedUnderTheStockAwardsColumnInTheSummaryCompensationTableMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Deduction for Amounts Reported Under the Stock Awards Column in the SCT [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_DeductionForAmountsReportedUnderTheStockAwardsColumnInTheSummaryCompensationTableMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Deduction for amounts reported under the Stock Awards column in the summary compensation table.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Change in Fair Value of Outstanding Unvested Options and Stock Awards Granted in Prior Fiscal Years [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Change in fair value of outstanding unvested options and stock awards granted in prior fiscal years.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityRegistrantName_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Registrant Name</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_DeductionForAmountsReportedUnderOptionAwardsColumnInTheSummaryCompensationTableMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Deduction for Amounts Reported Under Option Awards Column in the SCT [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_DeductionForAmountsReportedUnderOptionAwardsColumnInTheSummaryCompensationTableMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Deduction for amounts reported under option awards column in the summary compensation table.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_FairValueOfUnvestedStockAwardGrantedInFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value of Unvested Stock Award Granted in Fiscal Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_FairValueOfUnvestedStockAwardGrantedInFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair value of unvested stock award granted in fiscal year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_CoverAbstract_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Cover [Abstract]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_AmendmentFlag_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Amendment Flag</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsThatVestDuringTheFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Change in Fair Value of Outstanding Unvested Options and Stock Awards Granted in Prior Fiscal Years that Vest During the Fiscal Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsThatVestDuringTheFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Change in fair value of outstanding unvested options and stock awards granted in prior fiscal years that vest during the fiscal year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_DocumentType_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Document Type</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_FairValueOfUnvestedStockOptionsGrantedInFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value of Unvested Stock Options Granted in Fiscal Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="rell_FairValueOfUnvestedStockOptionsGrantedInFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair value of unvested stock options granted in fiscal year.</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rell_NonPeoName" xlink:to="rell_NonPeoName_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityCentralIndexKey" xlink:to="dei_EntityCentralIndexKey_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rell_DeductionForAmountsReportedUnderTheStockAwardsColumnInTheSummaryCompensationTableMember" xlink:to="rell_DeductionForAmountsReportedUnderTheStockAwardsColumnInTheSummaryCompensationTableMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsMember" xlink:to="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityRegistrantName" xlink:to="dei_EntityRegistrantName_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rell_DeductionForAmountsReportedUnderOptionAwardsColumnInTheSummaryCompensationTableMember" xlink:to="rell_DeductionForAmountsReportedUnderOptionAwardsColumnInTheSummaryCompensationTableMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rell_FairValueOfUnvestedStockAwardGrantedInFiscalYearMember" xlink:to="rell_FairValueOfUnvestedStockAwardGrantedInFiscalYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_CoverAbstract" xlink:to="dei_CoverAbstract_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_AmendmentFlag" xlink:to="dei_AmendmentFlag_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsThatVestDuringTheFiscalYearMember" xlink:to="rell_ChangeInFairValueOfOutstandingUnvestedOptionsAndStockAwardsGrantedInPriorFiscalYearsThatVestDuringTheFiscalYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_DocumentType" xlink:to="dei_DocumentType_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="rell_FairValueOfUnvestedStockOptionsGrantedInFiscalYearMember" xlink:to="rell_FairValueOfUnvestedStockOptionsGrantedInFiscalYearMember_lbl"/>
  </link:labelLink>
</link:linkbase>
