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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-09-16</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001489136</issuerCik>
        <issuerName>SemGroup Corp</issuerName>
        <issuerTradingSymbol>SEMG</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001712611</rptOwnerCik>
            <rptOwnerName>Buffalo Investor II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ALINDA CAPITAL PARTNERS,</rptOwnerStreet1>
            <rptOwnerStreet2>100 WEST PUTNAM AVENUE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001712612</rptOwnerCik>
            <rptOwnerName>Buffalo Investor II GP, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ALINDA CAPITAL PARTNERS,</rptOwnerStreet1>
            <rptOwnerStreet2>100 WEST PUTNAM AVENUE</rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06830</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-09-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2821204</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.61</value>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4524925</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-09-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2821204</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.61</value>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2216567</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These securities are directly held by Buffalo Investor I, L.P. Buffalo Investor I GP LLC is the general partner of Buffalo Investor I, L.P. Alinda GP II, L.P. is the sole member of Buffalo Investor I GP LLC. Alinda GP of GP II LLC is the general partner of Alinda GP II, L.P. Mr. Christopher W. Beale is the managing member of Alinda GP of GP II LLC.</footnote>
        <footnote id="F2">These securities are directly held by Buffalo Investor II, L.P. Buffalo Investor II GP LLC is the general partner of Buffalo Investor II, L.P. Alinda Parallel Fund GP II, L.P. is the sole member of Buffalo Investor II GP, LLC. Alinda Parallel Fund GP II, Ltd is the general partner of Alinda Parallel Fund GP II, L.P. Mr. Christopher W. Beale is a director of Alinda Parallel Fund GP II, Ltd.</footnote>
        <footnote id="F3">Due to the limitations of the electronic filing system certain Reporting Persons are filing a separate Form 4.</footnote>
        <footnote id="F4">Each of the Reporting Persons (other than to the extent it directly holds securities reported herein) disclaims beneficial ownership of the securities held by the other Reporting Persons, except to the extent of such Reporting Person's pecuniary interest therein, and, pursuant to Rule 16a-1(a)(4) under the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;), each of the Reporting Persons (other than to the extent it directly holds securities reported herein) states that the inclusion of these securities in this report shall not be deemed an admission of beneficial ownership of all of the reported securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F5">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions ranging from $16.50 to $16.8975, inclusive. The Reporting Persons undertake to provide to the Issuer, any security holder of the Issuer, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price in the range set forth above.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>BUFFALO INVESTOR II, L.P., By: BUFFALO INVESTOR II GP, LLC, its general partner, By: /s/ Christopher W. Beale, Name: Christopher W. Beale, Title: President</signatureName>
        <signatureDate>2019-09-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>BUFFALO INVESTOR II GP, LLC, By: /s/ Christopher W. Beale, Name: Christopher W. Beale, Title: President</signatureName>
        <signatureDate>2019-09-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
