<SEC-DOCUMENT>0001140361-16-049572.txt : 20160201
<SEC-HEADER>0001140361-16-049572.hdr.sgml : 20160201
<ACCEPTANCE-DATETIME>20160201170455
ACCESSION NUMBER:		0001140361-16-049572
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20160129
FILED AS OF DATE:		20160201
DATE AS OF CHANGE:		20160201

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:		505 HUNTMAR PARK DRIVE
		STREET 2:		#325
		CITY:			HERNDON
		STATE:			VA
		ZIP:			20170
		BUSINESS PHONE:		703-456-4100

	MAIL ADDRESS:	
		STREET 1:		505 HUNTMAR PARK DRIVE
		STREET 2:		#325
		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:			FALCONE PHILIP
		CENTRAL INDEX KEY:			0001233569

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

	MAIL ADDRESS:	
		STREET 1:		450 PARK AVENUE, 30TH FLOOR
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10022
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc1.xml
<DESCRIPTION>FORM 4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-01-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001233569</rptOwnerCik>
            <rptOwnerName>FALCONE PHILIP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HC2 HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>505 HUNTMAR PARK DRIVE, SUITE 325</rptOwnerStreet2>
            <rptOwnerCity>HERNDON</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>20170</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO, Chairman &amp; President</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable></nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.93</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-01-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>6848</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2024-05-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6848</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6848</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Reflects shares underlying an additional option (the &quot;Option&quot;) to purchase shares of the common stock of HC2 Holdings, Inc. (the &quot;Company&quot;) issued pursuant to an option agreement, originally dated as of May 21, 2014 and as reformed and clarified on October 26, 2014 (the &quot;Option Agreement&quot;), between the Company and Philip Falcone.</footnote>
        <footnote id="F2">The Option vests in three equal annual installments beginning on the date of issuance, subject to Mr. Falcone's continued employment with the Company on each vesting date, and will become immediately exercisable in the event of a Fundamental Change Transaction (as defined in the Option Agreement).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Philip A. Falcone</signatureName>
        <signatureDate>2016-02-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
