<SEC-DOCUMENT>0001140361-15-024358.txt : 20150615
<SEC-HEADER>0001140361-15-024358.hdr.sgml : 20150615
<ACCEPTANCE-DATETIME>20150615204538
ACCESSION NUMBER:		0001140361-15-024358
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20150611
FILED AS OF DATE:		20150615
DATE AS OF CHANGE:		20150615

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:			LEFFLER ROBERT V JR
		CENTRAL INDEX KEY:			0001016916

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

	MAIL ADDRESS:	
		STREET 1:		2602 NORTH CHANDLER STREET
		CITY:			BALTIMORE
		STATE:			MD
		ZIP:			77210
</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>2015-06-11</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001016916</rptOwnerCik>
            <rptOwnerName>LEFFLER ROBERT V JR</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>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2015-06-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>5435</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14619</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Reflects the restricted stock granted on June 11, 2015, 1,812 shares vested on June 11, 2015, 1,812 shares shall vest on June 11, 2016, and 1,811 shares shall vest on June 11, 2017, provided Mr. Leffler continues as a Director of HC2 Holdings, Inc. on each such vesting date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Robert Leffler</signatureName>
        <signatureDate>2015-06-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
