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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-04-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001114200</issuerCik>
        <issuerName>AMERICAN MEDICAL SYSTEMS HOLDINGS INC</issuerName>
        <issuerTradingSymbol>AMMD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001222351</rptOwnerCik>
            <rptOwnerName>GRAF A JAY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AMERICAN MEDICAL SYSTEMS</rptOwnerStreet1>
            <rptOwnerStreet2>10700 BREN ROAD WEST</rptOwnerStreet2>
            <rptOwnerCity>MINNETONKA</rptOwnerCity>
            <rptOwnerState>MN</rptOwnerState>
            <rptOwnerZipCode>55343</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</value>
            </securityTitle>
            <transactionDate>
                <value>2011-04-28</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5240</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7360</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares were issued pursuant to a restricted stock grant under the American Medical Systems Holdings, Inc. 2005 Stock Incentive Plan (as Amended and Restated), such shares will vest with respect one third of the shares on each of 4/15/2012, 4/15/2013 and 4/15/2014 and are subject to forfeiture until vested.</footnote>
        <footnote id="F2">These shares were issued pursuant to restricted stock grants under the American Medical Systems Holdings, Inc. 2005 Stock Incentive Plan (as Amended and Restated), such shares are subject to forfeiture until vested.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Mark Heggestad, attorney-in-fact</signatureName>
        <signatureDate>2011-05-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
