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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-11-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001322439</issuerCik>
        <issuerName>Eagle Bulk Shipping Inc.</issuerName>
        <issuerTradingSymbol>EGLE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001686767</rptOwnerCik>
            <rptOwnerName>De Costanzo Frank</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O EAGLE BULK SHIPPING INC.</rptOwnerStreet1>
            <rptOwnerStreet2>300 FIRST STAMFORD PLACE, 5TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06902</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-11-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>233863</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>233863</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

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

    <footnotes>
        <footnote id="F1">On November 7, 2016, the Board of Directors (the &quot;Board&quot;) of Eagle Bulk Shipping Inc. (the &quot;Issuer&quot;) granted to Frank De Costanzo 233,863 shares of restricted common stock.  The shares of restricted common stock vest 100% on September 30, 2019, subject to Mr. De Costanzo's continued employment with the Issuer or any of its affiliates on the vesting date, subject to adjustment in the event Mr. De Costanzo's employment is terminated by the Issuer without cause or by him for good reason prior to the vesting date, as detailed in the Restricted Stock Award Agreement, dated November 7, 2016, by and between the Issuer and Mr. De Costanzo.</footnote>
        <footnote id="F2">Also on November 7, 2016, the Board granted to Mr. De Costanzo options to purchase 280,000 shares of the Issuer's common stock at an exercise price of $4.28 per share (the &quot;Options&quot;).  The Options vest in four substantially equal installments on each of the following dates:  (i) September 30, 2017, (ii) September 30, 2018, (iii) September 30, 2019 and (iv) September 30, 2020, in each case subject to Mr. De Costanzo's continued employment with the Issuer or any of its affiliates on each such vesting date as detailed further in the Option Award Agreement, dated November 7, 2016, by and between the Issuer and Mr. De Costanzo.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Frank De Costanzo</signatureName>
        <signatureDate>2016-11-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
