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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-10-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001759631</issuerCik>
        <issuerName>Hyliion Holdings Corp.</issuerName>
        <issuerTradingSymbol>HYLN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000904737</rptOwnerCik>
            <rptOwnerName>JENKINS HOWARD M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HYLIION HOLDINGS CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>1202 BMC DRIVE, SUITE 100</rptOwnerStreet2>
            <rptOwnerCity>CEDAR PARK</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>78613</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001826735</rptOwnerCik>
            <rptOwnerName>AXIOMA VENTURES, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 SOUTH BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TAMPA</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001826734</rptOwnerCik>
            <rptOwnerName>AXIOMA HOLDINGS, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 SOUTH BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TAMPA</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001826733</rptOwnerCik>
            <rptOwnerName>AXIOMA MANAGEMENT, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 SOUTH BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TAMPA</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001826557</rptOwnerCik>
            <rptOwnerName>JENKINS ALEXANDER H.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 SOUTH BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TAMPA</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001826588</rptOwnerCik>
            <rptOwnerName>LINGAM KIRAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>601 SOUTH BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TAMPA</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2020-10-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>16656790</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16656790</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By LLC</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Received pursuant to the Business Combination Agreement and Plan of Reorganization, dated as of June 18, 2020, by and among Tortoise Acquisition Corp. (&quot;Tortoise&quot;), Hyliion Inc. (&quot;Legacy Hyliion&quot;) and SHLL Merger Sub Inc., a wholly-owned subsidiary of Tortoise (&quot;Merger Sub&quot;), pursuant to which Merger Sub merged with and into Legacy Hyliion, with Legacy Hyliion surviving the merger as a wholly-owned subsidiary of Tortoise (which subsequently changed its name to &quot;Hyliion Holdings Corp.&quot;, the &quot;Issuer&quot;).</footnote>
        <footnote id="F2">Shares are held directly by Axioma Ventures, LLC (&quot;Ventures&quot;).  The sole member of Ventures is Axioma Holdings, LLC (&quot;Holdings&quot;).  The sole manager of Holdings is Axioma Management, LLC (&quot;Management&quot;).  Howard Jenkins, Alexander Jenkins and Kiran Lingam are managers of Management.  Each of Holdings, Management, Howard Jenkins, Alexander Jenkins and Kiran Lingam disclaims beneficial ownership of such shares except to the extent of its or his respective pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Howard M. Jenkins</signatureName>
        <signatureDate>2020-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Axioma Ventures, LLC: by /s/ Howard M. Jenkins, Manager of Manager of Member</signatureName>
        <signatureDate>2020-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Axioma Holdings, LLC: by /s/ Howard M. Jenkins, Manager of Manager</signatureName>
        <signatureDate>2020-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Axioma Management, LLC: by /s/ Howard M. Jenkins, Manager</signatureName>
        <signatureDate>2020-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Alexander H. Jenkins</signatureName>
        <signatureDate>2020-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Kiran Lingam</signatureName>
        <signatureDate>2020-10-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
