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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:5c221ec4-7c5f-4e40-a5d5-0e1c1c4b06ed,g:60a6c234-2490-4cc2-a959-d5a9a96eb3a0-->
<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.mistrasgroup.com/role/CoverPage" xlink:type="simple" xlink:href="mg-20200805.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.mistrasgroup.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a0b08397-faab-4e80-b349-2a260170414d" 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_f2709dbc-39f1-4744-8b5b-ebc6999ea76e" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_DocumentType_f2709dbc-39f1-4744-8b5b-ebc6999ea76e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9329b9a9-5d1a-4222-a323-ea897527ceca" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_DocumentPeriodEndDate_9329b9a9-5d1a-4222-a323-ea897527ceca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_69f803d6-ee1f-473c-bea3-c66d19b1197c" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityRegistrantName_69f803d6-ee1f-473c-bea3-c66d19b1197c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_1a0ced5d-e5fc-4985-8104-bf9f916fb094" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityIncorporationStateCountryCode_1a0ced5d-e5fc-4985-8104-bf9f916fb094" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_80001505-d746-4c60-8fa6-be464406ea9c" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityFileNumber_80001505-d746-4c60-8fa6-be464406ea9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_44f79082-af30-478b-a454-b277fc322463" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityTaxIdentificationNumber_44f79082-af30-478b-a454-b277fc322463" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_93eee0a6-9ef8-455a-b182-ab25c3c38142" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityAddressAddressLine1_93eee0a6-9ef8-455a-b182-ab25c3c38142" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_5b87fed9-5097-45c3-a66c-ebf2fca6f734" xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityAddressPostalZipCode_5b87fed9-5097-45c3-a66c-ebf2fca6f734" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d5a42104-5959-4c2b-892c-e7ac12376cd6" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityAddressCityOrTown_d5a42104-5959-4c2b-892c-e7ac12376cd6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_98a139e1-8e27-4810-8fc7-ce56d07832d7" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityAddressStateOrProvince_98a139e1-8e27-4810-8fc7-ce56d07832d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_d7b011dc-7f1e-4294-afbe-c6351655cbdd" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_CityAreaCode_d7b011dc-7f1e-4294-afbe-c6351655cbdd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9e17e4df-45f1-43f4-87c2-0f2dff2e19b1" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_LocalPhoneNumber_9e17e4df-45f1-43f4-87c2-0f2dff2e19b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_d09decf6-e1ab-4182-98d0-fd2e0c718214" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_WrittenCommunications_d09decf6-e1ab-4182-98d0-fd2e0c718214" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_fe3deb3a-7c46-4668-9461-8245d33408ad" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_SolicitingMaterial_fe3deb3a-7c46-4668-9461-8245d33408ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_b302159e-e15f-490f-b2ac-9d2a66b8219c" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_PreCommencementTenderOffer_b302159e-e15f-490f-b2ac-9d2a66b8219c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f0ac83e8-92ae-4815-88b8-f1c6a4cfd622" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f0ac83e8-92ae-4815-88b8-f1c6a4cfd622" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_b7d6249f-bb20-421e-af24-7f2c46dcf83c" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_Security12bTitle_b7d6249f-bb20-421e-af24-7f2c46dcf83c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_8af7114b-af15-477b-bbd5-6f97e099e020" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_TradingSymbol_8af7114b-af15-477b-bbd5-6f97e099e020" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_83813ba0-9589-4278-acae-bd4cac8f8cfc" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_SecurityExchangeName_83813ba0-9589-4278-acae-bd4cac8f8cfc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f540a555-9d80-4433-bbb7-ec104e7a04ef" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityEmergingGrowthCompany_f540a555-9d80-4433-bbb7-ec104e7a04ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_22518b32-9fb7-40cf-acbd-2063e15d1d7d" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_EntityCentralIndexKey_22518b32-9fb7-40cf-acbd-2063e15d1d7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_f8347bad-64b8-445f-b47b-bfa6f98fdd75" 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_a0b08397-faab-4e80-b349-2a260170414d" xlink:to="loc_dei_AmendmentFlag_f8347bad-64b8-445f-b47b-bfa6f98fdd75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
