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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:17f05e7a-7643-42cf-be67-283684a85496,g:eadbc3a6-26e4-411f-abd4-31d8bf52770e-->
<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.boozallen.com/role/Cover" xlink:type="simple" xlink:href="bah-20201030.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.boozallen.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" 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_c4040d76-83bb-40cd-befa-9be6779051d2" 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_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_DocumentType_c4040d76-83bb-40cd-befa-9be6779051d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_42d87df0-938b-4bd4-9fb8-f339145d1638" 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_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_DocumentPeriodEndDate_42d87df0-938b-4bd4-9fb8-f339145d1638" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_8a0f20a3-1f06-4b9d-b336-714d1f6a4011" 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_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityRegistrantName_8a0f20a3-1f06-4b9d-b336-714d1f6a4011" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2bdc84db-4f01-4756-a4bf-041b2f32be39" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityCentralIndexKey_2bdc84db-4f01-4756-a4bf-041b2f32be39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_245dfa25-dcb4-425e-be02-bb01b9bbeaeb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_AmendmentFlag_245dfa25-dcb4-425e-be02-bb01b9bbeaeb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_8d72713c-f7ca-4e9b-96fa-24fd118f59df" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityIncorporationStateCountryCode_8d72713c-f7ca-4e9b-96fa-24fd118f59df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_f5607f8b-4423-474e-ab9f-bb50fefb23cf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityFileNumber_f5607f8b-4423-474e-ab9f-bb50fefb23cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c3c6f684-df6b-4acd-90df-e597752ec2e9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityTaxIdentificationNumber_c3c6f684-df6b-4acd-90df-e597752ec2e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_27c86d58-2bc7-4e8f-8415-e4cffc2bab9f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityAddressAddressLine1_27c86d58-2bc7-4e8f-8415-e4cffc2bab9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_14dd38bb-222e-44be-b767-4a5d554b9506" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityAddressCityOrTown_14dd38bb-222e-44be-b767-4a5d554b9506" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_a768265b-db08-48e6-89bc-e058f61b9efb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityAddressStateOrProvince_a768265b-db08-48e6-89bc-e058f61b9efb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_2cf49530-8a1e-4ee9-9a02-6eeefcde0e33" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityAddressPostalZipCode_2cf49530-8a1e-4ee9-9a02-6eeefcde0e33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_779c20a4-fd90-4904-bd1d-c18a78f2d0e5" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_CityAreaCode_779c20a4-fd90-4904-bd1d-c18a78f2d0e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_f8262969-39b8-49d6-b642-eb7070672187" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_LocalPhoneNumber_f8262969-39b8-49d6-b642-eb7070672187" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_cd20f40f-2c72-465d-933c-9326ffd02c24" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_WrittenCommunications_cd20f40f-2c72-465d-933c-9326ffd02c24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_fd3b42ea-e8ff-4f4a-a036-e29c95d6593e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_SolicitingMaterial_fd3b42ea-e8ff-4f4a-a036-e29c95d6593e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4171c4db-273c-4c38-b225-7fa0a76c9206" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_PreCommencementTenderOffer_4171c4db-273c-4c38-b225-7fa0a76c9206" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_32f221b0-0050-49ba-a693-ab96fe4c7288" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_32f221b0-0050-49ba-a693-ab96fe4c7288" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_939b3b56-9b05-455d-85bc-5f4e48700f7b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_Security12bTitle_939b3b56-9b05-455d-85bc-5f4e48700f7b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1e79da3c-f682-4fdd-92cc-846243bde505" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_TradingSymbol_1e79da3c-f682-4fdd-92cc-846243bde505" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_d7be4b35-2dba-48ef-9417-f44f48edbfbb" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_SecurityExchangeName_d7be4b35-2dba-48ef-9417-f44f48edbfbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a4fe1ac5-e94b-4b4c-b6e5-6b0646e859dc" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6d59f65e-47ac-41d8-aae8-961941aaeb04" xlink:to="loc_dei_EntityEmergingGrowthCompany_a4fe1ac5-e94b-4b4c-b6e5-6b0646e859dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
