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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:435efd7d-4691-4e50-b305-424af56559da,g:732df8a2-dd92-4093-bef7-e1f7cbdeb0dd-->
<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.purestorage.com/role/CoverDocument" xlink:type="simple" xlink:href="pstg-20220831.xsd#CoverDocument"/>
  <link:presentationLink xlink:role="http://www.purestorage.com/role/CoverDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:href="pstg-20220831.xsd#pstg_CoverPageAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b6396a34-cbef-447d-b5e1-c937ea85f684" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_DocumentType_b6396a34-cbef-447d-b5e1-c937ea85f684" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7b35d2b8-f639-4b85-ad7b-e00e98f9b406" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_DocumentPeriodEndDate_7b35d2b8-f639-4b85-ad7b-e00e98f9b406" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_aa1427be-d072-4c9f-af3e-40dce6c7f81c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityRegistrantName_aa1427be-d072-4c9f-af3e-40dce6c7f81c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_90a395e3-8d35-4863-bcae-bfdbc40356f8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_90a395e3-8d35-4863-bcae-bfdbc40356f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0aea7dd7-16eb-4d57-ac9c-ab985ac58a43" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityFileNumber_0aea7dd7-16eb-4d57-ac9c-ab985ac58a43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_4578fbed-e1f6-46d0-86b8-495451a752d4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityTaxIdentificationNumber_4578fbed-e1f6-46d0-86b8-495451a752d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c72b4016-c260-4837-8b7e-3d3a5c702cab" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityAddressAddressLine1_c72b4016-c260-4837-8b7e-3d3a5c702cab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b3866a2d-ee4c-42bd-a4a3-816ad51a668e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityAddressCityOrTown_b3866a2d-ee4c-42bd-a4a3-816ad51a668e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e5ad5c8d-9ad8-46ef-a1d2-f3356a608154" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityAddressStateOrProvince_e5ad5c8d-9ad8-46ef-a1d2-f3356a608154" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_91e77f3c-aa74-46d4-a47d-5b6fef425961" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityAddressPostalZipCode_91e77f3c-aa74-46d4-a47d-5b6fef425961" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_44b8d718-85ea-4693-b86d-bf26dbb9c43b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_CityAreaCode_44b8d718-85ea-4693-b86d-bf26dbb9c43b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9b28827b-f3fe-45ad-bd19-01d223f9c41f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_LocalPhoneNumber_9b28827b-f3fe-45ad-bd19-01d223f9c41f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_bcb0852a-0776-42d6-986e-d2c05a81aa35" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_WrittenCommunications_bcb0852a-0776-42d6-986e-d2c05a81aa35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_831073cd-87aa-4364-b73c-e9a3e450a9b0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_SolicitingMaterial_831073cd-87aa-4364-b73c-e9a3e450a9b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_03c36455-2a11-4748-9121-80593d34775a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_PreCommencementTenderOffer_03c36455-2a11-4748-9121-80593d34775a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6a0d5093-70e8-45e6-9191-b8b81d4a7474" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6a0d5093-70e8-45e6-9191-b8b81d4a7474" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_59c6aacc-675c-4894-bba2-bf6d04093802" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_Security12bTitle_59c6aacc-675c-4894-bba2-bf6d04093802" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_00c6d44a-35fd-40ef-9f1d-6c7b566e5017" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_TradingSymbol_00c6d44a-35fd-40ef-9f1d-6c7b566e5017" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_52dc8ef1-57ea-4fd3-8dc6-2d16fee61d31" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_SecurityExchangeName_52dc8ef1-57ea-4fd3-8dc6-2d16fee61d31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7a6193e2-35e0-425c-8da3-a2642d243d5e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_245a1549-4240-4425-b40e-eb6e1a017f7a" xlink:to="loc_dei_EntityEmergingGrowthCompany_7a6193e2-35e0-425c-8da3-a2642d243d5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.purestorage.com/role/CoverNonPrinting" xlink:type="simple" xlink:href="pstg-20220831.xsd#CoverNonPrinting"/>
  <link:presentationLink xlink:role="http://www.purestorage.com/role/CoverNonPrinting" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pstg_CoverPageAbstract_405fb5d1-c112-4307-87ea-5d12cb476356" xlink:href="pstg-20220831.xsd#pstg_CoverPageAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_64097aa8-5756-430b-97dd-2b430f104b64" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_405fb5d1-c112-4307-87ea-5d12cb476356" xlink:to="loc_dei_EntityCentralIndexKey_64097aa8-5756-430b-97dd-2b430f104b64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_71336207-01ad-42f7-a631-0064c23b7308" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_pstg_CoverPageAbstract_405fb5d1-c112-4307-87ea-5d12cb476356" xlink:to="loc_dei_AmendmentFlag_71336207-01ad-42f7-a631-0064c23b7308" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
