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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2015-10-28</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001628871</issuerCik>
        <issuerName>Tempus Applied Solutions Holdings, Inc.</issuerName>
        <issuerTradingSymbol>TMPS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001051290</rptOwnerCik>
            <rptOwnerName>BACON LOUIS M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1251 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10020</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001635979</rptOwnerCik>
            <rptOwnerName>Kendall Family Investments, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1251 AVENUE OF THE AMERICAS</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10020</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1887508</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>11.50</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3114305</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A-2 Warrants (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.80</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>578130</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series B-2 Warrants (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>192710</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A-3 Warrants (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.80</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>115626</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series B-3 Warrants (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>38542</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This Form 3 is being filed (a) by Louis M. Bacon (&quot;Mr. Bacon&quot;) who controls Kendall Family Investments, LLC (&quot;Kendall&quot;), and (b) by Kendall.  This Form 3 relates to shares of common stock and warrants (the &quot;Securities&quot;) of Tempus Applied Solutions Holdings, Inc. (the &quot;Issuer&quot;) indirectly held by Kendall.  As the control person of Kendall, Mr. Bacon may be deemed to be the beneficial owner of the Securities beneficially owned by Kendall.</footnote>
        <footnote id="F2">The filing of this statement shall not be deemed an admission that any of the Reporting Persons are the beneficial owner of any securities not held directly for its account for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or otherwise.</footnote>
        <footnote id="F3">Each warrant entitles the Reporting Persons to purchase one share of the Issuer's common stock.  The warrants were exercisable 30 days after the consummation of the business combination of Chart Acquisition Corp. and Tempus Applied Solutions, LLC under a new holding company, the Issuer, that took place on July 31, 2015 (the &quot;Business Combination&quot;), and expire five years after the date of the consummation of the Business Combination.</footnote>
        <footnote id="F4">Each Series A-2 Warrant entitles the Reporting Persons to purchase one share of the Issuer's common stock, was exercisable immediately upon issuance and expires on July 31, 2020.</footnote>
        <footnote id="F5">Each Series B-2 Warrant entitles the Reporting Persons to purchase one share of the Issuer's common stock, was exercisable immediately upon issuance on July 31, 2015 and expires 15 months after issuance.</footnote>
        <footnote id="F6">Each Series A-3 Warrant entitles the Reporting Persons to purchase one share of the Issuer's common stock, was exercisable immediately upon issuance and expires on July 31, 2020.</footnote>
        <footnote id="F7">Each Series B-3 Warrant entitles the Reporting Persons to purchase one share of the Issuer's common stock, was exercisable immediately upon issuance and expires on October 31, 2016.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ James E. Kaye, Attorney-in-Fact of Louis M. Bacon</signatureName>
        <signatureDate>2015-10-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ James E. Kaye, Vice President, Kendall Family Investments, LLC</signatureName>
        <signatureDate>2015-10-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
