<SEC-DOCUMENT>0001209191-15-026588.txt : 20150316
<SEC-HEADER>0001209191-15-026588.hdr.sgml : 20150316
<ACCEPTANCE-DATETIME>20150316173254
ACCESSION NUMBER:		0001209191-15-026588
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20150312
FILED AS OF DATE:		20150316
DATE AS OF CHANGE:		20150316

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			HC2 Holdings, Inc.
		CENTRAL INDEX KEY:			0001006837
		STANDARD INDUSTRIAL CLASSIFICATION:	TELEPHONE COMMUNICATIONS (NO RADIO TELEPHONE) [4813]
		IRS NUMBER:				541708481
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		460 HERNDON PARKWAY
		STREET 2:		SUITE 150
		CITY:			HERNDON
		STATE:			VA
		ZIP:			20170
		BUSINESS PHONE:		703-456-4100

	MAIL ADDRESS:	
		STREET 1:		460 HERNDON PARKWAY
		STREET 2:		SUITE 150
		CITY:			HERNDON
		STATE:			VA
		ZIP:			20170

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	PTGi HOLDING, INC.
		DATE OF NAME CHANGE:	20131108

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	PRIMUS TELECOMMUNICATIONS GROUP INC
		DATE OF NAME CHANGE:	19960814

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Hladek, Keith
		CENTRAL INDEX KEY:			0001473752

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-35210
		FILM NUMBER:		15704221

	MAIL ADDRESS:	
		STREET 1:		C/O HARBINGER CAPITAL PARTNERS LLC
		STREET 2:		450 PARK AVENUE, 30TH FL.
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022

	FORMER NAME:	
		FORMER CONFORMED NAME:	Hladek Keith
		DATE OF NAME CHANGE:	20091002
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-03-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001006837</issuerCik>
        <issuerName>HC2 Holdings, Inc.</issuerName>
        <issuerTradingSymbol>HCHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001473752</rptOwnerCik>
            <rptOwnerName>Hladek, Keith</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HC2 HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>460 HERNDON PARKWAY, SUITE 150</rptOwnerStreet2>
            <rptOwnerCity>HERNDON</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>20170</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Operating Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2015-03-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>124091</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>249091</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>9.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-03-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>50728</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-03-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>50728</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50728</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Reflects the restricted stock granted on March 12, 2015 pursuant to HC2 Holdings, Inc.'s (the &quot;Company&quot;) 2014 Executive Bonus Plan (the &quot;Plan&quot;). 72,217 shares vested on March 12, 2015, and 51,874 shares shall vest on March 12, 2016, provided Mr. Hladek is employed by the Company on the vesting date.</footnote>
        <footnote id="F2">Reflects the shares of common stock underlying the options granted on March 12, 2015 pursuant to the Plan.  25,364 options vested on March 12, 2015, and 25,364 options shall vest on March 12, 2016, provided Mr. Hladek is employed by the Company on the vesting date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Keith Hladek</signatureName>
        <signatureDate>2015-03-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
