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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:47f56381-6dd1-44bb-9ff7-66e1f23a7b4a,g:9aca6796-768b-4f7c-9a35-d5971bc1c3d8-->
<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-20220224.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_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d00d5601-59d9-4ecc-9faf-78f79c651b0c" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_DocumentType_d00d5601-59d9-4ecc-9faf-78f79c651b0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a0beb10e-0da4-459b-bea3-59ff4be9bcd7" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_DocumentPeriodEndDate_a0beb10e-0da4-459b-bea3-59ff4be9bcd7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b29cba05-e09a-401b-a96f-eeee76cca048" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityRegistrantName_b29cba05-e09a-401b-a96f-eeee76cca048" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_4e5d5b0b-5165-4ea2-b3b4-1394b0749476" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_4e5d5b0b-5165-4ea2-b3b4-1394b0749476" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8515ea6d-0827-48f4-bddf-acb270aa7ee7" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityFileNumber_8515ea6d-0827-48f4-bddf-acb270aa7ee7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_48ccc79f-27aa-4ae8-9857-3e7a03e20e45" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityTaxIdentificationNumber_48ccc79f-27aa-4ae8-9857-3e7a03e20e45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_871c5f6b-ab10-4d6d-abf2-e92f42b5c1a0" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityAddressAddressLine1_871c5f6b-ab10-4d6d-abf2-e92f42b5c1a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_c3f36905-edcf-44bb-b896-b7e28a8dc8f9" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityAddressAddressLine2_c3f36905-edcf-44bb-b896-b7e28a8dc8f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_4a87e534-8699-4d8c-9310-509521aea5ec" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityAddressCityOrTown_4a87e534-8699-4d8c-9310-509521aea5ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_4b85b6d7-70c9-4f56-a328-9b31f1060525" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityAddressStateOrProvince_4b85b6d7-70c9-4f56-a328-9b31f1060525" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_8b717a5d-13fc-4244-8ec0-9106a8dbd1d6" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityAddressPostalZipCode_8b717a5d-13fc-4244-8ec0-9106a8dbd1d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5303fe44-d7c4-40c4-9925-e1cd1a8ec125" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_CityAreaCode_5303fe44-d7c4-40c4-9925-e1cd1a8ec125" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_2b6b4119-11bc-4f56-a3bb-217e20e4bfa7" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_LocalPhoneNumber_2b6b4119-11bc-4f56-a3bb-217e20e4bfa7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_d0e64a34-d6ea-4bc5-8d03-3a31236011ea" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_WrittenCommunications_d0e64a34-d6ea-4bc5-8d03-3a31236011ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_96703457-f73c-43bb-a748-539d0607f10e" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_SolicitingMaterial_96703457-f73c-43bb-a748-539d0607f10e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_a3387092-1f9b-4972-b0d2-5e345fb9663d" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_PreCommencementTenderOffer_a3387092-1f9b-4972-b0d2-5e345fb9663d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_d27b3288-bfb6-428f-9384-1c51a3926920" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_d27b3288-bfb6-428f-9384-1c51a3926920" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_71cec00d-8ff4-49f7-a322-34b0fce1a671" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_Security12bTitle_71cec00d-8ff4-49f7-a322-34b0fce1a671" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7e6234ed-6c0c-49fd-87ca-c0bb6583368b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_TradingSymbol_7e6234ed-6c0c-49fd-87ca-c0bb6583368b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_e3f297ca-4473-4b67-a3bd-aa0cb4f862d7" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_SecurityExchangeName_e3f297ca-4473-4b67-a3bd-aa0cb4f862d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_d03e33f4-98e9-44b7-9cac-6b5bbd24c22e" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityEmergingGrowthCompany_d03e33f4-98e9-44b7-9cac-6b5bbd24c22e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_be09e321-d33e-4d17-b403-cd42873efb7b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_AmendmentFlag_be09e321-d33e-4d17-b403-cd42873efb7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_b4658e2c-b90e-49ae-b61c-ed9d3431f64b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_ac49b950-6eea-4107-a8ac-2e38d2f5c55c" xlink:to="loc_dei_EntityCentralIndexKey_b4658e2c-b90e-49ae-b61c-ed9d3431f64b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
