-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 BsxT9Z+MEx5R7Cm0zuI3gy1enOgjX1NVsiKqKEOFNyVF5QbKSTgzIRBxPamiBNri
 OsYLWx1i2Env+Vx87xzMQw==

<SEC-DOCUMENT>0001209191-08-018276.txt : 20080314
<SEC-HEADER>0001209191-08-018276.hdr.sgml : 20080314
<ACCEPTANCE-DATETIME>20080314172255
ACCESSION NUMBER:		0001209191-08-018276
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080310
FILED AS OF DATE:		20080314
DATE AS OF CHANGE:		20080314

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			HELIX ENERGY SOLUTIONS GROUP INC
		CENTRAL INDEX KEY:			0000866829
		STANDARD INDUSTRIAL CLASSIFICATION:	OIL, GAS FIELD SERVICES, NBC [1389]
		IRS NUMBER:				953409686
		STATE OF INCORPORATION:			MN
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		400 N SAM HOUSTON PKWY E
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060
		BUSINESS PHONE:		2816180400

	MAIL ADDRESS:	
		STREET 1:		400 N SAM HOUSTON PKWY E
		STREET 2:		SUITE 400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	CAL DIVE INTERNATIONAL INC
		DATE OF NAME CHANGE:	19960821

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			FERRON MARTIN R
		CENTRAL INDEX KEY:			0001068140

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-32936
		FILM NUMBER:		08690439

	BUSINESS ADDRESS:	
		STREET 1:		CAL DINE INTERNATIONAL INC
		STREET 2:		400 N SAM HOUSTON PKWY #400
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77060
		BUSINESS PHONE:		2816180400

	MAIL ADDRESS:	
		STREET 1:		30 CHAMPIONS BLVD
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77069
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>doc4a.xml
<DESCRIPTION>FORM 4/A SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2008-03-10</periodOfReport>

    <dateOfOriginalSubmission>2008-03-11</dateOfOriginalSubmission>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0000866829</issuerCik>
        <issuerName>HELIX ENERGY SOLUTIONS GROUP INC</issuerName>
        <issuerTradingSymbol>HLX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001068140</rptOwnerCik>
            <rptOwnerName>FERRON MARTIN R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>95 TRINITY OAKS CIRCLE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>THE WOODLANDS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77381</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Former President &amp; CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-03-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11317</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>9.32</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>253164</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>9.32</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-03-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11317</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2009-04-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>11317</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16983</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This amendment is being filed to reflect the fact that the reporting person did not dispose of the shares received as a result of the exercise of the option (right to buy).  The original Form 4 erroneously reported that the reporting person disposed of such shares as a result of a misunderstanding between the reporting person and the registrant.</footnote>
        <footnote id="F2">This option was the result of a transaction resulting in the deemed cancellation of the &quot;old&quot; option and the grant of a replacement option.  The option was originally granted on March 17, 2003 and provided for vesting in five equal installments commencing on March 17, 2004.  The option was amended on February 18, 2008 to provide for immediate vesting of the remaining 5,658 shares under the option.</footnote>
        <footnote id="F3">This option was granted pursuant to the Company's 1995 Long Term Incentive Plan, as amended, and therefore has no purchase or sales price.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>A. Wade Pursell, by power of attorney</signatureName>
        <signatureDate>2008-03-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----