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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2012-02-22</periodOfReport>

    <dateOfOriginalSubmission>2012-02-23</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001163348</issuerCik>
        <issuerName>Allied World Assurance Co Holdings, AG</issuerName>
        <issuerTradingSymbol>AWH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001444295</rptOwnerCik>
            <rptOwnerName>de Saint-Aignan Patrick</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ALLIED WORLD ASSURANCE CO. HOLDINGS, AG</rptOwnerStreet1>
            <rptOwnerStreet2>LINDENSTRASSE 8</rptOwnerStreet2>
            <rptOwnerCity>BAAR/ZUG</rptOwnerCity>
            <rptOwnerState>V8</rptOwnerState>
            <rptOwnerZipCode>CH-6340</rptOwnerZipCode>
            <rptOwnerStateDescription>SWITZERLAND</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2012-02-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1014</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6852</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2012-02-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>212</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>66.88</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6640</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Grant of Restricted Stock Units for no monetary consideration.  Restricted Stock Units convert into Common Shares upon the vesting of such units on a one-for-one basis.</footnote>
        <footnote id="F2">Exclusively represents shares withheld by the Company with respect to the payment of Swiss withholding tax liability incurred upon the vesting of Restricted Stock Units.</footnote>
    </footnotes>

    <remarks>This Form 4/A is being filed to correct the number of Restricted Stock Units granted to the reporting person on February 22, 2012, which was reported incorrectly due to an administrative error in calculating the market value of the grant.</remarks>

    <ownerSignature>
        <signatureName>/s/ Wesley D. Dupont, by Power of Attorney</signatureName>
        <signatureDate>2012-02-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
