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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-11-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001647088</issuerCik>
        <issuerName>WillScot Mobile Mini Holdings Corp.</issuerName>
        <issuerTradingSymbol>WSC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001610172</rptOwnerCik>
            <rptOwnerName>WILLIAMS KELLY M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4646 E. VAN BUREN STREET,</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 400</rptOwnerStreet2>
            <rptOwnerCity>PHOENIX</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85008</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President &amp; COO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2020-11-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>91408</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.91</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>321665</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2020-11-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>69690</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.84</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>251975</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>10.91</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-11-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>91408</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, $0.0001 par value</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>91408</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6112</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents a &quot;net exercise&quot; of outstanding stock options. The reporting person received 21,718 shares of the Issuer's Common Stock, par value $0.0001 per share (the &quot;Common Stock&quot;), on net exercise of options to purchase 91,408 shares of Common Stock. The Company withheld 69,690 shares of Common Stock underlying the options for payment of the exercise price and tax withholdings, using the closing stock price on November 3, 2020 of $18.84, pursuant to the terms of the Company's 2020 Incentive Award Plan and the applicable grant agreements.</footnote>
        <footnote id="F2">Received in connection with the completion of the merger (the &quot;Merger&quot;), on July 1, 2020, of Picasso Merger Sub, Inc., a subsidiary of the Issuer (&quot;Merger Sub&quot;), with and into Mobile Mini, Inc. (&quot;Mobile Mini&quot;) in exchange for employee stock options to acquire shares of common stock of Mobile Mini owned prior to the Merger, pursuant to the terms of the Agreement and Plan of Merger, dated as of March 1, 2020, by and among the Issuer, Merger Sub and Mobile Mini, as amended on May 28, 2020.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Christopher J. Miner as Attorney-in-Fact</signatureName>
        <signatureDate>2020-11-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
