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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-09-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001320414</issuerCik>
        <issuerName>SELECT MEDICAL HOLDINGS CORP</issuerName>
        <issuerTradingSymbol>SEM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001477553</rptOwnerCik>
            <rptOwnerName>Frist William H.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SELECT MEDICAL HOLDINGS CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>4714 GETTYSBURG ROAD</rptOwnerStreet2>
            <rptOwnerCity>MECHANICSBURG</rptOwnerCity>
            <rptOwnerState>PA</rptOwnerState>
            <rptOwnerZipCode>17055</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-09-10</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>8100</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>12.32</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>164334</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The price quoted in Column 4 is a weighted average price. These shares were bought in multiple transactions at prices ranging from $12.31 to $12.35, inclusive. The reporting person undertakes to provide to Select Medical Holdings Corporation, any security holder of Select Medical Holdings Corporation or the staff of the U.S. Securities and Exchange Commission, upon request, full information regarding the number of shares bought at each separate price within the range set forth in this footnote to this Form 4.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Michael E. Tarvin, as attorney-in-fact</signatureName>
        <signatureDate>2015-09-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
