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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:37e836d3-5960-4c5f-9f5a-c60274feabb2,g:532eba56-2ac1-40ab-9322-53357409ad41-->
<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.vectrusinc.com/role/CoverPageCoverPage" xlink:type="simple" xlink:href="vec-20201224.xsd#CoverPageCoverPage"/>
  <link:presentationLink xlink:role="http://www.vectrusinc.com/role/CoverPageCoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" 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_b40f8b37-ea47-4fb6-94b6-5e579de0cf66" 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_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_DocumentType_b40f8b37-ea47-4fb6-94b6-5e579de0cf66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_ea8910c0-de84-4c70-9613-a759715e1732" 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_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_DocumentPeriodEndDate_ea8910c0-de84-4c70-9613-a759715e1732" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e224af4a-7898-476b-8570-7cd90ffcef6c" 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_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityRegistrantName_e224af4a-7898-476b-8570-7cd90ffcef6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_6cc50294-d92d-4b2d-ab49-1a3fc2b4f060" 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_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityIncorporationStateCountryCode_6cc50294-d92d-4b2d-ab49-1a3fc2b4f060" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_0f3ae5fe-a17d-41d4-b4e5-3be92841fe90" 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_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityFileNumber_0f3ae5fe-a17d-41d4-b4e5-3be92841fe90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_c41b2e83-e6e0-4ac3-8b73-00f469887720" 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_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityTaxIdentificationNumber_c41b2e83-e6e0-4ac3-8b73-00f469887720" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_edd7cc77-4b5c-46c2-9763-138d9f10a61d" 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_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityAddressAddressLine1_edd7cc77-4b5c-46c2-9763-138d9f10a61d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_ad023205-1e78-4492-bc95-bb3326cfc9bd" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityAddressAddressLine2_ad023205-1e78-4492-bc95-bb3326cfc9bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_4482dbc7-7e43-4286-9f9e-aeeeb9fc4761" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityAddressCityOrTown_4482dbc7-7e43-4286-9f9e-aeeeb9fc4761" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_6c95f37d-0a4a-4928-afe2-d364406491ca" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityAddressStateOrProvince_6c95f37d-0a4a-4928-afe2-d364406491ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_8eb220bc-c489-43b5-acfe-5ad1f1dd2976" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityAddressPostalZipCode_8eb220bc-c489-43b5-acfe-5ad1f1dd2976" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_074f906c-42e3-408e-b54d-b5330929024b" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_CityAreaCode_074f906c-42e3-408e-b54d-b5330929024b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_47f4cc77-7156-480f-a8d6-eb9cff618a05" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_LocalPhoneNumber_47f4cc77-7156-480f-a8d6-eb9cff618a05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_0c267eca-ed06-419e-b941-484b28dceba1" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_Security12bTitle_0c267eca-ed06-419e-b941-484b28dceba1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c72900b9-e0c2-4a18-abbb-2c40c4a5d919" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_TradingSymbol_c72900b9-e0c2-4a18-abbb-2c40c4a5d919" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_223117f0-33a0-4b4c-9860-e7c7cc5b1f4d" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_SecurityExchangeName_223117f0-33a0-4b4c-9860-e7c7cc5b1f4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_683a192f-ec24-40ac-ab9f-3db0eec8758f" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_WrittenCommunications_683a192f-ec24-40ac-ab9f-3db0eec8758f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_e219a844-6c11-4446-9035-3eaadc4bb301" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_SolicitingMaterial_e219a844-6c11-4446-9035-3eaadc4bb301" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_80f97a94-fcd0-447d-81cc-0b131766cb6a" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_PreCommencementTenderOffer_80f97a94-fcd0-447d-81cc-0b131766cb6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_54ec1100-31e3-4cb2-ae6a-641e07523ebf" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_54ec1100-31e3-4cb2-ae6a-641e07523ebf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e30ec24e-78e6-443f-a880-01ba5295307e" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityEmergingGrowthCompany_e30ec24e-78e6-443f-a880-01ba5295307e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_f00daec4-2834-4c22-bff0-f5975bb820e9" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_EntityCentralIndexKey_f00daec4-2834-4c22-bff0-f5975bb820e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_05e8369b-c390-4fa3-b528-2427efa31862" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8e4b0a8a-3ac7-4d52-97ef-7efb5153364d" xlink:to="loc_dei_AmendmentFlag_05e8369b-c390-4fa3-b528-2427efa31862" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
