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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-02-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001374535</issuerCik>
        <issuerName>Altra Holdings, Inc.</issuerName>
        <issuerTradingSymbol>AIMC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001254044</rptOwnerCik>
            <rptOwnerName>DEEGAN GLENN E.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 GRANITE STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 201</rptOwnerStreet2>
            <rptOwnerCity>BRAINTREE</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02184</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>VP and General Counsel</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2012-02-24</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2012-02-24</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1500</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>20.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25440</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares are restricted common stock, par value $0.001 (&quot;Restricted Common Stock&quot;), awarded to the Reporting Person under the Altra Holdings, Inc. 2004 Equity Incentive Plan, as amended.  Shares of the Restricted Common Stock are subject to restrictions.  The restrictions will expire in equal installments on August 15, 2012, and August 15, 2013.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Glenn Deegan</signatureName>
        <signatureDate>2012-02-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
