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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-05-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001269026</issuerCik>
        <issuerName>AMEDICA Corp</issuerName>
        <issuerTradingSymbol>AMDA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001630415</rptOwnerCik>
            <rptOwnerName>LOMBARDI TY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AMEDICA CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>1885 W 2100 SOUTH</rptOwnerStreet2>
            <rptOwnerCity>SALT LAKE CITY</rptOwnerCity>
            <rptOwnerState>UT</rptOwnerState>
            <rptOwnerZipCode>84119</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP Finance</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14586</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>26971</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4385</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.48</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2014-11-26</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-11-26</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4385</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The transactions reported above in Table I and Table II reflect the cashless exercise of a warrant. The terms of the warrant permit the Company, upon exercise of the warrant, to deliver a number of shares of Common Stock determined according to the following formula: Total Shares = (A x B) / C , where:    Total Shares is the number of shares of Common Stock to be issued upon a Cashless Exercise, A is the total number of shares with respect to which the Warrant is then being exercised, B is the Black Scholes Value and C is the closing bid price of the Common Stock as of two trading days prior to the time of such exercise.</footnote>
        <footnote id="F2">As defined in the Warrants, &quot;Black Scholes Value&quot; means the Black Scholes value of an option for one share of Common Stock at the date of the applicable Black Scholes Payment or Cashless Exercise, as such Black Scholes value is determined, calculated using the Black Scholes Option Pricing Model obtained from the &quot;OV&quot; function on Bloomberg utilizing (i) an underlying price per share equal to the closing bid price of the Common Stock as of trading day immediately preceding the date of issuance of the warrant, (ii) a risk-free interest rate corresponding to the U.S. Treasury rate for a period equal to the remaining term of the Warrant as of the applicable Black Scholes Payment or Cashless Exercise, (iii) a strike price equal to the exercise price in effect at the time of the applicable Black Scholes Payment or Cashless Exercise, (iv) an expected volatility equal to 135% and (v) a remaining term of such option equal to five (5) years (regardless of the actual remaining term of the Warrant)</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Ty Lombardi</signatureName>
        <signatureDate>2015-05-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
