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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2010-04-08</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001318568</issuerCik>
        <issuerName>Global Cash Access Holdings, Inc.</issuerName>
        <issuerTradingSymbol>GCA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000830588</rptOwnerCik>
            <rptOwnerName>SUMMIT PARTNERS L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>Manager of GP of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001258825</rptOwnerCik>
            <rptOwnerName>SUMMIT PARTNERS VI GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>Indirect GP of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001258826</rptOwnerCik>
            <rptOwnerName>SUMMIT PARTNERS VI GP LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>GP of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-04-08</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>3105590</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.05</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6404818</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote 2</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Shares of common stock are held in the name of Summit Ventures VI-A, L.P., Summit Ventures VI-B, L.P., Summit VI Advisors Fund, L.P., Summit VI Entrepreneurs Fund, L.P., and Summit Investors VI, L.P except for 34,000 shares which are held in the name of Charles J. Fitzgerald. The 34,000 shares of restricted stock were granted to Mr. Fitzgerald as a part of director compensation. Mr. Fitzgerald is a member of Summit Master Company, LLC, which is the general partner of Summit Partners, L.P. Mr. Fitzgerald is deemed to hold the stock for the benefit of Summit Partners, which determines when the stock will be sold and is entitled to the proceeds. Accordingly, Summit Partners and Summit Master Company may be deemed indirect beneficial owners of the restricted stock. Mr. Fitzgerald, Summit Partners, L.P. and Summit Master Company each disclaims beneficial ownership of the restricted stock except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F2">Summit Partners, L.P. is the manager of Summit Partners VI (GP), LLC, which is the general partner of Summit Partners VI (GP), L.P., which is the general partner of each of Summit Ventures VI-A, L.P., Summit Ventures VI-B, L.P., Summit VI Advisors Fund, L.P., Summit VI Entrepreneurs Fund, L.P. and Summit Investors VI, L.P.  Summit Partners, L.P. has voting and dispositive authority over the shares held by each of these entities and, therefore, may beneficially own such shares.  Each of Summit Partners, L.P., Summit Partners VI (GP), LLC, Summit Partners VI (GP), L.P. and Summit Master Company, LLC, which is the general partner of Summit Parners, L.P., disclaims beneficial ownership of such shares, except to the extent of its pecuniary interest.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Summit Partners, L.P., by Summit Master Company, LLC, Its General Partner, by Robin W. Devereux, Power of Attorney for Charles J. Fitzgerald, Member</signatureName>
        <signatureDate>2010-04-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Summit Partners VI (GP), LLC, by Summit Partners, L.P., its manager, by Summit Master Company, LLC, its General Partner, by Robin W. Devereux, Power of Attorney for Charles Fitzgerald</signatureName>
        <signatureDate>2010-04-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Summit Partners VI (GP), L.P., by Summit Partners VI (GP), LLC, its GP, by Summit Partners L.P., its manager, by Summit Master Company, LLC, its General Partner, by Robin W. Devereux, Power of Attorney for Charles Fitzgerald, Member</signatureName>
        <signatureDate>2010-04-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
