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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:5776213d-0be0-4a80-bdc1-302ccf3ef0a7,g:82f89d40-08c8-451e-84a0-b376560ba570-->
<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-20210301.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_99dd1f15-b305-4e9e-a003-ad96607d537c" 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_b981f459-39ee-4a6b-a929-30b86e52ef31" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_DocumentType_b981f459-39ee-4a6b-a929-30b86e52ef31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a276647c-68d3-4d00-b55c-5a67ce04ec69" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_DocumentPeriodEndDate_a276647c-68d3-4d00-b55c-5a67ce04ec69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_58d0ee0e-2f5e-493a-9764-aae9bdea9c25" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityRegistrantName_58d0ee0e-2f5e-493a-9764-aae9bdea9c25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_723220ed-3a3d-4dba-97d0-c547b034b051" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_723220ed-3a3d-4dba-97d0-c547b034b051" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_4c1e5544-f430-476f-8823-16d38189b960" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityFileNumber_4c1e5544-f430-476f-8823-16d38189b960" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0bf27d3e-9f05-4566-9147-6a8d7371befc" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityTaxIdentificationNumber_0bf27d3e-9f05-4566-9147-6a8d7371befc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_930e21d0-a144-40a3-8501-56312b346d15" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityAddressAddressLine1_930e21d0-a144-40a3-8501-56312b346d15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_e56e71b7-f4fc-451c-a221-c131acdd8ea1" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityAddressAddressLine2_e56e71b7-f4fc-451c-a221-c131acdd8ea1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_ca37f01c-c92c-41f7-8f15-1043782b6756" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityAddressCityOrTown_ca37f01c-c92c-41f7-8f15-1043782b6756" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_5438873a-1beb-47a1-a655-33dbf4e7fbd2" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityAddressStateOrProvince_5438873a-1beb-47a1-a655-33dbf4e7fbd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_34690567-a31c-412c-8213-178fdbe7fc4b" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityAddressPostalZipCode_34690567-a31c-412c-8213-178fdbe7fc4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_0cc55056-5087-49dc-be5f-d6da3ed6f3b7" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_CityAreaCode_0cc55056-5087-49dc-be5f-d6da3ed6f3b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8ac16b5f-1211-4a01-bb7c-2f37d944f452" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_LocalPhoneNumber_8ac16b5f-1211-4a01-bb7c-2f37d944f452" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_02f0f0e2-dd63-4605-bfda-983bd5587b5b" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_WrittenCommunications_02f0f0e2-dd63-4605-bfda-983bd5587b5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_e4bfc991-0280-4565-8214-d600f542ec65" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_SolicitingMaterial_e4bfc991-0280-4565-8214-d600f542ec65" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_acae1c85-41b1-41e3-85f0-7b5053842ce5" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_PreCommencementTenderOffer_acae1c85-41b1-41e3-85f0-7b5053842ce5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e57606e8-a140-452e-88b7-f314a222090a" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e57606e8-a140-452e-88b7-f314a222090a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_b35ae859-a688-4901-9e19-54605c9ad1ce" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_Security12bTitle_b35ae859-a688-4901-9e19-54605c9ad1ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_6b3d80f9-02c4-4c07-bd01-2d0fe4421121" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_TradingSymbol_6b3d80f9-02c4-4c07-bd01-2d0fe4421121" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_3e81b18d-d11b-4091-bfaf-e3ead7e62e49" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_SecurityExchangeName_3e81b18d-d11b-4091-bfaf-e3ead7e62e49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7e4f9d33-e9f4-4d09-8e57-d817979d6408" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityEmergingGrowthCompany_7e4f9d33-e9f4-4d09-8e57-d817979d6408" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_17b7b186-1a2d-4508-b36c-76f4ed7fadac" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_AmendmentFlag_17b7b186-1a2d-4508-b36c-76f4ed7fadac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_4d18ee05-549b-4fb4-905a-7a4fbb813879" 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_99dd1f15-b305-4e9e-a003-ad96607d537c" xlink:to="loc_dei_EntityCentralIndexKey_4d18ee05-549b-4fb4-905a-7a4fbb813879" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
