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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-12-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001675033</issuerCik>
        <issuerName>Great Elm Capital Corp.</issuerName>
        <issuerTradingSymbol>GECC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001429074</rptOwnerCik>
            <rptOwnerName>Mast Capital Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>31 ST. JAMES AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001429076</rptOwnerCik>
            <rptOwnerName>Steinberg David J.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>31 ST. JAMES AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-12-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.2455</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2709874</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares of Common Stock, $0.01 Par Value, of Great Elm Capital Corp., a Maryland corporation (the &quot;Common Stock&quot; and the &quot;Issuer&quot;), sold by the following Mast Accounts:  (i) 1,876 shares of Common Stock sold by Mast Select Opportunities Master Fund, L.P.  (ii) 114 shares of Common Stock sold by Mast Admiral Master Fund, L.P. and (iii) 10 shares of Common Stock sold by Mast Select Opportunities, L.P.</footnote>
        <footnote id="F2">The price reported in Column 4 is not a weighted average price.  These shares were sold in a single transaction at a price of $8.2455, inclusive, on December 7, 2018.</footnote>
        <footnote id="F3">Represents shares of Common Stock held directly by the Mast Accounts, for which MAST Capital is the investment manager, including:  (i) 2,541,542 shares held by Mast Select Opportunities Master Fund, L.P; (ii) 154,383 shares held by Mast Admiral Master Fund, L.P. and (iii) 13,949 shares held by Mast Select Opportunities, L.P.</footnote>
        <footnote id="F4">As the investment advisor of certain private investment funds (collectively, the &quot;MAST Accounts&quot;), including those disclosed herein, MAST Capital Management, LLC (&quot;MAST Capital&quot;) may be deemed to be the beneficial owner of the shares of Common Stock held by the MAST Accounts disclosed herein.  MAST Capital also has the right to an asset-based fee relating to the MAST Accounts.  Pursuant to Rule 16a-1, MAST Capital disclaims such beneficial ownership, except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F5">Mr. Steinberg may also be deemed to beneficially own the shares of Common Stock beneficially owned (or deemed to be beneficially owned) by MAST Capital, as he is the principal of MAST Capital.  Pursuant to Rule 16a-1, Mr. Steinberg disclaims such beneficial ownership, except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>MAST CAPITAL MANAGEMENT, LLC, By: /s/ David J. Steinberg, Name: David J. Steinberg, Title: Authorized Signatory</signatureName>
        <signatureDate>2018-12-10</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ David J. Steinberg</signatureName>
        <signatureDate>2018-12-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
