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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-12-19</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001528129</issuerCik>
        <issuerName>Laredo Petroleum Holdings, Inc.</issuerName>
        <issuerTradingSymbol>LPI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001239315</rptOwnerCik>
            <rptOwnerName>KAGAN PETER</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WARBURG PINCUS LLC</rptOwnerStreet1>
            <rptOwnerStreet2>450 LEXINGTON AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10017</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-12-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>101884117</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>101884117</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A-1 Preferred Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-12-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>58970000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>31981353</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A-2 Preferred Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-12-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>39370002</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>20690977</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>BOE Preferred Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-12-19</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>86547514</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>49211787</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares of common stock, $0.01 par value per share (the &quot;Common Stock&quot;), of Laredo Petroleum Holdings, Inc., a Delaware corporation (the &quot;Issuer&quot;), were received in connection with the corporate reorganization (the &quot;Corporate Reorganization&quot;) completed prior to the closing of the Issuer's initial public offering described in the prospectus dated December 14, 2011, in which Laredo Petroleum, LLC, a Delaware limited liability company (&quot;Laredo LLC&quot;), merged with the Issuer, with the Issuer being the surviving entity.  In accordance with the Second Amended and Restated Limited Liability Company Agreement of Laredo LLC (the &quot;LLC Agreement&quot;), the Warburg Pincus Reporting Persons (as such term is defined below) received Common Stock of the Issuer in exchange for the outstanding preferred equity units of Laredo LLC listed in Table II.</footnote>
        <footnote id="F2">The number of shares of Common Stock of the Issuer that the Warburg Pincus Reporting Persons (as such term is defined below) received was based on the value that such reporting persons would have received under the distribution provisions of the LLC Agreement upon a liquidation of Laredo LLC at a liquidation value determined by reference to the initial public offering price.</footnote>
        <footnote id="F3">The stockholders of Laredo LLC are Warburg Pincus Private Equity IX, L.P., a Delaware limited partnership (&quot;WP IX&quot;, and together with an affiliated partnership, the &quot;WP IX Funds&quot;), and Warburg Pincus Private Equity X O&amp;G, L.P., a Delaware limited partnership (together with an affiliated partnership, the &quot;WP X Funds&quot;).  The total number of shares of Common Stock of the Issuer owned by the WP IX Funds is 81,193,140 shares of Common Stock and the total number of shares of Common Stock of the Issuer owned by the WP X Funds is 20,690,977 shares of Common Stock.  Together, the WP IX Funds and the WP X Funds own 101,884,117 shares of Common Stock of the Issuer.</footnote>
        <footnote id="F4">Warburg Pincus IX LLC, a New York limited liability company (&quot;WP IX GP''), is the general partner of WP IX.  Warburg Pincus X, L.P., a Delaware limited partnership (&quot;WP X GP''), is the general partner of the WP X Funds.  Warburg Pincus X LLC, a Delaware limited liability company (&quot;WP X LLC''), is the general partner of WP X GP.   Warburg Pincus Partners LLC, a New York limited liability company (&quot;WP Partners&quot;), is the sole member of WP IX GP and WP X LLC.  Warburg Pincus &amp; Co., a New York general partnership (&quot;WP''), is the managing member of WP Partners.  Warburg Pincus LLC, a New York limited liability company (&quot;WP LLC''), manages the WP IX Funds and the WP X Funds.  Charles R. Kaye and Joseph P. Landy are the Managing General Partners of WP and the Co-Presidents and Managing Members of WP LLC (Messrs. Kaye and Landy, together with the WP IX Funds, WP IX GP, the WP X Funds, WP X GP, WP X LLC, WP Partners, WP and WP LLC, the &quot;Warburg Pincus Reporting Persons&quot;).</footnote>
        <footnote id="F5">Mr. Kagan, a director of the Issuer, is a Partner of WP and a Managing Director and Member of WP LLC.  Because of Mr. Kagan's affiliation with the Warburg Pincus entities, he may be deemed to have an indirect pecuniary interest (within the meaning of Rule 16a-1 under the Securities Exchange Act of 1934, as amended) in an indeterminate portion of the shares of Common Stock of the Issuer owned by the WP IX Funds and the WP X Funds.  Mr. Kagan disclaims beneficial ownership of all shares of Common Stock of the Issuer in which he does not have a direct pecuniary interest.</footnote>
        <footnote id="F6">Reflects the aggregate number of preferred equity units of Laredo LLC directly owned by the WP IX Funds prior to the exchange of such units on December 19, 2011 pursuant to the Corporate Reorganization.</footnote>
        <footnote id="F7">Reflects the aggregate number of preferred equity units of Laredo LLC directly owned by the WP X Funds prior to the exchange of such units on December 19, 2011 pursuant to the Corporate Reorganization.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Peter R. Kagan</signatureName>
        <signatureDate>2011-12-21</signatureDate>
    </ownerSignature>
</ownershipDocument>
