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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2012-02-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001383193</rptOwnerCik>
            <rptOwnerName>Ferris Gerald P</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>V.P. Global Sales</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2012-02-13</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2012-02-13</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3690</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>21.35</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>96443</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, August 15, 2013, August 15, 2014 and August 15, 2015, respectively</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Todd Patriacca, Attorney-in-fact</signatureName>
        <signatureDate>2012-02-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
