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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d5212-cef9-7d93-9de5-00e8c50ff615,g:ed759145-adc7-4535-88ee-2bf7022e312c-->
<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_all_WilsonMember_label_en-US" xlink:label="lab_all_WilsonMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Wilson [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_WilsonMember" xlink:href="all-20260410.xsd#all_WilsonMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_WilsonMember" xlink:to="lab_all_WilsonMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_AdditionPensionServiceCostMember_label_en-US" xlink:label="lab_all_AdditionPensionServiceCostMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Addition: Pension Service Cost [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_AdditionPensionServiceCostMember" xlink:href="all-20260410.xsd#all_AdditionPensionServiceCostMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_AdditionPensionServiceCostMember" xlink:to="lab_all_AdditionPensionServiceCostMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_MertenMember_label_en-US" xlink:label="lab_all_MertenMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Merten [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_MertenMember" xlink:href="all-20260410.xsd#all_MertenMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_MertenMember" xlink:to="lab_all_MertenMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_DugenskeMember_label_en-US" xlink:label="lab_all_DugenskeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Dugenske [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_DugenskeMember" xlink:href="all-20260410.xsd#all_DugenskeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_DugenskeMember" xlink:to="lab_all_DugenskeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_AdditionChangeAsOfTheVestingDateInFairValueFromTheEndOfPriorFiscalYearOfEquityAwardsGrantedInPriorFiscalYearsForWhichAllApplicableVestingConditionsWereSatisfiedMember_label_en-US" xlink:label="lab_all_AdditionChangeAsOfTheVestingDateInFairValueFromTheEndOfPriorFiscalYearOfEquityAwardsGrantedInPriorFiscalYearsForWhichAllApplicableVestingConditionsWereSatisfiedMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Addition: Change as of the vesting date in fair value, (from the end of prior fiscal year) of equity awards granted in prior fiscal years for which all applicable vesting conditions were satisfied [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_AdditionChangeAsOfTheVestingDateInFairValueFromTheEndOfPriorFiscalYearOfEquityAwardsGrantedInPriorFiscalYearsForWhichAllApplicableVestingConditionsWereSatisfiedMember" xlink:href="all-20260410.xsd#all_AdditionChangeAsOfTheVestingDateInFairValueFromTheEndOfPriorFiscalYearOfEquityAwardsGrantedInPriorFiscalYearsForWhichAllApplicableVestingConditionsWereSatisfiedMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_AdditionChangeAsOfTheVestingDateInFairValueFromTheEndOfPriorFiscalYearOfEquityAwardsGrantedInPriorFiscalYearsForWhichAllApplicableVestingConditionsWereSatisfiedMember" xlink:to="lab_all_AdditionChangeAsOfTheVestingDateInFairValueFromTheEndOfPriorFiscalYearOfEquityAwardsGrantedInPriorFiscalYearsForWhichAllApplicableVestingConditionsWereSatisfiedMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_DeductionSCTAggregateGrantDateFairValueOfStockAwardsMember_label_en-US" xlink:label="lab_all_DeductionSCTAggregateGrantDateFairValueOfStockAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Deduction: SCT Aggregate Grant Date Fair Value of Stock Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_DeductionSCTAggregateGrantDateFairValueOfStockAwardsMember" xlink:href="all-20260410.xsd#all_DeductionSCTAggregateGrantDateFairValueOfStockAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_DeductionSCTAggregateGrantDateFairValueOfStockAwardsMember" xlink:to="lab_all_DeductionSCTAggregateGrantDateFairValueOfStockAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_AdditionFairValueAtTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedDuringTheFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember_label_en-US" xlink:label="lab_all_AdditionFairValueAtTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedDuringTheFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Addition: Fair value, at the end of the covered fiscal year, of equity awards granted during the fiscal year that are outstanding and unvested at year-&#8204;end [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_AdditionFairValueAtTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedDuringTheFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:href="all-20260410.xsd#all_AdditionFairValueAtTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedDuringTheFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_AdditionFairValueAtTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedDuringTheFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:to="lab_all_AdditionFairValueAtTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedDuringTheFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_RizzoMember_label_en-US" xlink:label="lab_all_RizzoMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Rizzo [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_RizzoMember" xlink:href="all-20260410.xsd#all_RizzoMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_RizzoMember" xlink:to="lab_all_RizzoMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_DeductionSCTAggregateChangeInActuarialPresentValueOfAccumulatedPensionBenefitsMember_label_en-US" xlink:label="lab_all_DeductionSCTAggregateChangeInActuarialPresentValueOfAccumulatedPensionBenefitsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Deduction: SCT aggregate change in actuarial present value&#160;of accumulated pension benefits [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_DeductionSCTAggregateChangeInActuarialPresentValueOfAccumulatedPensionBenefitsMember" xlink:href="all-20260410.xsd#all_DeductionSCTAggregateChangeInActuarialPresentValueOfAccumulatedPensionBenefitsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_DeductionSCTAggregateChangeInActuarialPresentValueOfAccumulatedPensionBenefitsMember" xlink:to="lab_all_DeductionSCTAggregateChangeInActuarialPresentValueOfAccumulatedPensionBenefitsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_DeductionFairValueAtTheEndOfPriorFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatFailedToMeetTheApplicableVestingConditionsDuringTheCoveredFiscalYearMember_label_en-US" xlink:label="lab_all_DeductionFairValueAtTheEndOfPriorFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatFailedToMeetTheApplicableVestingConditionsDuringTheCoveredFiscalYearMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Deduction: Fair value, at the end of prior fiscal year, of equity awards granted in any prior fiscal year that failed to meet the applicable vesting conditions during the covered fiscal&#160;year [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_DeductionFairValueAtTheEndOfPriorFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatFailedToMeetTheApplicableVestingConditionsDuringTheCoveredFiscalYearMember" xlink:href="all-20260410.xsd#all_DeductionFairValueAtTheEndOfPriorFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatFailedToMeetTheApplicableVestingConditionsDuringTheCoveredFiscalYearMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_DeductionFairValueAtTheEndOfPriorFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatFailedToMeetTheApplicableVestingConditionsDuringTheCoveredFiscalYearMember" xlink:to="lab_all_DeductionFairValueAtTheEndOfPriorFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatFailedToMeetTheApplicableVestingConditionsDuringTheCoveredFiscalYearMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_DeductionSCTAggregateGrantDateFairValueOfOptionAwardsMember_label_en-US" xlink:label="lab_all_DeductionSCTAggregateGrantDateFairValueOfOptionAwardsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Deduction: SCT Aggregate Grant Date Fair Value of Option Awards [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_DeductionSCTAggregateGrantDateFairValueOfOptionAwardsMember" xlink:href="all-20260410.xsd#all_DeductionSCTAggregateGrantDateFairValueOfOptionAwardsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_DeductionSCTAggregateGrantDateFairValueOfOptionAwardsMember" xlink:to="lab_all_DeductionSCTAggregateGrantDateFairValueOfOptionAwardsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_AdditionChangeInFairValueAsOfTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember_label_en-US" xlink:label="lab_all_AdditionChangeInFairValueAsOfTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Addition: Change in fair value, as of the end of the covered fiscal year, of equity awards granted in any prior fiscal year that are outstanding and unvested at year-end [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_AdditionChangeInFairValueAsOfTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:href="all-20260410.xsd#all_AdditionChangeInFairValueAsOfTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_AdditionChangeInFairValueAsOfTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:to="lab_all_AdditionChangeInFairValueAsOfTheEndOfTheCoveredFiscalYearOfEquityAwardsGrantedInAnyPriorFiscalYearThatAreOutstandingAndUnvestedAtYearEndMember" xlink:type="arc" order="1"/>
    <link:label id="lab_all_JeevanjeeMember_label_en-US" xlink:label="lab_all_JeevanjeeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Jeevanjee [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_all_JeevanjeeMember" xlink:href="all-20260410.xsd#all_JeevanjeeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_all_JeevanjeeMember" xlink:to="lab_all_JeevanjeeMember" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
