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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:fda3cf3d-2f2e-497a-958c-8899367562c4,g:6265c0bf-8cf0-4aa4-b832-8804aa5d92f6-->
<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.mvbbanking.com/role/Cover" xlink:type="simple" xlink:href="mvbf-20250318.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.mvbbanking.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_8b29a61f-1e9b-4cf0-8d4b-0268b115211b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_DocumentPeriodEndDate_8b29a61f-1e9b-4cf0-8d4b-0268b115211b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_914b3e29-8e84-404d-9c39-a4623fd6bc68" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_DocumentType_914b3e29-8e84-404d-9c39-a4623fd6bc68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_91840775-830a-4933-9339-95f599b800f5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityIncorporationStateCountryCode_91840775-830a-4933-9339-95f599b800f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_096e8e9b-4a48-4fc2-aa3f-2f1a0701ee48" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityFileNumber_096e8e9b-4a48-4fc2-aa3f-2f1a0701ee48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_25689d3a-f8d0-464d-84bf-f533f9d06409" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityTaxIdentificationNumber_25689d3a-f8d0-464d-84bf-f533f9d06409" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d08a1f1d-af24-4253-8089-42b0c5652dff" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityAddressPostalZipCode_d08a1f1d-af24-4253-8089-42b0c5652dff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_df8cb52e-d7b9-4134-aef9-4b5c75e1e381" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityAddressStateOrProvince_df8cb52e-d7b9-4134-aef9-4b5c75e1e381" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_91c74c7b-0dbd-4f87-99dd-d4b6298fce48" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityAddressAddressLine1_91c74c7b-0dbd-4f87-99dd-d4b6298fce48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_af19de88-1d18-42b5-9cd2-87be027d33f7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityAddressCityOrTown_af19de88-1d18-42b5-9cd2-87be027d33f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d0be7262-b435-49cc-8c30-32fd60ac4d9f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_LocalPhoneNumber_d0be7262-b435-49cc-8c30-32fd60ac4d9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_961780d5-7a15-4f9a-a313-2b538d542a57" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_WrittenCommunications_961780d5-7a15-4f9a-a313-2b538d542a57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a21368ca-c991-49d7-96a9-7022d4890b4a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a21368ca-c991-49d7-96a9-7022d4890b4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_ca5b2db1-7395-4db4-a906-9a21679b1975" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_Security12bTitle_ca5b2db1-7395-4db4-a906-9a21679b1975" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_ac8d0ad0-57ce-42cb-be29-f8587709f8ec" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_TradingSymbol_ac8d0ad0-57ce-42cb-be29-f8587709f8ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_a0b79ab1-1975-4760-8b5a-f7fb88017b0c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_SecurityExchangeName_a0b79ab1-1975-4760-8b5a-f7fb88017b0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_d61d56e1-495e-4259-9d6a-5c36de740e4f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_AmendmentFlag_d61d56e1-495e-4259-9d6a-5c36de740e4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_5e361dde-5711-4671-98ac-ca4929d86d64" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityCentralIndexKey_5e361dde-5711-4671-98ac-ca4929d86d64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2f952768-f053-4f0b-97a1-bb1265d42855" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityRegistrantName_2f952768-f053-4f0b-97a1-bb1265d42855" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_9909efeb-53b3-4a82-ac6a-3f586dfcafad" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_SolicitingMaterial_9909efeb-53b3-4a82-ac6a-3f586dfcafad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_15f8bc40-41ea-42c9-b340-6d34e4eba3bd" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_CityAreaCode_15f8bc40-41ea-42c9-b340-6d34e4eba3bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_af1ac400-d4be-424e-956e-b22af96fca07" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_EntityEmergingGrowthCompany_af1ac400-d4be-424e-956e-b22af96fca07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_73cfcd91-aa46-4314-b9c5-e2e9bf9150af" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_be679683-8379-44fb-9c5f-2ee204587300" xlink:to="loc_dei_PreCommencementTenderOffer_73cfcd91-aa46-4314-b9c5-e2e9bf9150af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
