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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-08-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001182031</rptOwnerCik>
            <rptOwnerName>FINNEGAN PAUL J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MADISON DEARBORN PARTNERS, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>70 W. MADISON STREET, SUITE 4600</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60602</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01</value>
            </securityTitle>
            <transactionDate>
                <value>2015-08-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6550571</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>38.25</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13104898</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Consists of 4,275,998 shares sold by Madison Dearborn Capital Partners V-A, L.P. (&quot;MDP A&quot;), 1,134,348 shares sold by Madison Dearborn Capital Partners V-C, L.P. (&quot;MDP C&quot;), 42,966 shares sold by Madison Dearborn Capital Partners V Executive-A, L.P. (&quot;MDP Exec&quot;) and 1,097,259 shares sold by MDCP Co-Investor (CDW), L.P. (&quot;MDP 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 persons will be reduced by the underwriters' commission of $0.25 per share.</footnote>
        <footnote id="F3">Consists of 8,554,448 shares held directly by MDP A, 2,269,348 shares held directly by MDP C, 85,955 shares held directly by MDP Exec and 2,195,147 shares held directly by MDCP Co-Investor.  MDP V is the general partner of MDP A, MDP C, MDP Exec and MDP Co-Investor. MDP is the general partner of MDP V. As the sole members of a limited partner committee of MDP V that has the power, acting by majority vote, to vote or dispose of the shares directly held by MDP A, MDP C, MDP Exec and MDP Co-Investor, Paul J. Finnegan and Samuel M. Mencoff may be deemed to have shared voting and investment power over such shares. Each of Messrs. Finnegan and Mencoff and MDP V hereby disclaims any beneficial ownership of any shares held by MDP A, MDP C, MDP Exec and MDP Co-Investor except to the extent of its or his pecuniary interest therein.</footnote>
        <footnote id="F4">The record and other beneficial beneficial owners of the reported securities have separately filed a Form 4.</footnote>
    </footnotes>

    <remarks></remarks>

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