<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:9c1f8312-132f-422f-be2d-0b7eb0b9d26f,g:3201dca1-0758-40c8-bb1f-bf71b7961812-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.willscot.com/role/Cover" xlink:type="simple" xlink:href="wsc-20250220.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.willscot.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_55508455-14fe-44af-8151-694c00347a1d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_DocumentType_55508455-14fe-44af-8151-694c00347a1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_1ae6c41c-e95b-46d9-86da-254b029a8853" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_DocumentPeriodEndDate_1ae6c41c-e95b-46d9-86da-254b029a8853" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_10cb75e2-9a21-44dd-8e09-c97162745d54" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityRegistrantName_10cb75e2-9a21-44dd-8e09-c97162745d54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a5f9b6b1-87b8-45fd-9555-8cdb5cc5fed7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a5f9b6b1-87b8-45fd-9555-8cdb5cc5fed7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b92e8b56-8253-4fe2-9522-09a4d344f598" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityFileNumber_b92e8b56-8253-4fe2-9522-09a4d344f598" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_fd52b22b-d18f-4301-8300-d4ebc0a27079" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityTaxIdentificationNumber_fd52b22b-d18f-4301-8300-d4ebc0a27079" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5d7d267d-b587-43e6-b8d4-11bd56edba9f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityAddressAddressLine1_5d7d267d-b587-43e6-b8d4-11bd56edba9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_77885362-40ac-4ab4-b8d9-80eac8c8322f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityAddressAddressLine2_77885362-40ac-4ab4-b8d9-80eac8c8322f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_afef62fc-1b21-4087-91e4-747e874aee45" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityAddressCityOrTown_afef62fc-1b21-4087-91e4-747e874aee45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_0a30e82f-1e3a-4bd5-b3e6-9cdf78cde41d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityAddressStateOrProvince_0a30e82f-1e3a-4bd5-b3e6-9cdf78cde41d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_4129aaa4-9114-4953-aaea-0502eb190cbf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityAddressPostalZipCode_4129aaa4-9114-4953-aaea-0502eb190cbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ae508b08-ebb7-4864-b782-8d750a54e507" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_CityAreaCode_ae508b08-ebb7-4864-b782-8d750a54e507" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8570ba7e-b5c0-45cf-8172-a4f1f7ff9a39" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_LocalPhoneNumber_8570ba7e-b5c0-45cf-8172-a4f1f7ff9a39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_fdf8b6f9-dc97-4d59-8ca3-9e079cd25c5f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_WrittenCommunications_fdf8b6f9-dc97-4d59-8ca3-9e079cd25c5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_fc026b28-cc81-4816-b19b-7b5a6d6ff5d9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_SolicitingMaterial_fc026b28-cc81-4816-b19b-7b5a6d6ff5d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_48caf5cf-3782-4ef0-a4ea-3bb93e64f93d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_PreCommencementTenderOffer_48caf5cf-3782-4ef0-a4ea-3bb93e64f93d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_003026ae-6612-4de8-8529-7a48b062bc37" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_003026ae-6612-4de8-8529-7a48b062bc37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_51ea8c40-b701-4a18-9ac1-bbba15167f06" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_Security12bTitle_51ea8c40-b701-4a18-9ac1-bbba15167f06" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c649c6c6-8b60-4d73-a7e5-983208a9e713" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_TradingSymbol_c649c6c6-8b60-4d73-a7e5-983208a9e713" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_2825bc6f-c471-4a49-bda3-5dfbc2c14809" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_SecurityExchangeName_2825bc6f-c471-4a49-bda3-5dfbc2c14809" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_9a9b3e92-9e51-4a3a-937d-e98210210f12" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityEmergingGrowthCompany_9a9b3e92-9e51-4a3a-937d-e98210210f12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_187b4f32-1599-4af2-8df5-03e10bd033de" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_AmendmentFlag_187b4f32-1599-4af2-8df5-03e10bd033de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c8c92115-de7e-4603-82c6-c92c842adb94" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9c50800b-246e-4909-8829-edab53e15f28" xlink:to="loc_dei_EntityCentralIndexKey_c8c92115-de7e-4603-82c6-c92c842adb94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
