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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-08-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001823575</issuerCik>
        <issuerName>ZeroFox Holdings, Inc.</issuerName>
        <issuerTradingSymbol>ZFOX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001392155</rptOwnerCik>
            <rptOwnerName>Headley Todd P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ZEROFOX HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1834 CHARLES STREET</rptOwnerStreet2>
            <rptOwnerCity>BALTIMORE</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21230</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-08-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>79603</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>79603</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.70</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-08-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>226731</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2027-02-14</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>226731</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>226731</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Received in connection with the closing on August 3, 2022 of the transactions contemplated by the Business Combination Agreement, dated as of December 17, 2021, by and among L&amp;F Acquisition Corp., a Cayman Islands exempted company, which domesticated as a Delaware corporation with the name ZeroFox Holdings, Inc. (the &quot;Company&quot;), L&amp;F Acquisition Holdings, LLC, a Delaware limited liability company and direct, wholly-owned subsidiary of the Company (&quot;L&amp;F Holdings&quot;), ZF Merger Sub, Inc., a Delaware corporation and direct, wholly-owned subsidiary of L&amp;F Holdings (&quot;ZF Merger Sub&quot;), IDX Merger Sub, Inc., a Delaware corporation and direct, wholly-owned subsidiary of L&amp;F Holdings (&quot;IDX Merger Sub&quot;), IDX Forward Merger Sub, LLC, a Delaware limited liability company and direct, wholly-owned subsidiary of L&amp;F Holdings (&quot;IDX Forward Merger Sub&quot;), ZeroFox, Inc.,</footnote>
        <footnote id="F2">(Continued from Footnote 1) a Delaware corporation (&quot;ZeroFox&quot;), and ID Experts Holdings, Inc., a Delaware corporation (&quot;IDX&quot;), pursuant to which (i) ZF Merger Sub merged with and into ZeroFox (the &quot;ZF Merger&quot;), with ZeroFox being the surviving company in the ZF Merger and continuing as a direct, wholly-owned subsidiary of L&amp;F Holdings, (ii) immediately following the ZF Merger, IDX Merger Sub merged with and into IDX (the &quot;IDX Merger&quot;), with IDX being the surviving company in the IDX Merger (&quot;Transitional IDX Entity&quot;) and continuing as a direct, wholly-owned subsidiary of L&amp;F Holdings, and (iii) immediately following the IDX Merger, Transitional IDX Entity merged with and into IDX Forward Meger Sub (the &quot;IDX Forward Merger&quot;), with IDX Forward Merger Sub being the surviving company in the IDX Forward Merger and continuing as a direct, wholly-owned subsidiary of L&amp;F Holdings.</footnote>
        <footnote id="F3">226,731 options have vested as of August 3, 2022.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Thomas P. FitzGerald as Attorney-in-Fact</signatureName>
        <signatureDate>2022-08-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
