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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-12-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001348259</issuerCik>
        <issuerName>VALIDUS HOLDINGS LTD</issuerName>
        <issuerTradingSymbol>VR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000070858</rptOwnerCik>
            <rptOwnerName>BANK OF AMERICA CORP /DE/</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BANK OF AMERICA CORPORATE CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>100 N TRYON ST</rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28255</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>2009-12-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>8</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.73</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5714293</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Subsidiary</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>8</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.98</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5714285</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Subsidiary</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>400</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.97</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5714685</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Subsidiary</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>200</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>26.98</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5714885</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F9"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Subsidiary</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>600</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>27.01</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5714285</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Subsidiary</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F10"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">This Form 4 is being filed by Bank of America Corporation (?BAC?), a Delaware corporation and bank holding company registered under the Bank Holding Company Act of 1956, on behalf of its subsidiaries.</footnote>
        <footnote id="F2">Transaction executed by the error correction section of Merrill Lynch, Pierce, Fenner &amp; Smith Incorporated (&quot;MLPFS&quot;), a broker-dealer and subsidiary of BAC, to correct errors made in connection with trades made on behalf of clients of MLPFS.</footnote>
        <footnote id="F3">In connection with this transaction, BAC has agreed to voluntarily remit appropriate profits, if any, to Validus Holdings Ltd.  BAC disclaims that such transaction is subject to reporting under Section 16(a) or disgorgement under Section 16(b), and this report shall not be deemed an admission that those sections apply to such transaction.</footnote>
        <footnote id="F4">4,285,714 shares are owned directly by ML Global Private Equity Fund, L.P. (&quot;MLGPE&quot;), a partnership whose general partner is MLGPE Ltd., a wholly-owned subsidiary of ML Global Private Equity Partners, L.P. (&quot;MLGPELP&quot;), whose general partner is Merrill Lynch GP, Inc. (&quot;ML GP&quot;), a wholly-owned subsidiary of Merrill Lynch Group, Inc. (&quot;ML Group&quot;), a wholly-owned subsidiary of Merrill Lynch &amp; Co., Inc. (&quot;ML&amp;Co.&quot;), which is a direct wholly-owned subsidiary of BAC.</footnote>
        <footnote id="F5">1,428,571 shares are owned directly by Merrill Lynch Ventures L.P. 2001 (&quot;ML Ventures LP&quot;), a partnership whose general partner is Merrill Lynch Ventures, L.L.C. (&quot;ML Ventures LLC&quot;), a wholly-owned subsidiary of ML Group.</footnote>
        <footnote id="F6">8 shares are directly owned by MLPFS.</footnote>
        <footnote id="F7">No shares are directly owned by MLPFS.</footnote>
        <footnote id="F8">400 shares are directly owned by MLPFS.</footnote>
        <footnote id="F9">600 shares are directly owned by MLPFS.</footnote>
        <footnote id="F10">Each of BAC, ML&amp;Co., MLGPE, MLGPE Ltd., MLGPELP, ML GP, ML Group, ML Ventures LP, ML Ventures LLC and MLPFS (collectively, the &quot;Reporting Persons&quot;) disclaims beneficial ownership of these securities, except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F11">BAC may be deemed a director by virtue of the fact that an employee of an affiliate of BAC, Mandakini Puri, serves as a director of the Issuer.  Each of the Reporting Persons disclaims its possible status as director of the Issuer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ William Woo, Attorney-in-Fact for Bank of America</signatureName>
        <signatureDate>2009-12-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
