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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:18af9587-d65c-4e58-a5c7-e32c8bb50f09,g:ee960899-8f7e-426c-b728-5c16179dae55-->
<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://fireeye.com/role/Cover" xlink:type="simple" xlink:href="feye-20200528.xsd#Cover"/>
  <link:presentationLink xlink:role="http://fireeye.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f072ae38-9dc0-475e-b3b7-99c0a316e6e6" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_DocumentType_f072ae38-9dc0-475e-b3b7-99c0a316e6e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e4e23a03-a07e-4a76-b800-132bb20f0d43" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_DocumentPeriodEndDate_e4e23a03-a07e-4a76-b800-132bb20f0d43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f9a53626-a190-404d-b73e-9d407457bdb9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityRegistrantName_f9a53626-a190-404d-b73e-9d407457bdb9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_9ea75d06-33e8-425c-a2ed-614279cf3ba3" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityIncorporationStateCountryCode_9ea75d06-33e8-425c-a2ed-614279cf3ba3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0f38425c-98ae-4912-9baa-f94cd28049e2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityFileNumber_0f38425c-98ae-4912-9baa-f94cd28049e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0e0a565c-e3b1-4746-b531-00598b1ddf6c" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityTaxIdentificationNumber_0e0a565c-e3b1-4746-b531-00598b1ddf6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_ba324674-1fd2-429c-ae9c-cfda8185f4df" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityAddressAddressLine1_ba324674-1fd2-429c-ae9c-cfda8185f4df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_ad8eb25d-bc93-43a4-a8a6-d050191d36e5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityAddressCityOrTown_ad8eb25d-bc93-43a4-a8a6-d050191d36e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b56743ca-50eb-4397-a86d-327159c6a98b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityAddressStateOrProvince_b56743ca-50eb-4397-a86d-327159c6a98b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_bc10f337-fa43-4fb0-b8a7-8222b99e4570" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityAddressPostalZipCode_bc10f337-fa43-4fb0-b8a7-8222b99e4570" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_09e925d2-342b-4fff-bc38-417b1ddf5507" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_CityAreaCode_09e925d2-342b-4fff-bc38-417b1ddf5507" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_5369c4c7-5b5d-46dd-9a14-f7e347904437" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_LocalPhoneNumber_5369c4c7-5b5d-46dd-9a14-f7e347904437" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_4d06c233-7e6b-4e2c-b4ba-63644f011292" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_WrittenCommunications_4d06c233-7e6b-4e2c-b4ba-63644f011292" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_86d65b20-6a6e-4ca0-b12b-9108e5a604ba" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_SolicitingMaterial_86d65b20-6a6e-4ca0-b12b-9108e5a604ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_83b9a618-15d5-4b1c-83b3-7bc5a1145ccf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_PreCommencementTenderOffer_83b9a618-15d5-4b1c-83b3-7bc5a1145ccf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a64cb51d-8af2-4050-8b63-bf4b00b6b5ec" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a64cb51d-8af2-4050-8b63-bf4b00b6b5ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_98ddb974-8b6a-43d9-996d-a6467110f1bd" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_Security12bTitle_98ddb974-8b6a-43d9-996d-a6467110f1bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_8fba4b4a-a466-45ec-81e3-e6008dee6ba1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_TradingSymbol_8fba4b4a-a466-45ec-81e3-e6008dee6ba1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_714af3e9-c8bf-4b3a-929f-a9fb9fc48ab2" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_SecurityExchangeName_714af3e9-c8bf-4b3a-929f-a9fb9fc48ab2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_4cdd4fc2-799c-4be8-a0af-ad20c2d36d07" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityEmergingGrowthCompany_4cdd4fc2-799c-4be8-a0af-ad20c2d36d07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_949d8b25-e5d5-4df2-82c3-31a08c4b3054" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_EntityCentralIndexKey_949d8b25-e5d5-4df2-82c3-31a08c4b3054" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_892faf17-e883-44ad-9a9f-817657c3f95b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e1b48cc7-d5d0-4be7-9ab3-d2d5fc77ae43" xlink:to="loc_dei_AmendmentFlag_892faf17-e883-44ad-9a9f-817657c3f95b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
