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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-02-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000352363</issuerCik>
        <issuerName>Kate Spade &amp; Co</issuerName>
        <issuerTradingSymbol>KATE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001601366</rptOwnerCik>
            <rptOwnerName>Leavitt Craig</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KATE SPADE &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>2 PARK AVE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10016</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Performance Share Units</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2017-02-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>171072</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $1 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>171072</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>171072</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each Performance Share Unit (&quot;PSU&quot;) represents the right to receive one share of common stock based on certain vesting conditions. The number of PSUs reported equals the target number awarded on March 3, 2016. This 2016 PSU award, by its terms, became effective upon satisfaction of a material non-market price condition. The actual number of shares of common stock that may vest, if any, is contingent on the Issuer's Cumulative Adjusted EBITDA and Average Cumulative Adjusted EBITDA Margin % achieved over the three year period from 2016 through 2018, adjusted to reflect the Issuer's total shareholder return (&quot;TSR&quot;) performance relative to that of all companies in the S&amp;P MidCap 400, with potential to earn a number of shares of common stock between 0% and 200% of the number of target PSUs awarded. This 2016 PSU award will cliff vest, if at all, after the performance period ending December 29, 2018.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Timothy F. Michno, as Attorney-In-Fact</signatureName>
        <signatureDate>2017-02-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
