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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:55e0f780-7cf4-48a9-a403-b344ef2d8fb9,g:1b6867fb-9130-4f65-9c7d-c53692034a88-->
<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-20201213.xsd#Cover"/>
  <link:presentationLink xlink:role="http://fireeye.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_e03005b8-8986-479e-98f7-1aeea7bd9705" 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_8e0a9d00-2397-4874-ad91-a92e834ba62c" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_DocumentType_8e0a9d00-2397-4874-ad91-a92e834ba62c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0b125f35-22f4-48da-85b8-f60728ee7451" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_DocumentPeriodEndDate_0b125f35-22f4-48da-85b8-f60728ee7451" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_8e6e4686-f0c7-4397-96a3-51d64b132052" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityRegistrantName_8e6e4686-f0c7-4397-96a3-51d64b132052" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_c74a4bf2-0554-4971-93b2-cfbd949976e1" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityIncorporationStateCountryCode_c74a4bf2-0554-4971-93b2-cfbd949976e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_d3c74c4d-270a-4c4b-8a0c-005beb8daffc" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityFileNumber_d3c74c4d-270a-4c4b-8a0c-005beb8daffc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_daecf450-ed2b-4528-a282-e725e7c4ac60" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityTaxIdentificationNumber_daecf450-ed2b-4528-a282-e725e7c4ac60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7583d22a-a3d8-4b5d-9ea7-7f3c37aac339" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityAddressAddressLine1_7583d22a-a3d8-4b5d-9ea7-7f3c37aac339" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_eb580409-72b1-462b-ac60-2404a14e4843" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityAddressCityOrTown_eb580409-72b1-462b-ac60-2404a14e4843" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_93034238-0465-4d46-9220-1021db2a01f7" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityAddressStateOrProvince_93034238-0465-4d46-9220-1021db2a01f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3d9df9dd-ef2b-485e-86e6-f53d642795bb" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityAddressPostalZipCode_3d9df9dd-ef2b-485e-86e6-f53d642795bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_d5335f9a-c4d5-47c2-9deb-3a1f2da62fbb" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_CityAreaCode_d5335f9a-c4d5-47c2-9deb-3a1f2da62fbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9ab78104-4511-4c03-a11b-50e28e2a33f0" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_LocalPhoneNumber_9ab78104-4511-4c03-a11b-50e28e2a33f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f7219c4f-415a-45e3-8570-333d5797228c" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_WrittenCommunications_f7219c4f-415a-45e3-8570-333d5797228c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_78843491-c073-445e-8899-b6f4b4b12729" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_SolicitingMaterial_78843491-c073-445e-8899-b6f4b4b12729" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d2ecca56-1a14-4c6c-aeec-a4cb24f62fde" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_PreCommencementTenderOffer_d2ecca56-1a14-4c6c-aeec-a4cb24f62fde" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_bee3f2fb-f433-44ef-b550-ae8bb7feb943" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_bee3f2fb-f433-44ef-b550-ae8bb7feb943" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_064b06e4-b914-4253-9614-3e2368fd01c7" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_Security12bTitle_064b06e4-b914-4253-9614-3e2368fd01c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_9fc42ac3-f3ee-40a6-9be9-a6e8cb52fc7a" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_TradingSymbol_9fc42ac3-f3ee-40a6-9be9-a6e8cb52fc7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_9d675968-082c-4986-95b0-cee7d52e12fe" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_SecurityExchangeName_9d675968-082c-4986-95b0-cee7d52e12fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_4510de12-f405-47bd-83a3-3e38058b4420" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityEmergingGrowthCompany_4510de12-f405-47bd-83a3-3e38058b4420" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_f52be0c8-8d2c-4b12-895f-56ab61c4460b" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_EntityCentralIndexKey_f52be0c8-8d2c-4b12-895f-56ab61c4460b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_70e5e9c5-0d31-432d-bf7e-31880709f4b9" 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_e03005b8-8986-479e-98f7-1aeea7bd9705" xlink:to="loc_dei_AmendmentFlag_70e5e9c5-0d31-432d-bf7e-31880709f4b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
