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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-11-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001402057</issuerCik>
        <issuerName>CDW Corp</issuerName>
        <issuerTradingSymbol>CDW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001084355</rptOwnerCik>
            <rptOwnerName>CREAMER GLENN M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PROVIDENCE EQUITY PARTNERS L.L.C.</rptOwnerStreet1>
            <rptOwnerStreet2>50 KENNEDY PLAZA, 18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>PROVIDENCE</rptOwnerCity>
            <rptOwnerState>RI</rptOwnerState>
            <rptOwnerZipCode>02903</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2015-11-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3754053</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.05</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7832639</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of  2,378,543 shares sold by Providence Equity Partners VI L.P. (&quot;PEP VI&quot;), 818,247 shares sold by Providence Equity Partners VI-A L.P. (&quot;PEP VI-A&quot;) and  557,263 shares sold by PEP Co-Investors (CDW) L.P. (&quot;PEP Co-Investor&quot;) in an underwritten secondary offering.</footnote>
        <footnote id="F2">This sale price reflects the public offering price. The price received by the reporting person will be reduced by the underwriters' commission of $0.22 per share.</footnote>
        <footnote id="F3">Consists of 4,962,707 shares held directly by PEP VI, 1,707,231 shares held directly by PEP VI-A and 1,162,701 shares held directly by PEP Co-Investor. The shares held by PEP VI, PEP VI-A and PEP Co-Investor may be deemed to be beneficially owned by PEP GP, the general partner of PEP VI, PEP VI-A and PEP Co-Investor and PEP LLC, the general partner of PEP GP. Mr. Glenn Creamer is a member of PEP LLC and may be deemed to have shared voting and investment power over such shares. Mr. Creamer hereby disclaims any beneficial ownership of any shares held by PEP VI, PEP VI-A and PEP Co-Investor except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ James S. Rowe,  under Power of Attorney</signatureName>
        <signatureDate>2015-12-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
