<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2021-04-28</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001832332</issuerCik>
        <issuerName>Aveanna Healthcare Holdings, Inc.</issuerName>
        <issuerTradingSymbol>AVAH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001432313</rptOwnerCik>
            <rptOwnerName>Gordon Christopher R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BAIN CAPITAL INVESTORS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>200 CLARENDON STREET</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>81029675</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of common stock held by Bain Capital Fund XI, L.P. (&quot;Fund XI&quot;), BCIP Associates IV (US), L.P. (&quot;BCIP IV&quot;), BCIP Associates IV-B (US), L.P. (&quot;BCIP IV-B&quot;), BCIP T Associates IV (US), L.P. (&quot;BCIP T IV&quot;) and BCIP T Associates IV-B (US), L.P. (&quot;BCIP T IV-B&quot; and, together with Fund IX, BCIP IV, BCIP IV-B and BCP T IV, collectively, the &quot;Bain Capital Entities&quot;).</footnote>
        <footnote id="F2">Bain Capital Investors, LLC (&quot;BCI&quot;) is the ultimate general partner of the Fund IX and governs the investment strategy and decision-making process with respect to investments held by BCIP IV, BCIP IV-B, BCIP T IV and BCIP T IV-B. Mr. Gordon is a Managing Director of BCI. As a result of the relationships described in this footnote, Mr. Gordon may be deemed to share voting and dispositive power with respect to the shares held by the Bain Capital Entities. Mr. Gordon disclaims beneficial ownership of such securities except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Christopher R. Gordon</signatureName>
        <signatureDate>2021-04-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
