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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2017-06-28</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001701114</issuerCik>
        <issuerName>Blue Apron Holdings, Inc.</issuerName>
        <issuerTradingSymbol>NYSE:APRN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001508900</rptOwnerCik>
            <rptOwnerName>Bessemer Venture Partners VIII L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVE., SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001508902</rptOwnerCik>
            <rptOwnerName>Bessemer Venture Partners VIII Institutional L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVE., SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001559306</rptOwnerCik>
            <rptOwnerName>Deer VIII &amp; Co. L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVE., SUITE 104</rptOwnerStreet2>
            <rptOwnerCity>LARCHMONT</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001559311</rptOwnerCik>
            <rptOwnerName>Deer VIII &amp; Co. Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O BESSEMER VENTURE PARTNERS</rptOwnerStreet1>
            <rptOwnerStreet2>1865 PALMER AVE., SUITE</rptOwnerStreet2>
            <rptOwnerCity>LARCHMON</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10538</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>14777300</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series B Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F4"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>17507650</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series C Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F5"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3627640</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series D Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F6"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>375181</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Series A Preferred Stock is convertible into Class B Common Stock on a 50:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series A Preferred Stock will be converted into shares of Class B Common Stock of the Issuer in an exempt transaction pursuant to Rules 16b-6 and 16b-7. As of the date hereof, Bessemer Venture Partners VIII Institutional L.P. (&quot;BVP VIII Inst&quot;) and Bessemer Venture Partners VIII, L.P. (&quot;BVP VIII&quot;, together with BVP VIII Inst referred to collectively, the &quot;Funds&quot;) own 161,369 shares and 134,177 shares, respectively, of Series A Preferred Stock.</footnote>
        <footnote id="F2">The Class B Common Stock is convertible into the issuer's Class A Common Stock on a one-for-one basis and at the holder's election and has no expiration date.  Upon the closing of the IPO, the Class B Common Stock will also be convertible into the issuer's Class A Common Stock on the same basis upon certain transfers of such shares.</footnote>
        <footnote id="F3">Deer VIII &amp; Co. Ltd. (&quot;Deer Ltd.&quot;) is the general partner of Deer VIII &amp; Co. L.P. (&quot;Deer L.P.&quot;), which is the general partner of each of the Funds.  Deer Ltd. and Deer L.P. disclaim beneficial ownership of the securities held by the Funds, and this report shall not be deemed an admission that Deer Ltd. and Deer L.P. are the beneficial owners of such securities, except to the extent of their pecuniary interest therein, if any, by virtue of their direct and indirect general partner interests in the Funds.</footnote>
        <footnote id="F4">The Series B Preferred Stock is convertible into Class B Common Stock on a 50:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series B Preferred Stock will be converted into shares of Class B Common Stock of the Issuer in an exempt transaction pursuant to Rules 16b-6 and 16b-7. As of the date hereof, BVP VIII Inst and BVP VIII own 191,184 shares and 158,969 shares, respectively, of Series B Preferred Stock.</footnote>
        <footnote id="F5">The Series C Preferred Stock is convertible into Class B Common Stock on a 5:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series C Preferred Stock will be converted into shares of Class B Common Stock of the Issuer in an exempt transaction pursuant to Rules 16b-6 and 16b-7. As of the date hereof, BVP VIII Inst and BVP VIII own 396,139 shares and 329,389 shares, respectively, of Series C Preferred Stock.</footnote>
        <footnote id="F6">The Series D Preferred Stock is convertible into Class B Common Stock on a 1:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series D Preferred Stock will be converted into shares of Class B Common Stock of the Issuer in an exempt transaction pursuant to Rules 16b-6 and 16b-7. As of the date hereof, BVP VIII Inst and BVP VIII own 204,849 shares and 170,332 shares, respectively, of Series D Preferred Stock.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Scott Ring, General Counsel, Deer VIII &amp; Co. Ltd., the General Partner of Deer VIII &amp; Co. L.P., the General Partner of Bessemer Venture Partners VIII L.P.</signatureName>
        <signatureDate>2017-06-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Scott Ring, General Counsel, Deer VIII &amp; Co. Ltd., the General Partner of Deer VIII &amp; Co. L.P., the General Partner of Bessemer Venture Partners VIII Institutional L.P.</signatureName>
        <signatureDate>2017-06-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Scott Ring, General Counsel, Deer VIII &amp; Co. Ltd., the General Partner of Deer VIII &amp; Co. L.P</signatureName>
        <signatureDate>2017-06-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Scott Ring, General Counsel, Deer VIII &amp; Co. Ltd</signatureName>
        <signatureDate>2017-06-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
